Du är här

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

Författare:
Publiceringsår: 2007
Språk: Engelska
Dokumenttyp: Konferensbidrag

Sammanfattning

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.

Disputation

Nyckelord

  • Technology and Engineering

Övriga

14th informs Applied Probability Conference
2007-07-09/2007-07-11
Eindhoven, Netherlands
Published
Yes

Box 117, 221 00 LUND
Telefon 046-222 00 00 (växel)
Telefax 046-222 47 20
lu [at] lu [dot] se

LERU logotype U21 logotype

Fakturaadress: Box 188, 221 00 LUND
Organisationsnummer: 202100-3211
Om webbplatsen