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

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/sup -//L/HoL/sup +/ policy). >

[1]  Ioannis Stavrakakis Statistical Multiplexing Under non-i.i.d. Packet Arrival Processes and Different Priority Policies , 1991, Perform. Evaluation.

[2]  Ronald W. Wolff,et al.  Stochastic Modeling and the Theory of Queues , 1989 .

[3]  Onno J. Boxma,et al.  Waiting times in discrete-time cyclic-service systems , 1988, IEEE Trans. Commun..

[4]  Audrey M. Viterbi,et al.  Approximate Analysis of Time-Synchronous Packet Networks , 1986, IEEE J. Sel. Areas Commun..

[5]  Hideaki Takagi,et al.  Analysis of polling systems , 1986 .

[6]  Biswanath Mukherjee,et al.  A Journey Through the DQDB Network Literature , 1992, Perform. Evaluation.

[7]  Moshe Zukerman,et al.  Analysis of a Discrete Multipriority Queueing System Involving a Central Shared Processor Serving Many Local Queues , 1991, IEEE J. Sel. Areas Commun..

[8]  Daniel P. Heyman,et al.  Stochastic models in operations research , 1982 .

[9]  Hideaki Takagi,et al.  Queueing analysis: a foundation of performance evaluation , 1993 .

[10]  L. Kantorovich,et al.  Approximate methods of higher analysis , 1960 .

[11]  Hans Kröner,et al.  Priority Management in ATM Switching Nodes , 1991, IEEE J. Sel. Areas Commun..

[12]  Corporate IEEE Std 802.6-1990, IEEE Standards for Local and Metropolitan Area Networks: Distributed Queue Dual Bus (Dqdb) Subnetwork of a Metropolitan Area Network (Man) , 1991 .

[13]  Ioannis Stavrakakis,et al.  A considerate priority queueing system with guaranteed policy fairness , 1992, [Proceedings] IEEE INFOCOM '92: The Conference on Computer Communications.

[14]  Marco Conti,et al.  On the Approximation of the Slot Occupancy Pattern in a DQDB Network , 1992, Perform. Evaluation.

[15]  Kotikalapudi Sriram Methodologies for Bandwidth Allocation, Transmission Scheduling, and Congestion Avoidance in Broadband ATM Networks , 1993, Comput. Networks ISDN Syst..

[16]  San-Qi Li,et al.  Discrete Time Queueing Systems , 1994 .

[17]  高木 英明,et al.  Analysis of polling systems , 1986 .

[18]  Chatschik Bisdikian A queueing model for a data station within the IEEE 802.6 MAN , 1992, [1992] Proceedings 17th Conference on Local Computer Networks.

[19]  I. Stavrakakis,et al.  Delay analysis of the DQDB MAN based on a simple model , 1992, [Conference Record] SUPERCOMM/ICC '92 Discovering a New World of Communications.

[20]  Onno Boxma Analysis and optimization of polling systems , 1991 .

[21]  M. Reiser,et al.  Performance evaluation of data communication systems , 1982, Proceedings of the IEEE.

[22]  Dimitri P. Bertsekas,et al.  Data Networks , 1986 .

[23]  Toshihisa Ozawa,et al.  Alternating Service Queues with Mixed Exhaustive and K-Limited Services , 1990, Perform. Evaluation.

[24]  Nicholas F. Maxemchuk,et al.  DQDB networks with and without bandwidth balancing , 1992, IEEE Trans. Commun..

[25]  Ioannis Stavrakakis,et al.  Analysis of integrated services TDM with correlated traffic , 1992, [Proceedings] IEEE INFOCOM '92: The Conference on Computer Communications.