Equivalent Capacity and Its Application to Bandwidth Allocation in High-Speed Networks

The authors propose a computationally simple approximate expression for the equivalent capacity or bandwidth requirement of both individual and multiplexed connections, based on their statistical characteristics and the desired grade-of-service (GOS). The purpose of such an expression is to provide a unified metric to represent the effective bandwidth used by connections and the corresponding effective load of network links. These link metrics can then be used for efficient bandwidth management, routing, and call control procedures aimed at optimizing network usage. While the methodology proposed can provide an exact approach to the computation of the equivalent capacity, the associated complexity makes it infeasible for real-time network traffic control applications. Hence, an approximation is required. The validity of the approximation developed is verified by comparison to both exact computations and simulation results. >

[1]  F Schoute SIMPLE DECISION RULES FOR ACCEPTANCE OF MIXED TRAFFIC STREAMS , 1988 .

[2]  Luigi Fratta,et al.  ATM: bandwidth assignment and bandwidth enforcement policies , 1989, IEEE Global Telecommunications Conference, 1989, and Exhibition. 'Communications Technology for the 1990s and Beyond.

[3]  Gunnar Karlsson,et al.  Performance models of statistical multiplexing in packet video communications , 1988, IEEE Trans. Commun..

[4]  Israel Cidon,et al.  Real-time packet switching: a performance analysis , 1988, IEEE J. Sel. Areas Commun..

[5]  Israel Cidon,et al.  Paris: An approach to integrated high‐speed private networks , 1988 .

[6]  Ward Whitt,et al.  Approximating a Point Process by a Renewal Process, I: Two Basic Methods , 1982, Oper. Res..

[7]  Lars Dittmann,et al.  Statistical multiplexing of identical bursty sources in an ATM network , 1988, IEEE Global Telecommunications Conference and Exhibition. Communications for the Information Age.

[8]  A. A. Fredericks Congestion in blocking systems — a simple approximation technique , 1980, The Bell System Technical Journal.

[9]  M. Decina,et al.  Bandwidth assignment and virtual call blocking in ATM networks , 1990, Proceedings. IEEE INFOCOM '90: Ninth Annual Joint Conference of the IEEE Computer and Communications Societies@m_The Multiple Facets of Integration.

[10]  Gillian Woodruff,et al.  Multimedia Traffic Management Principles for Guaranteed ATM Network Performance , 1990, IEEE J. Sel. Areas Commun..

[11]  Manu Malek,et al.  Dynamic Access Capacity Management in a Multiservice Packet-Mode Environment , 1990 .

[12]  M. Decina,et al.  On bandwidth allocation to bursty virtual connections in ATM networks , 1990, IEEE International Conference on Communications, Including Supercomm Technical Sessions.

[13]  W. Verbiest,et al.  A statistical bandwidth allocation and usage monitoring algorithm for ATM networks , 1989, IEEE International Conference on Communications, World Prosperity Through Communications,.

[14]  Luigi Fratta,et al.  Statistical Multiplexing in ATM Networks , 1991, Perform. Evaluation.

[15]  D. Mitra,et al.  Stochastic theory of a data-handling system with multiple sources , 1982, The Bell System Technical Journal.

[16]  W. Whitt,et al.  Heavy-traffic approximations for service systems with blocking , 1984, AT&T Bell Laboratories Technical Journal.

[17]  Susan L. Albin,et al.  Approximating a Point Process by a Renewal Process, II: Superposition Arrival Processes to Queues , 1984, Oper. Res..

[18]  D. Mitra Stochastic theory of a fluid model of producers and consumers coupled by a buffer , 1988, Advances in Applied Probability.