Fair Queueing Algorithms for QOS support in Packet Switched Networks

dc.contributor.advisorDr. Yannis Viniotis, Committee Chairen_US
dc.contributor.advisorDr. Mike Devetsikiotis, Committee Memberen_US
dc.contributor.advisorDr.Gregory T Byrd, Committee Memberen_US
dc.contributor.authorSridharan, Savithaen_US
dc.date.accessioned2010-04-02T17:55:43Z
dc.date.available2010-04-02T17:55:43Z
dc.date.issued2006-05-11en_US
dc.degree.disciplineElectrical Engineeringen_US
dc.degree.levelthesisen_US
dc.degree.nameMSen_US
dc.description.abstractThe 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.en_US
dc.identifier.otheretd-05102006-151732en_US
dc.identifier.urihttp://www.lib.ncsu.edu/resolver/1840.16/466
dc.rightsI 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.en_US
dc.subjectWJ-EDF; Weighted-Jitter; Scheduling ; EDF; Earliesen_US
dc.titleFair Queueing Algorithms for QOS support in Packet Switched Networksen_US

Files

Original bundle

Now showing 1 - 1 of 1
No Thumbnail Available
Name:
etd.pdf
Size:
1.14 MB
Format:
Adobe Portable Document Format

Collections