A cell loss upper bound for heterogeneous ON-OFF sources with application to connection admission control

Bufferless fluid flow model (bffm) is widely used in the literature for cell loss analysis. In this paper, we propose an efficient and effective means of investigating cell loss in the bffm. We define the cell loss rate function (clrf) and use it to characterize the cell loss of traffic sources in the bffm. Properties of clrf are discussed. These properties enable us to decompose the complex analysis of the multiplexing of several traffic sources into the simpler analysis of the individual sources. A cell loss upper bound for heterogeneous ON-OFF sources is proposed using clrf. The proposed cell loss upper bound is tighter than that proposed in previous literature. A connection admission control (CAC) scheme using online measurements is designed based on the cell loss upper bound. Extensive simulations are carried out to study the performance of the CAC scheme. Simulation results indicate that the proposed CAC scheme is time-efficient, can ensure QoS guarantee, and is capable of achieving high network utilization.

[1]  Anwar Elwalid,et al.  The importance of long-range dependence of VBR video traffic in ATM traffic engineering: myths and realities , 1996, SIGCOMM 1996.

[2]  Azer Bestavros,et al.  Self-similarity in World Wide Web traffic: evidence and possible causes , 1997, TNET.

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

[4]  T. V. Lakshman,et al.  What are the implications of long-range dependence for VBR-video traffic engineering? , 1996, TNET.

[5]  Hiroshi Suzuki,et al.  A Call Admission Control Scheme for ATM Networks Using a Simple Quality Estimate , 1991, IEEE J. Sel. Areas Commun..

[6]  Walter Willinger,et al.  Self-similarity through high-variability: statistical analysis of Ethernet LAN traffic at the source level , 1997, TNET.

[7]  Khosrow Sohraby,et al.  On the theory of general on-off sources with applications in high-speed networks , 1993, IEEE INFOCOM '93 The Conference on Computer Communications, Proceedings.

[8]  Simon Crosby,et al.  Practical connection admission control for ATM networks based on on-line measurements , 1998, Comput. Commun..

[9]  David Tse,et al.  A framework for robust measurement-based admission control , 1999, TNET.

[10]  D. G. Smith,et al.  Bandwidth allocation and connection admission control in ATM networks , 1996 .

[11]  Saragur M. Srinidhi,et al.  An adaptive scheme for admission control in ATM networks , 1997, Comput. Networks ISDN Syst..

[12]  Mario Marchese,et al.  Bandwidth allocation and admission control in ATM networks with service separation , 1997, IEEE Commun. Mag..

[13]  Jie Wang,et al.  Robust dynamic admission control for unified cell and call QoS in statistical multiplexers , 1998, IEEE J. Sel. Areas Commun..

[14]  San-qi Li,et al.  Timescale of interest in traffic measurement for link bandwidth allocation design , 1996, Proceedings of IEEE INFOCOM '96. Conference on Computer Communications.

[15]  A.E. Eckberg,et al.  B-ISDN/ATM traffic and congestion control , 1992, IEEE Network.

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

[17]  Wu-Chi Feng,et al.  Video-on-demand services: Efficient transportation and decompression of variable bit rate video , 1996 .

[18]  Marco Listanti,et al.  Loss Performance Analysis of an ATM Multiplexer Loaded with High-Speed ON-OFF Sources , 1991, IEEE J. Sel. Areas Commun..

[19]  Naoaki Yamanaka,et al.  A simple bandwidth management strategy based on measurements of instantaneous virtual path utilization in ATM networks , 1998, TNET.

[20]  Walter Willinger,et al.  On the self-similar nature of Ethernet traffic , 1993, SIGCOMM '93.

[21]  Guoqiang Mao,et al.  Statistical multiplexing and connection admission control in ATM networks , 2001 .

[22]  Walter Willinger,et al.  Proof of a fundamental result in self-similar traffic modeling , 1997, CCRV.

[23]  Zbigniew Dziong,et al.  A framework for bandwidth management in ATM networks—aggregate equivalent bandwidth estimation approach , 1997, TNET.

[24]  Kenn S. Kvols,et al.  Source-Independent Call Acceptance Procedures in ATM Networks , 1991, IEEE J. Sel. Areas Commun..

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

[26]  Peter B. Danzig,et al.  A measurement-based admission control algorithm for integrated service packet networks , 1997, TNET.

[27]  Hiroshi Yamada,et al.  A Traffic Measurement Method and its Application for Cell Loss Probability Estimation in ATM Networks , 1991, IEEE J. Sel. Areas Commun..

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

[29]  Daryoush Habibi,et al.  A tight upper bound for heterogeneous on-off sources , 2000, Globecom '00 - IEEE. Global Telecommunications Conference. Conference Record (Cat. No.00CH37137).

[30]  Tsern-Huei Lee,et al.  Design of a real-time call admission controller for ATM networks , 1996, TNET.

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

[32]  San-qi Li,et al.  On input state space reduction and buffer noneffective region , 1994, Proceedings of INFOCOM '94 Conference on Computer Communications.

[33]  Keith W. Ross,et al.  Guaranteeing statistical QoS to regulated traffic: the single node case , 1999, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).

[34]  Matthias Grossglauser,et al.  On the relevance of long-range dependence in network traffic , 1999, TNET.

[35]  Peter Key,et al.  Adaptive Call Admission Control in ATM Networks , 1994 .

[36]  SuKyoung Lee,et al.  A measurement-based admission control algorithm using variable-sized window in ATM networks , 1998, Comput. Commun..

[37]  J.W. Roberts,et al.  Variable-bit-rate traffic control in B-ISDN , 1991, IEEE Communications Magazine.

[38]  Paul T. Brady,et al.  A statistical analysis of on-off patterns in 16 conversations , 1968 .

[39]  Kohei Shiomoto,et al.  Adaptive Connection Admission Control Using Real-time Traffic Measurements in ATM Networks , 1995 .

[40]  David Tse,et al.  A time-scale decomposition approach to measurement-based admission control , 1999, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).