Return to search

Implementation of Dynamic Queuing Scheduler for DiffServ Networks on Linux Platform

Existing edge and core routers in DiffServ networks require an effective scheduling mechanism. In this thesis, we design and implement a DiffServ scheduler on Linux platform to provide QoS for different PHB requirements.
We first modify the PDD model proposed by Dovrolis, and then develop two new scheduling algorithms. The first algorithm is referred to as Priority Queue with Quantum (PQWQ) and the second one is referred to as Average Delay Queue (ADQ). PQWQ can provide lower delay for EF traffic than Deficit Round Robin (DRR), and higher network utilization than Priority Queue (PQ) with EF Token Bucket. In addition, PQWQ can guarantee a minimum bandwidth for AF and Default PHBs and avoid starvation in case of low priority PHBs.
The second scheduler, ADQ, is designed to provide different levels of delay for AF classes. The average delays of the four AF classes can be proportional by adjusting the Delay Differentiation Parameter (DDP). This proportional scheme may allow the higher priority class to send packets more quickly, and therefore achieve higher QoS.
Finally, we implement the two schedulers, PQWQ and ADQ, on Linux platform. We adopt share buffer scheme for AF PHB. Share buffer management can effectively improve the buffer utilization and avoid the unnecessary packet dropping due to the unfair buffer allocation. From the experimental results, we can observe that the new DiffServ schedulers not only provide lower delay and higher bandwidth utilization for EF PHB, but also achieve proportional delay among different AF classes.

Identiferoai:union.ndltd.org:NSYSU/oai:NSYSU:etd-0710102-011229
Date10 July 2002
CreatorsWu, Wei-Cheng
ContributorsWei-Kuang Lai, Tsang-Ling Sheu, Chung-Ming Huang, Shie-Jue Lee, Ce-Kuen Shieh
PublisherNSYSU
Source SetsNSYSU Electronic Thesis and Dissertation Archive
LanguageCholon
Detected LanguageEnglish
Typetext
Formatapplication/pdf
Sourcehttp://etd.lib.nsysu.edu.tw/ETD-db/ETD-search/view_etd?URN=etd-0710102-011229
Rightscampus_withheld, Copyright information available at source archive

Page generated in 0.0017 seconds