Fair Queueing Algorithms for QOS support in Packet Switched Networks

The rapid growth of telecommunications has led to a demand for convergence of voice, video and data integration over traditional data networks. This has strained the current packet-switched networks which are not very well-suited for voice and video applications. Quality-of-service-aware, high-speed packet switches are being designed to alleviate the problems in traditional networks. The key motivation of this thesis was to analyze scheduling algorithms in order to guarantee Quality of Service for high-speed packet networks, particularly for voice applications. A behavioral model of the Agere Network Processor's scheduler, Sched-650 was implemented in C. Using this simulator, various options to modify scheduling algorithms and understand their implementation issues were analyzed. The results were then used to modify Agere's Java-based simulator. The Active List scheduling algorithm was modified with different scheduling policies to understand its effect on bandwidth sharing and jitter of different traffic flows. The fairness of a scheduling algorithm was determined based on the bandwidth allocated to all the competing flows. Experiments were also conducted to study the impact of varying packet size and number of flows for the different scheduling algorithms.

Author dc:creator

• Sridharan, Savitha

Advisors dc:contributor.advisor

• Dr. Yannis Viniotis, Committee Chair
• Dr. Mike Devetsikiotis, Committee Member
• Dr.Gregory T Byrd, Committee Member

• WJ-EDF; Weighted-Jitter; Scheduling ; EDF; Earlies

Statement dc:rights

• I hereby certify that, if appropriate, I have obtained and attached hereto a written permission statement from the owner(s) of each third party copyrighted matter to be included in my thesis, dissertation, or project report, allowing distribution as specified below. I certify that the version I submitted is the same as that approved by my advisory committee. I hereby grant to NC State University or its agents the non-exclusive license to archive and make accessible, under the conditions specified below, my thesis, dissertation, or project report in whole or in part in all forms of media, now or hereafter known. I retain all other ownership rights to the copyright of the thesis, dissertation or project report. I also retain the right to use in future works (such as articles or books) all or part of this thesis, dissertation, or project report.

Dc Identifier Other

etd-05102006-151732

OAI record oai:identifier

https://repository.lib.ncsu.edu/server/oai/request?verb=GetRecord&metadataPrefix=dim&identifier=oai%3Arepository.lib.ncsu.edu%3A1840.16%2F466