• DocumentCode
    984554
  • Title

    Queueing processes in GPS and PGPS with LRD traffic inputs

  • Author

    Yu, Xiang ; Thng, Ian Li-Jin ; Jiang, Yuming ; Qiao, Chunming

  • Author_Institution
    Dept. of Comput. Sci. & Eng., State Univ. of New York, USA
  • Volume
    13
  • Issue
    3
  • fYear
    2005
  • fDate
    6/1/2005 12:00:00 AM
  • Firstpage
    676
  • Lastpage
    689
  • Abstract
    Long range dependent (LRD) traffic whose single server queue process is Weibull Bounded (WB) is first analyzed. Two upper bounds on the individual session´s queue length of LRD traffic under the generalized processor sharing (GPS) scheduling discipline are then contributed. It is shown that the index parameter in the upper bound of one LRD flow, (in addition to the decay rate and the asymptotic constant), may be affected by other LRD flows. A new concept, called LRD isolation, is subsequently contributed and accompanying it, a new technique is contributed to check whether a flow, with a given GPS weight assignment, can be guaranteed to be LRD isolated. This technique is also amenable for use in an online call admission control (CAC) scenario. When existing flows have already been assigned contract weights that cannot be changed, our technique can be used to determine minimum contract weights to be assigned to a new flow in order to guarantee the flow to be LRD isolated. The results are also extended to a PGPS (packet-based GPS) scheduler and relevant numerical results are provided to show the usefulness of our bounds and LRD isolation technique.
  • Keywords
    network servers; packet switching; processor scheduling; queueing theory; telecommunication congestion control; Weibull bounded; asymptotic constant; generalized processor sharing; long range dependent inputs; online call admission control; packet scheduling; server queue process; Call admission control; Contracts; Global Positioning System; Processor scheduling; Quality of service; Queueing analysis; Switches; Telecommunication traffic; Traffic control; Upper bound; Generalized processor sharing; LRD isolation; QoS; Weibull bounded burstiness; long range dependent; queueing process, Weibull bounded;
  • fLanguage
    English
  • Journal_Title
    Networking, IEEE/ACM Transactions on
  • Publisher
    ieee
  • ISSN
    1063-6692
  • Type

    jour

  • DOI
    10.1109/TNET.2005.850213
  • Filename
    1458773