• DocumentCode
    996239
  • Title

    Queueing study of a 3-priority policy with distinct service strategies

  • Author

    Landry, Randall ; Stavrakakis, Ioannis

  • Author_Institution
    Dept. of Electr. Eng. and Comput. Sci., Vermont Univ., Burlington, VT, USA
  • Volume
    1
  • Issue
    5
  • fYear
    1993
  • fDate
    10/1/1993 12:00:00 AM
  • Firstpage
    576
  • Lastpage
    589
  • Abstract
    A discrete-time, single server, 3-queue system is presented and analyzed. A distinct service strategy, namely the consistent-gated (c-G), 1-limited (L) and head-of-line (HoL), is applied to each of the queues (c-G/L/HoL policy). It is shown that this queueing system provides for an accurate analytical model for a DQDB station, as well as a means for an approximate evaluation of the correlation associated with key traffic processes in that network. In addition, the developed queueing system could be useful for the modeling of the queueing behavior of an ATM link shared by high-priority, low priority and control traffic. Through an asymptotic analysis under heavy low-priority traffic, the worst case performance for the high priority traffic is determined. Furthermore, it is illustrated that the asymptotic analysis provides for a potentially tight delay bounding technique. Finally, the delay performance of the developed queueing system is compared to that of a similar system in which one of the queues receives 1-limited service and the other two exhaustive (HoL-/L/HoL+ policy)
  • Keywords
    discrete time systems; metropolitan area networks; protocols; queueing theory; telecommunication traffic; 1-limited service; 3-priority policy; 3-queue system; ATM link; DQDB station; approximate evaluation; asymptotic analysis; consistent-gated service; control traffic; correlation; delay bounding; delay performance; discrete-time system; head-of-line service; high-priority traffic; low priority traffic; queueing system; single server system; traffic processes; Analytical models; Asynchronous transfer mode; Communication switching; Communication system traffic control; Delay; FDDI; Performance analysis; Queueing analysis; Standards development; Traffic control;
  • fLanguage
    English
  • Journal_Title
    Networking, IEEE/ACM Transactions on
  • Publisher
    ieee
  • ISSN
    1063-6692
  • Type

    jour

  • DOI
    10.1109/90.251916
  • Filename
    251916