• DocumentCode
    2502546
  • Title

    Performance Analysis of A Hybrid Scheduling Scheme Under Heterogeneous MMPP and Self-Similar Traffic

  • Author

    Jin, Xiaolong ; Min, Geyong

  • Author_Institution
    Univ. of Bradford, Bradford
  • fYear
    2007
  • fDate
    26-30 Nov. 2007
  • Firstpage
    2714
  • Lastpage
    2718
  • Abstract
    This paper presents an analytical model for the hybrid PQ-GPS scheduling scheme that integrates priority queueing (PQ) and generalized processor sharing (GPS) in a hierarchical manner for the provisioning of differentiated quality-of-service. To capture the heterogeneous traffic properties in multi-service networks, the Markov-modulated Poisson process (MMPP) and the self-similar fractional Brownian motion (fBm) are used to model short-range dependent (SRD) and long-range dependent (LRD) traffic, respectively. We propose an efficient flow-decomposition method and derive the queue length distributions and loss probabilities of individual traffic flows in the hybrid scheduling system. The comparison between analytical and simulation results validates the accuracy of the analytical model. To illustrate its application, we employ this model as an efficient tool to study the resource allocation issue under the constraint of loss probability.
  • Keywords
    Brownian motion; DiffServ networks; Markov processes; Poisson distribution; performance evaluation; quality of service; queueing theory; scheduling; telecommunication traffic; Markov-modulated Poisson process; analytical model; differentiated quality of service; flow decomposition method; fractional Brownian motion; generalized processor sharing; heterogeneous traffic properties; hybrid scheduling scheme; long-range dependent traffic; loss probabilities; multiservice networks; performance analysis; priority queueing; queue length distributions; resource allocation; self-similar traffic; short-range dependent traffic; Analytical models; Brownian motion; Global Positioning System; Performance analysis; Processor scheduling; Quality of service; Queueing analysis; Resource management; Telecommunication traffic; Traffic control;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Global Telecommunications Conference, 2007. GLOBECOM '07. IEEE
  • Conference_Location
    Washington, DC
  • Print_ISBN
    978-1-4244-1042-2
  • Electronic_ISBN
    978-1-4244-1043-9
  • Type

    conf

  • DOI
    10.1109/GLOCOM.2007.514
  • Filename
    4411424