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
Link To Document :
بازگشت