Multiclass G/M/1 queueing system with self-similar input and nonpreemptive priority
Author
Summary, in English
The Internet domains are tied together by service level agreements which are based on various QoS parameters
such as delay, jitter, packet-loss rate, throughput and availability. To offer tighter and more comprehensive
service level agreements, accurate modeling of IP traffic and its queuing behavior over the
entire network domain is necessary. We present a novel analytical model of a single router which takes
into account multiple classes of self-similar traffic based on G=M=1 queueing system with non-preemptive
priority. Our long-range dependent traffic model is generated by infinitely many sources governed by a
Poisson random measure. We derive exact expressions for the transition probabilities of the embedded
Markov chain of G=M=1 by first deriving the interarrival distribution of the incoming traffic. Closed form
expressions for the expected waiting time of multiple classes have been derived. The queuing system is
evaluated numerically for a typical router to show the effect of the Hurst parameter on several performance
measures. Such work forms a basis for modeling the behavior of self-similar traffic accurately through
heterogenous network domains, eventually leading to the formation of realistic service level agreements.
such as delay, jitter, packet-loss rate, throughput and availability. To offer tighter and more comprehensive
service level agreements, accurate modeling of IP traffic and its queuing behavior over the
entire network domain is necessary. We present a novel analytical model of a single router which takes
into account multiple classes of self-similar traffic based on G=M=1 queueing system with non-preemptive
priority. Our long-range dependent traffic model is generated by infinitely many sources governed by a
Poisson random measure. We derive exact expressions for the transition probabilities of the embedded
Markov chain of G=M=1 by first deriving the interarrival distribution of the incoming traffic. Closed form
expressions for the expected waiting time of multiple classes have been derived. The queuing system is
evaluated numerically for a typical router to show the effect of the Hurst parameter on several performance
measures. Such work forms a basis for modeling the behavior of self-similar traffic accurately through
heterogenous network domains, eventually leading to the formation of realistic service level agreements.
Publishing year
2007
Language
English
Document type
Conference paper
Topic
- Electrical Engineering, Electronic Engineering, Information Engineering
Conference name
14th informs Applied Probability Conference
Conference date
2007-07-09 - 2007-07-11
Conference place
Eindhoven, Netherlands
Status
Published