Effective bandwidth in high-speed digital networks

Author

Chang, Cheng-Shang ; Thomas, Joy A.

Author_Institution

Dept. of Electr. Eng., Nat. Tsing Hua Univ., Hsinchu, Taiwan

Volume

13

Issue

6

fYear

1995

fDate

8/1/1995 12:00:00 AM

Firstpage

1091

Lastpage

1100

Abstract

The theory of large deviations provides a simple unified basis for statistical mechanics, information theory and queueing theory. The objective of this paper is to use large deviation theory and the Laplace method of integration to provide an simple intuitive overview of the theory of effective bandwidth for high-speed digital networks, especially ATM networks. This includes (1) identification of the appropriate energy function, entropy function and effective bandwidth function of a source, (2) the calculus of the effective bandwidth functions, (3) bandwidth allocation and buffer management, (4) traffic descriptors, and (5) envelope processes and conjugate processes for fast simulation and bounds

Keywords

Laplace equations; asynchronous transfer mode; buffer storage; digital communication; information theory; integration; queueing theory; statistical analysis; statistical mechanics; telecommunication networks; telecommunication services; telecommunication traffic; ATM networks; Laplace integration method; bandwidth allocation; bounds; buffer management; calculus; conjugate processes; effective bandwidth function; energy function; entropy function; envelope processes; fast simulation; grade of service; high-speed digital networks; information theory; large deviation theory; queueing theory; statistical mechanics; traffic descriptors; Bandwidth; Calculus; Channel allocation; Entropy; Information theory; Intelligent networks; Probability; Queueing analysis; Telecommunication traffic; Traffic control;

fLanguage

English

Journal_Title

Selected Areas in Communications, IEEE Journal on

Publisher

ieee

ISSN

0733-8716

Type

jour

DOI

10.1109/49.400664

Filename

400664