The Research On Application Of Packet Scheduling Algorithm In Lock Scheduling

The Grand Canal is a very important hinge of inland waterway transportation, its ship number and freight traffic is the biggest one of navigable inland channels. Ship lock on the canal plays important roles in raising channel scale, improving current condition, connecting other water system;also ship lock takes charge of scheduling ships to pass lock. In recent years, with the increasing of freight traffic and the number of ship in work, actual through capacity of the Grand Canal lock has nearly reached or exceeded designed capacity that results in serious ship delay in ship lock. The research on how to improve the throughput and ensure the fairness has some practical value.In this thesis, ship lock operation management and ship arrangement have been studied systemically. On the base of this study, Packet Scheduling Algorithm in network service is applied to ship lock scheduling. Also analyze and summarize several kinds of Packet Scheduling Algorithm, then design a new algorithm called Proportional Fair Packet Scheduling Algorithm (P-F) with consideration of the characteristics of ship lock. On the base of ensuring relative fairness, in order to improve throughput, ship lock tries best to serve ship packet with high service speed. At last, this thesis use Matlab simulation to compare this algorithm with other algorithms, the result proves its validity.