Source time scale and optimal buffer/bandwidth trade-off for regulated traffic in an ATM node

In this paper we study the problem of resource allocation and control for an ATM node with regulated traffic. Both guaranteed lossless service and statistical service with small loss probability are considered. We investigate the relationship between source characteristics and the buffer/bandwidth trade-off under both services. Our contributions are the following. For guaranteed lossless service, we find that the optimal resource allocation scheme suggests a time scale separation of sources sharing an ATM node with finite bandwidth and buffer space, and the optimal buffer/bandwidth trade-off is determined by the sources' time scale. For statistical service with a small loss probability, we present a new approach for estimating the loss probability in a shared buffer multiplexor with the so called "extremal" on-off periodic sources. Under this approach, the optimal resource allocation for statistical service is achieved by maximizing both the benefits of buffering sharing and bandwidth sharing. The optimal buffer/bandwidth trade-off is again determined by time scale separation.

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

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

[3]  F. Spitzer,et al.  General Stochastic Processes in the Theory of Queues. , 1964 .

[4]  Donald F. Towsley,et al.  Smoothing, Statistical Multiplexing, and Call Admission Control for Stored Video , 1997, IEEE J. Sel. Areas Commun..

[5]  Ken-ichi Sato,et al.  Performance Limitation of Leaky Bucket Algorithm for Usage Parameter Control and Bandwidth Allocation Methods , 1992 .

[6]  Alain Simonian,et al.  Large Deviations Approximation for Fluid Queues Fed by a Large Number of on/off Sources , 1994 .

[7]  Julio A. Garceran.  A New Approach for Allocating Buffers and Bandwidth to Heterogeneous , Regulated Traffic in an ATM Node ” , 2022 .

[8]  R. R. Bahadur,et al.  On Deviations of the Sample Mean , 1960 .

[9]  Jorma Virtamo,et al.  Evaluating buffer requirements in an ATM multiplexer , 1989, IEEE Global Telecommunications Conference, 1989, and Exhibition. 'Communications Technology for the 1990s and Beyond.

[10]  Debasis Mitra,et al.  Analysis, approximations and admission control of a multi-service multiplexing system with priorities , 1995, Proceedings of INFOCOM'95.

[11]  José M. Barceló-Ordinas,et al.  An exact model for the multiplexing of worst case traffic sources , 1995, Data Communications and their Performance.

[12]  Debasis Mitra,et al.  A New Approach for Allocating Buffers and Bandwidth to Heterogeneous Regulated Traffic in an ATM Node , 1995, IEEE J. Sel. Areas Commun..

[13]  Edward G. Coffman,et al.  Controlled stochastic model of a communication system with multiple sources , 1991, IEEE Trans. Inf. Theory.

[14]  K. Kvols,et al.  Bounds and approximations for the periodic on/off queue with applications to ATM traffic control , 1992, [Proceedings] IEEE INFOCOM '92: The Conference on Computer Communications.

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

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

[17]  D. Mitra,et al.  Multiple Time Scale Regulation and Worst Case Processes for ATM Network Control , 1995, Proceedings of 1995 34th IEEE Conference on Decision and Control.

[18]  Jorma T. Virtamo,et al.  The Superposition of Variable Bit Rate Sources in an ATM Multiplexer , 1991, IEEE J. Sel. Areas Commun..

[19]  Tom Worster,et al.  Modelling Deterministic Queues: The Leaky Bucket as an Arrival Process , 1994 .