Advanced

Multiclass G/M/1 queueing system with self-similar input and nonpreemptive priority

Caglar, M.; Iftikhar, M.; Landfeldt, Björn LU and Singh, T. (2007) 14th informs Applied Probability Conference
Abstract
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... (More)
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. (Less)
Please use this url to cite or link to this publication:
author
publishing date
type
Contribution to conference
publication status
published
subject
conference name
14th informs Applied Probability Conference
language
English
LU publication?
no
id
331ab54c-2c86-4750-b269-e158ae04b772 (old id 3173886)
date added to LUP
2012-11-22 12:28:47
date last changed
2016-06-29 09:17:50
@misc{331ab54c-2c86-4750-b269-e158ae04b772,
  abstract     = {The Internet domains are tied together by service level agreements which are based on various QoS parameters<br/><br>
such as delay, jitter, packet-loss rate, throughput and availability. To offer tighter and more comprehensive<br/><br>
service level agreements, accurate modeling of IP traffic and its queuing behavior over the<br/><br>
entire network domain is necessary. We present a novel analytical model of a single router which takes<br/><br>
into account multiple classes of self-similar traffic based on G=M=1 queueing system with non-preemptive<br/><br>
priority. Our long-range dependent traffic model is generated by infinitely many sources governed by a<br/><br>
Poisson random measure. We derive exact expressions for the transition probabilities of the embedded<br/><br>
Markov chain of G=M=1 by first deriving the interarrival distribution of the incoming traffic. Closed form<br/><br>
expressions for the expected waiting time of multiple classes have been derived. The queuing system is<br/><br>
evaluated numerically for a typical router to show the effect of the Hurst parameter on several performance<br/><br>
measures. Such work forms a basis for modeling the behavior of self-similar traffic accurately through<br/><br>
heterogenous network domains, eventually leading to the formation of realistic service level agreements.},
  author       = {Caglar, M. and Iftikhar, M. and Landfeldt, Björn and Singh, T.},
  language     = {eng},
  title        = {Multiclass G/M/1 queueing system with self-similar input and nonpreemptive priority},
  year         = {2007},
}