Real-time estimation and dynamic renegotiation of UPC parameters for arbitrary traffic sources in ATM networks

This paper presents a robust and flexible real-time scheme for determining appropriate parameter values for usage parameter control (UPC) of an arbitrary source in an asynchronous transfer mode network. In our approach, the UPC parameters are chosen as a function of the statistical characteristics of the observed cell stream, the user's tolerance for traffic shaping, and a measure of the network cost. For this purpose, we develop an approximate statistical characterization for an arbitrary cell stream. The statistical characterization is mapped to a UPC descriptor that can be negotiated, with the network. The selected UPC descriptor is optimal in the sense of minimizing a network cost function, subject to meeting user-specified constraints on shaping delay. The UPC estimation scheme is extended to adapt to slow time-scale changes in traffic characteristics via dynamic renegotiation of the UPC parameters. We illustrate the effectiveness of our methodologies with examples taken from MPEG video sequences.

[1]  Debasis Mitra,et al.  Stochastic fluid models in the analysis of access regulation in high speed networks , 1991, IEEE Global Telecommunications Conference GLOBECOM '91: Countdown to the New Millennium. Conference Record.

[2]  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.

[3]  Pravin Varaiya,et al.  A simple theory of traffic and resource allocation in ATM , 1991, IEEE Global Telecommunications Conference GLOBECOM '91: Countdown to the New Millennium. Conference Record.

[4]  Theodore E. Tedijanto,et al.  Effectiveness of dynamic bandwidth management mechanisms in ATM networks , 1993, IEEE INFOCOM '93 The Conference on Computer Communications, Proceedings.

[5]  San-qi Li,et al.  (sigma, rho) - Characterization Based Connection Control for Guaranteed Services in High Speed Networks , 1995, INFOCOM.

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

[7]  Didier Le Gall,et al.  MPEG: a video compression standard for multimedia applications , 1991, CACM.

[8]  Dipankar Raychaudhuri,et al.  An UPC-based traffic control framework for ATM networks , 1994, 1994 IEEE GLOBECOM. Communications: The Global Bridge.

[9]  T. V. Lakshman,et al.  What are the implications of long-range dependence for VBR-video traffic engineering? , 1996, TNET.

[10]  D. Legall,et al.  MPEG : A video compression standard for multimedia applications , 1991 .

[11]  J. Turner,et al.  New directions in communications (or which way to the information age?) , 1986, IEEE Communications Magazine.

[12]  Dipankar Raychaudhuri,et al.  VBR MPEG video coding with dynamic bandwidth renegotiation , 1995, Proceedings IEEE International Conference on Communications ICC '95.

[13]  Brian L. Mark,et al.  Joint source-channel control for real-time VBR over ATM via dynamic UPC renegotiation , 1996, Proceedings of GLOBECOM'96. 1996 IEEE Global Telecommunications Conference.

[14]  Debasis Mitra,et al.  Analysis and design of rate-based congestion control of high speed networks, I: stochastic fluid models, access regulation , 1991, Queueing Syst. Theory Appl..

[15]  G. Ramamurthy,et al.  UPC based traffic descriptors for ATM: How to determine, interpret and use them , 1996, Telecommun. Syst..

[16]  Rene L. Cruz,et al.  A calculus for network delay, Part I: Network elements in isolation , 1991, IEEE Trans. Inf. Theory.

[17]  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.

[18]  Hisashi Kobayashi,et al.  A diffusion approximation analysis of an ATM statistical multiplexer with multiple types of traffic. - I. Equilibrium state solutions , 1993, Proceedings of ICC '93 - IEEE International Conference on Communications.

[19]  Benjamin Melamed,et al.  TES: A Class of Methods for Generating Autocorrelated Uniform Variates , 1991, INFORMS J. Comput..

[20]  W. Whitt,et al.  Asymptotics for steady-state tail probabilities in structured markov queueing models , 1994 .

[21]  Donald Ervin Knuth,et al.  The Art of Computer Programming , 1968 .

[22]  San-qi Li,et al.  (/spl sigma/,/spl rho/)-characterization based connection control for guaranteed services in high speed networks , 1995, Proceedings of INFOCOM'95.

[23]  Abhay Parekh,et al.  A generalized processor sharing approach to flow control in integrated services networks: the single-node case , 1993, TNET.

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

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

[26]  G. Ramamurthy,et al.  Multi-class connection admission control policy for high speed ATM switches , 1997, Proceedings of INFOCOM '97.

[27]  J. Walrand,et al.  RCBR: A Simple and Efficient Service for Multiple Time-Scale Traffic , 1995 .

[28]  P. Glynn,et al.  Logarithmic asymptotics for steady-state tail probabilities in a single-server queue , 1994, Journal of Applied Probability.

[29]  Moshe Sidi,et al.  Performance and stability of communication networks via robust exponential bounds , 1993, TNET.