Javascript verkar inte påslaget? - Vissa delar av Lunds universitets webbplats fungerar inte optimalt utan javascript, kontrollera din webbläsares inställningar.
Du är här

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

Publiceringsår: 2007
Språk: Engelska
Dokumenttyp: Konferensbidrag


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.


  • Electrical Engineering, Electronic Engineering, Information Engineering


14th informs Applied Probability Conference

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

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