An adaptive call admission control in ATM networks using optimized measurements windows

We propose an adaptive measurement-based admission control algorithm that uses optimization procedure to choose an appropriate measurement window size dynamically. Previous designs on measurement-based admission control mainly focused on strategies that consider the worst case traffic source model to guarantee QoS bounds for all connections. In this paper, we develop a simple mechanism in which both statistical multiplexing gain and QoS are considered An accurate formula for the cell loss probability which is combined with measurements, is presented for refined on/off traffic model. Furthermore, more accurate measurements of traffic would be given to admission controller through optimized window size. The proposed adaptive control is an appealing alternative: not only does it offer adaptivity to changing traffic conditions, but supports a guarantee that loss QoS bound is not violated due to the admission of new calls into ATM network. Simulations were performed to test the performance of the proposed algorithm.

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

[2]  T. Suda,et al.  Congestion control and prevention in ATM networks , 1991, IEEE Network.

[3]  R. Jain.  Congestion control in computer networks: issues and trends , 1990, IEEE Network.

[4]  Hiroshi Saito,et al.  Call admission control in an ATM network using upper bound of cell loss probability , 1992, IEEE Trans. Commun..

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

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

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

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

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

[10]  Lily Cheng,et al.  A connection admission control algorithm based on empirical traffic measurements , 1995, Proceedings IEEE International Conference on Communications ICC '95.

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

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

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

[14]  Erol Gelenbe,et al.  Bandwidth allocation and call admission control in high-speed networks , 1997, IEEE Commun. Mag..

[15]  Tatsuya Suda,et al.  Survey of traffic control protocols in ATM networks , 1990, [Proceedings] GLOBECOM '90: IEEE Global Telecommunications Conference and Exhibition.

[16]  Mokhtar S. Bazaraa,et al.  Nonlinear Programming: Theory and Algorithms , 1993 .

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

[18]  T. Suda,et al.  Evaluation of an admission control scheme for an ATM network considering fluctuations in cell loss rate , 1989, IEEE Global Telecommunications Conference, 1989, and Exhibition. 'Communications Technology for the 1990s and Beyond.