Thesis
Enhanced quality of service in Internet using dynamic scheduling
Washington State University
Master of Science (MS), Washington State University
2007
Handle:
https://hdl.handle.net/2376/100130
Abstract
This thesis elaborates the research work done to achieve better Quality of Service (QoS) in Internet using priority based schedulers. In its early days, the Internet provided Best Effort Services for communication. Later, due to the dramatic surge of Internet traffic stemming from the Internet evolution, classification of traffic flows took place in an attempt to provide a better Quality of Service to particular users based on cost, specifications, and requirements. This thesis introduces a Variable-Weighted Fair Queuing scheduling algorithm (V-WFQ) that provides Quality of Service by dynamically adapting packet priorities to varying network traffic congestion at each router, taking into account the priority of the service being provided. In Variable-Weighted Fair Queuing the changes in congestion at a router will be reflected in a change in the relative priority among flows. V-WFQ provides a prioritization scheme in which higher level Types of Service (ToS) flows dominate the network resources when network resources are constrained, leaving the lower level ToS flows with the remaining resources. This is accomplished through the altering of the flows relative priorities which is implemented with multiple forwarding queues that reflect the type of flow and the congestion level of the network. The industry standard Weighted Fair Queuing (WFQ) algorithm is a scheduler that uses a static priority mechanism with a predetermined number of forwarding queues. V-WFQ, in addition to providing weighted fair queuing, provides the variability which allows the system to dynamically adapt to the current situation of the network. We compare V-WFQ and WFQ using several QoS metrics including delay, packet loss, throughput, and weighted average system (WAS) delay. We also provide analytical modeling for V-WFQ using Markov chain analysis. Our performance results show that when compared to WFQ, V-WFQ enhances the performance of higher priority traffic while providing comparable performance in terms of throughput and packet drop rate for low priority traffic.
Metrics
3 File views/ downloads
13 Record Views
Details
- Title
- Enhanced quality of service in Internet using dynamic scheduling
- Creators
- Animesh Dalakoti
- Contributors
- Behrooz A. Shirazi (Degree Supervisor)
- Awarding Institution
- Washington State University
- Academic Unit
- Electrical Engineering and Computer Science, School of
- Theses and Dissertations
- Master of Science (MS), Washington State University
- Publisher
- Washington State University; Pullman, Wash. :
- Identifiers
- 99900524809501842
- Language
- English
- Resource Type
- Thesis