• 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