Multiclass G/M/1 queueing system with self-similar input and nonpreemptive priority
(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:
https://lup.lub.lu.se/record/3173886
- author
- Caglar, M. ; Iftikhar, M. ; Landfeldt, Björn LU and Singh, T.
- publishing date
- 2007
- type
- Contribution to conference
- publication status
- published
- subject
- conference name
- 14th informs Applied Probability Conference
- conference location
- Eindhoven, Netherlands
- conference dates
- 2007-07-09 - 2007-07-11
- language
- English
- LU publication?
- no
- id
- 331ab54c-2c86-4750-b269-e158ae04b772 (old id 3173886)
- date added to LUP
- 2016-04-04 13:59:58
- date last changed
- 2018-11-21 21:17:39
@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}},
}