Queueing analysis of a threshold based priority scheme for ATM networks

A threshold-based priority scheme in which a tuning parameter is used to provide adequate quality of service to real-time traffic while providing the best possible service to the non-real-time traffic is proposed. The priority scheme is a generalization of the static priority scheme and the one-limited scheme and is more flexible than both. For this scheme, the authors carry out a queueing analysis and obtain the joint distribution of the queue-lengths. They show by numerical examples how the parameter of this scheme can be tuned dynamically, so that the tuning function can be integrated with the call admission policy. >

[1]  Lisa G. McIlrath,et al.  Delay Analysis of Continuous Bit Rate Traffic Over an ATM Network , 1991, IEEE J. Sel. Areas Commun..

[2]  Robert B. Cooper,et al.  Introduction to Queueing Theory , 1973 .

[3]  Tetsuya Takine,et al.  An analysis of a discrete-time queue for broadband ISDN with priorities among traffic classes , 1994, IEEE Trans. Commun..

[4]  Robert B. Cooper,et al.  An Introduction To Queueing Theory , 2016 .

[5]  J. W. Brown,et al.  Complex Variables and Applications , 1985 .

[6]  M. Eisenberg.  Two Queues with Alternating Service , 1979 .

[7]  Jorma T. Virtamo,et al.  The superposition of periodic cell arrival streams in an ATM multiplexer , 1991, IEEE Trans. Commun..

[8]  Y. Lim,et al.  Analysis of a delay-dependent priority discipline in a multi-class traffic packet switching node , 1988, IEEE INFOCOM '88,Seventh Annual Joint Conference of the IEEE Computer and Communcations Societies. Networks: Evolution or Revolution?.

[9]  Onno Boxma,et al.  The M/G/1 queue with alternating service formulated as a Riemann-Hilbert problem , 1981 .

[10]  Bhaskar Sengupta,et al.  A Functional Equation Arising in a Queue With a Gating Mechanism , 1989, Probability in the Engineering and Informational Sciences.

[11]  Leandros Tassiulas,et al.  Optimal buffer control during congestion in an ATM network node , 1993, IEEE INFOCOM '93 The Conference on Computer Communications, Proceedings.

[12]  Moshe Sidi,et al.  Discrete-time priority queueing systems with two-state Markov modulated arrival processes , 1991, IEEE INFCOM '91. The conference on Computer Communications. Tenth Annual Joint Comference of the IEEE Computer and Communications Societies Proceedings.

[13]  Mischa Schwartz,et al.  Telecommunication networks , 1987 .

[14]  Ronald W. Wolff,et al.  Poisson Arrivals See Time Averages , 1982, Oper. Res..

[15]  G. F. Newell,et al.  Introduction to the Theory of Queues. , 1963 .

[16]  Sidney L. Hantler,et al.  On a Preemptive Markovian Queue with Multiple Servers and Two Priority Classes , 1992, Math. Oper. Res..

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

[18]  Amit Bhargava,et al.  Queueing analysis of continuous bit-stream transport in packet networks , 1989, IEEE Global Telecommunications Conference, 1989, and Exhibition. 'Communications Technology for the 1990s and Beyond.

[19]  W. G. Marchal,et al.  Characterizations of generalized hyperexponential distribution functions , 1987 .

[20]  Y. Takahashi,et al.  Delay analysis of discrete-time priority queue with structured inputs , 1991, Queueing Syst. Theory Appl..

[21]  R. Tibshirani,et al.  An introduction to the bootstrap , 1993 .

[22]  David W. Petr,et al.  Nested threshold cell discarding for ATM overload control: optimization under cell loss constraints , 1991, IEEE INFCOM '91. The conference on Computer Communications. Tenth Annual Joint Comference of the IEEE Computer and Communications Societies Proceedings.

[23]  Mischa Schwartz,et al.  Telecommunication networks: protocols, modeling and analysis , 1986 .

[24]  Gopalakrishnan Ramamurthy,et al.  Delay analysis of a packet voice multiplexer by the ΣD i/D/1 queue , 1991, IEEE Trans. Commun..

[25]  Hideaki Takagi,et al.  Queuing analysis of polling models , 1988, CSUR.

[26]  Leonard Kleinrock,et al.  Theory, Volume 1, Queueing Systems , 1975 .

[27]  Donald F. Towsley,et al.  Scheduling policies for real-time and non-real-time traffic in a statistical multiplexer , 1989, IEEE INFOCOM '89, Proceedings of the Eighth Annual Joint Conference of the IEEE Computer and Communications Societies.