GPS queues with heterogeneous traffic classes

S. Borst, M.R.H. Mandjes, M. van Uitert

    Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

    9 Citations (Scopus)

    Abstract

    We consider a queue fed by a mixture of light-tailed and heavy-tailed traffic. The two traffic classes are served in accordance with the generalized processor sharing (GPS) discipline. GPS-based scheduling algorithms, such as weighted fair queueing (WFQ), have emerged as an important mechanism for achieving service differentiation in integrated networks. We derive the asymptotic workload behavior of the light-tailed class for the situation where its GPS weight is larger than its traffic intensity. The GPS mechanism ensures that the workload is bounded above by that in an isolated system with the light-tailed class served in isolation at a constant rate equal to its GPS weight. We show that the workload distribution is in fact asymptotically equivalent to that in the isolated system, multiplied with a certain pre-factor, which accounts for the interaction with the heavy-tailed class. Specifically, the pre-factor represents the probability that the heavy-tailed class is backlogged long enough for the light-tailed class to reach overflow. The results provide crucial qualitative insight in the typical overflow scenario.
    Original languageEnglish
    Title of host publicationIEEE INFOCOM 2002
    Subtitle of host publicationThe Conference on Computer Communications. Proceedings Volume 3
    Place of PublicationNew York, USA
    Pages74-83
    DOIs
    Publication statusPublished - 2002
    Event21st Annual Joint Conference of the IEEE Computer and Communications Societies, INFOCOM 2002 - New York, United States
    Duration: 23 Jun 200227 Jun 2002
    Conference number: 21

    Conference

    Conference21st Annual Joint Conference of the IEEE Computer and Communications Societies, INFOCOM 2002
    Abbreviated titleINFOCOM 2002
    CountryUnited States
    CityNew York
    Period23/06/0227/06/02

    Keywords

    • METIS-209249

    Fingerprint

    Dive into the research topics of 'GPS queues with heterogeneous traffic classes'. Together they form a unique fingerprint.

    Cite this