Measurement-based call admission control: analysis and simulation

We consider the problem of admission control for variable-rate traffic sources sharing a bufferless link, in order to provide a quality-of-service in terms of overload probability. Through analysis and simulations, we study the performance of a scheme which has no prior knowledge of the traffic statistics and makes admission decision based on the current network state only. We analyze the dynamics of the system under this control, and show that in the regime of large link capacity and separation of call and burst time-scales, this scheme performs as well as the optimal scheme which has full knowledge of the statistics. We evaluate the performance of the scheme on real traffic sources.

[1]  Hui Zhang,et al.  Traac Characterization and Switch Utilization Using a Deterministic Bounding Interval Dependent Traac Model , 1994 .

[2]  S. Keshav.  RCBR : A Simple and E cient Service for MultipleTime-Scale Tra , 1995 .

[3]  B. Hajek,et al.  On large deviations of Markov processes with discontinuous statistics , 1998 .

[4]  Richard J. Gibbens,et al.  A Decision-Theoretic Approach to Call Admission Control in ATM Networks , 1995, IEEE J. Sel. Areas Commun..

[5]  Hui,et al.  Tra c Characterization and Switch Utilization using a DeterministicBounding Interval Dependent Tra c , 1995 .

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

[7]  J. Y. Hui,et al.  Resource allocation for broadband networks , 1988, IEEE International Conference on Communications, - Spanning the Universe..

[8]  Erwin P. Rathgeb.  Policing of realistic VBR video traffic in an ATM network , 1993 .

[9]  Edward W. Knightly,et al.  Traffic characterization and switch utilization using a deterministic bounding interval dependent traffic model , 1995, Proceedings of INFOCOM'95.

[10]  Mark W. Garrett,et al.  Modeling and generation of self-similar vbr video traffic , 1994, SIGCOMM 1994.

[11]  Kohei Shiomoto,et al.  Dynamic Call Admission Control in ATM Networks , 1991, IEEE J. Sel. Areas Commun..

[12]  J. Walrand,et al.  DYNAMIC BANDWIDTH ALLOCATION FOR ATM SWITCHES , 1996 .

[13]  David Tse,et al.  RCBR: a simple and efficient service for multiple time-scale traffic , 1997, TNET.

[14]  Joseph Y. Hui.  Resource allocation for broadband networks , 1988, IEEE J. Sel. Areas Commun..

[15]  J. Lynch,et al.  A weak convergence approach to the theory of large deviations , 1997 .

[16]  Jean C. Walrand,et al.  Admission control and routing in ATM networks using inferences from measured buffer occupancy , 1995, IEEE Trans. Commun..