The Research Based On GPS Wire Packet Scheduling Algorithms

Recently with the explosive growth in network, there are more and more real- time applications.The best-effort service in traditional network cannot support QoS guarantee, so real-time application cannot be applied convenient. Since the QoS control mechanism is able to provide QoS guarantee for network, it becomes a key technique in high-speed network.Packet scheduling is a kind of measure for providing QoS guarantee and an important technique of QoS control mechanism. The research on wireline packet scheduling algorithms has become very mature. People have put forward many algorithms in packet communication based on GPS.The conventional scheduling algorithms in wireline network cannot be directly applied to wireless communication environments because of wireless-specific characteristics: bursty and location-dependent error. Taking into account the characteristics of wireless channel, wireless packet scheduling algorithms are submitted based on wireline packet scheduling algorithms.First, we make a summarize about wireline packet scheduling algorithms; Then, research the Generalized Processor Sharing(GPS)and based on it the classic algorithm WFQ (Weighted Fair Queueing).Compared with PQ(Priority Queueing),we improve its priority strategy. Next, we do some research on WF2Q ( Worst-case Fair Queueing )and WF2Q+.Then improve the variable group length WF2Q+.Finally, make a preliminary discussion on frequency per service strategy.Doing a lot of simulation, the result show that the new priority algorithm has better delay character than the old one and frequency per service strategy is easier to be realized.