Font Size: a A A

Queue length analysis of end-to-end differentiated service networks with self-similar traffic

Posted on:2006-03-18Degree:M.SType:Thesis
University:Oklahoma State UniversityCandidate:Wang, YueFull Text:PDF
GTID:2458390008460512Subject:Computer Science
Abstract/Summary:
Scope and method of study. This thesis focuses on the analysis of queue length boundaries in end-to-end self-similar networks with differentiated service. First, the Hurst parameter was calculated by three methods. Secondly, queue length boundaries were estimated at a single hop with differentiated service under self-similar traffic. Finally, the derivations are extended to end-to-end differentiated service networks with self-similar traffic.; Findings and conclusions. Quality-of-Service (QoS) is a key issue in networks. Improving the performance with guaranteed QoS is one of the major problems. It is well known that traditional analytical methods of queuing systems are based on Poisson and Poisson-based stochastic processes. Unfortunately, these methods, like Jackson theorem, are not applicable in high speed broadband networks. In this thesis, a novel analytical model is proposed based on the arrival rate and the service rate for multiple hops queuing systems. Then the mathematical derivations are extended to end-to-end differentiated service networks with self-similar traffic. The upper and lower bound of the queue length at each hop is derived. The results illustrate the performance gain in queue length at each hop. Finally, a novel adaptive admission controller algorithm is proposed based on the arrival rate and the service rate for multiple hop queuing systems with self-similar network traffic. The adaptive admission controller algorithm can provide a guaranteed QoS performance for the higher priority classes, as long as the highest class QoS requests do not exceed the comprehensive network resources.
Keywords/Search Tags:Queue length, Differentiated service networks with self-similar, End-to-end differentiated service networks, Qos
Related items