Effective bandwidths: Call admission, traffic policing and filtering for ATM networks

In this paper we review and extend the effective bandwidth results of Kelly [28], and Kesidis, Walrand and Chang [29, 6]. These results provide a framework for call admission schemes which are sensitive to constraints on the mean delay or the tail distribution of the workload in buffered queues. We present results which are valid for a wide variety of traffic streams and discuss their applicability for traffic management in ATM networks. We discuss the impact of traffic policing schemes, such as thresholding and filtering, on the effective bandwidth of sources. Finally we discuss effective bandwidth results for Brownian traffic models for which explicit results reveal the interaction arising in finite buffers.

[1]  Joseph Y. Hui.  Resource allocation for broadband networks , 1988, IEEE J. Sel. Areas Commun..

[2]  Jean C. Walrand,et al.  Effective bandwidths for multiclass Markov fluids and other ATM sources , 1993, TNET.

[3]  Debasis Mitra,et al.  Effective bandwidth of general Markovian traffic sources and admission control of high speed networks , 1993, IEEE INFOCOM '93 The Conference on Computer Communications, Proceedings.

[4]  J. Walrand,et al.  Note on Effective Bandwidth of ATM Traffic , 1991 .

[5]  Ward Whitt,et al.  Measurements and approximations to describe the offered traffic and predict the average workload in a single-server queue , 1989, Proc. IEEE.

[6]  Ward Whitt,et al.  Squeezing the Most Out of ATM , 1995, IEEE Trans. Commun..

[7]  J. Ben Atkinson,et al.  An Introduction to Queueing Networks , 1988 .

[8]  Richard J. Gibbens,et al.  Effective bandwidths for the multi-type UAS channel , 1991, Queueing Syst. Theory Appl..

[9]  Venkat Anantharam,et al.  How large delays build up in a GI/G/1 queue , 1989, Queueing Syst. Theory Appl..

[10]  Bharat T. Doshi,et al.  Deterministic rule based traffic descriptors for broadband ISDN: worst case behavior and connection acceptance control , 1993, Proceedings of GLOBECOM '93. IEEE Global Telecommunications Conference.

[11]  Costas Courcoubetis,et al.  EFFECTIVE BANDWIDTHS FOR STATIONARY SOURCES , 1995 .

[12]  Cheng-Shang Chang,et al.  Stability, queue length, and delay of deterministic and stochastic queueing networks , 1994, IEEE Trans. Autom. Control..

[13]  R. Ellis,et al.  Entropy, large deviations, and statistical mechanics , 1985 .

[14]  Frank P. Kelly,et al.  Effective bandwidths at multi-class queues , 1991, Queueing Syst. Theory Appl..

[15]  Dipankar Raychaudhuri,et al.  Bit-rate characteristics of a VBR MPEG video encoder for ATM networks , 1993, Proceedings of ICC '93 - IEEE International Conference on Communications.

[16]  R. M. Loynes,et al.  The stability of a queue with non-independent inter-arrival and service times , 1962, Mathematical Proceedings of the Cambridge Philosophical Society.

[17]  J. Harrison,et al.  Brownian motion and stochastic flow systems , 1986 .

[18]  D. Iglehart.  Extreme Values in the GI/G/1 Queue , 1972 .

[19]  James A. Bucklew,et al.  Large Deviation Techniques in Decision, Simulation, and Estimation , 1990 .

[20]  W. Whitt,et al.  The impact of a job buffer in a token-bank rate-control throttle , 1992 .

[21]  A. Dembo,et al.  Large deviations and strong mixing , 1996 .

[22]  Ward Whitt,et al.  Tail probabilities with statistical multiplexing and effective bandwidths in multi-class queues , 1993, Telecommun. Syst..

[23]  Ward Whitt,et al.  Dependence in packet queues , 1989, IEEE Trans. Commun..

[24]  Jean C. Walrand,et al.  Review of 'Large Deviation Techniques in Decision, Simulation, and Estimation' (Bucklew, J.A.; 1990) , 1991, IEEE Trans. Inf. Theory.

[25]  Nick Duffield,et al.  Large deviations and overflow probabilities for the general single-server queue, with applications , 1995 .

[26]  Nick G. Duffield,et al.  Large deviations, the shape of the loss curve, and economies of scale in large multiplexers , 1995, Queueing Syst. Theory Appl..

[27]  S. Asmussen,et al.  Applied Probability and Queues , 1989 .

[28]  Hamid Ahmadi,et al.  Equivalent Capacity and Its Application to Bandwidth Allocation in High-Speed Networks , 1991, IEEE J. Sel. Areas Commun..

[29]  Gustavo de Veciana,et al.  Bandwidth allocation for multiple qualities of service using generalized processor sharing , 1996, IEEE Trans. Inf. Theory.

[30]  G. de Veciana,et al.  Bandwidth allocation for multiple qualities of service using generalized processor sharing , 1994, 1994 IEEE GLOBECOM. Communications: The Global Bridge.

[31]  Stability , 1973 .

[32]  Jean C. Walrand,et al.  An introduction to queueing networks , 1989, Prentice Hall International editions.

[33]  Ward Whitt,et al.  Large deviations behavior of counting processes and their inverses , 1994, Queueing Syst. Theory Appl..

[34]  Jean Walrand,et al.  Large Deviations of Birth Death Markov Fluids , 1993, Probability in the Engineering and Informational Sciences.

[35]  Amir Dembo,et al.  LIMIT DISTRIBUTIONS OF MAXIMAL SEGMENTAL SCORE AMONG MARKOV-DEPENDENT PARTIAL SUMS , 1992 .

[36]  G. de Veciana.  Leaky buckets and optimal self-tuning rate control , 1994 .

[37]  Jean C. Walrand,et al.  Decoupling bandwidths for networks: a decomposition approach to resource management , 1994, Proceedings of INFOCOM '94 Conference on Computer Communications.