Probabilistic Burstiness-Curve-Based Connection Control for Real-Time Multimedia Services in ATM Networks

In this paper we present a method to establish real-time connections with guaranteed quality of service (QOS), based on a per-session probabilistic burstiness curve (PBC). Under two distinctive service disciplines, role proportional processor sharing and fixed rate processor sharing, we derive useful probabilistic bounds on per-session end-to-end loss which is caused by either buffer overflow in the path or excessive delay to the destination. One remarkable feature of the bounding solutions is that they are solely determined by the PBC of each session itself, independent of the network environment and other connections. To improve network resource utilization, our method is extended to allow statistical sharing of buffer resources. The admission control scheme presented in this paper has a great flexibility in connection management since bandwidth and buffer allocations can be adaptively adjusted among incoming and existing sessions according to present network resource availability. We also present a novel method to compute the PBC of multimedia traffic based on the measurement of two important statistics (rate histogram and power spectrum). Our study of MPEG/JPEG video sequences reveals the fundamental interrelationship among the PBC, the traffic statistics, and the QOS guarantee, and also provides many engineering aspects of the PBC approach to real-time multimedia services in ATM networks.

[1]  Joseph Pasquale,et al.  An upper bound on delay for the VirtualClock service discipline , 1995, TNET.

[2]  San-qi Li,et al.  Queue response to input correlation functions: continuous spectral analysis , 1993, TNET.

[3]  Marcel F. Neuts,et al.  Matrix-geometric solutions in stochastic models - an algorithmic approach , 1982 .

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

[5]  Mark William Garrett.  Contributions toward real-time services on packet switched networks , 1993 .

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

[7]  Don Towsley,et al.  Exponential bounds for a class of stochastic processes with application to call admission control in networks , 1994, Proceedings of 1994 33rd IEEE Conference on Decision and Control.

[8]  Abhay Parekh,et al.  A generalized processor sharing approach to flow control in integrated services networks: the multiple node case , 1994, TNET.

[9]  R. W. Muise,et al.  TASI-E Communications System , 1982, IEEE Trans. Commun..

[10]  ZhangLixia,et al.  Supporting real-time applications in an Integrated Services Packet Network , 1992 .

[11]  Debasis Mitra,et al.  Effective bandwidth of general Markovian traffic sources and admission control of high speed networks , 1993, TNET.

[12]  Ward Whitt,et al.  On the effectiveness of effective bandwidths for admission control in ATM networks , 1994 .

[13]  Scott Shenker,et al.  Analysis and simulation of a fair queueing algorithm , 1989, SIGCOMM '89.

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

[15]  N. Jayant.  High quality networking of audio-visual information , 1993, IEEE Communications Magazine.

[16]  Rene L. Cruz,et al.  Quality of Service Guarantees in Virtual Circuit Switched Networks , 1995, IEEE J. Sel. Areas Commun..

[17]  Scott Shenker,et al.  Supporting real-time applications in an Integrated Services Packet Network: architecture and mechanism , 1992, SIGCOMM '92.

[18]  James F. Kurose,et al.  On computing per-session performance bounds in high-speed multi-hop computer networks , 1992, SIGMETRICS '92/PERFORMANCE '92.

[19]  San-qi Li,et al.  Spectral analysis of packet loss rate at a statistical multiplexer for multimedia services , 1994, TNET.

[20]  David Clark,et al.  Supporting Real-Time Applications in an Integrated Services Packet Network: Architecture and Mechanism , 1992, SIGCOMM.

[21]  San-qi Li,et al.  On the convergence of traffic measurement and queueing analysis: a Statistical-MAtch Queueing (SMAQ) tool , 1995, Proceedings of INFOCOM'95.

[22]  San-qi Li,et al.  Folding algorithm: a computational method for finite QBD processes with level-dependent transitions , 1994, IEEE Trans. Commun..

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

[24]  San-qi Li,et al.  Statistical multiplexing and buffer sharing in multimedia high-speed networks: a frequency-domain perspective , 1997, TNET.

[25]  Bruce E. Hajek,et al.  On variations of queue response for inputs with the same mean and autocorrelation function , 1998, TNET.

[26]  San-qi Li,et al.  Fundamental limits of input rate control in high speed network , 1993, IEEE INFOCOM '93 The Conference on Computer Communications, Proceedings.

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

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

[29]  Pravin Varaiya,et al.  Correction to "A new approach to service provisioning in ATM networks" , 1993, TNET.

[30]  San-qi Li,et al.  Fast algorithms for measurement-based traffic modeling , 1998, IEEE J. Sel. Areas Commun..

[31]  Edward W. Knightly,et al.  Deterministic delay bounds for VBR video in packet-switching networks: fundamental limits and practical trade-offs , 1996, TNET.