DocumentCode :
1744503
Title :
Asymptotic analysis of GPS systems fed by heterogeneous long-tailed sources
Author :
Kotopoulos, Constantinos ; Likhanov, Nikolay ; Mazumdar, Ravi R.
Author_Institution :
Dept. of Math., Essex Univ., Colchester, UK
Volume :
1
fYear :
2001
fDate :
2001
Firstpage :
299
Abstract :
In this paper we consider a multi-buffered system consisting of N buffers accessed by heterogeneous long-tailed sessions and served according to the generalized processor sharing (GPS) discipline with weights {φi}. We assume that sessions arrive according to a Poisson process. A session of type i transmits at rate ri and has a duration whose distribution is longtailed of the form P(τ i>t)~αit-(1+βi) where αi, βi>0. We obtain the large buffer asymptotics under very general stability hypotheses. In particular we show that recent results on the GPS asymptotics obtained by Borst, Boxma and Jelenkovic (see IEEE INFOCOM, vol.2, p.912-21, 2000) can be recovered and there are important cases for which we obtain exact asymptotes for which the previous results do not apply. The methodology exploits the sample-path description of the workload evolution under GPS as well as the marked Poisson structure of the inputs
Keywords :
asymptotic stability; buffer storage; processor scheduling; queueing theory; stochastic processes; telecommunication traffic; N-queue GPS system; Poisson process; asymptotic analysis; buffer asymptotics; general stability hypotheses; generalized processor sharing; heterogeneous long-tailed sessions; heterogeneous long-tailed source; multi-buffered system; sample-path description; workload evolution; Asymptotic stability; Buffer overflow; Global Positioning System; IP networks; Internet; Probability distribution; Statistical analysis; Stochastic processes; Telecommunication traffic; Traffic control;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
INFOCOM 2001. Twentieth Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings. IEEE
Conference_Location :
Anchorage, AK
ISSN :
0743-166X
Print_ISBN :
0-7803-7016-3
Type :
conf
DOI :
10.1109/INFCOM.2001.916712
Filename :
916712
Link To Document :
بازگشت