Abstract
Many networks, such as Non-Geostationary Orbit Satellite (NGOS) networks and networks providing multi-priority service using advance reservations, have capacities which vary over time for some or all types of calls carried on these networks. For connection-oriented networks, Call Admission Control (CAC) policies which only use current capacity information may lead to excessive and intolerable dropping of admitted calls whenever the network capacity decreases. Thus, novel CAC policies are required for these networks. Three such CAC policies are discussed, two for calls with exponentially distributed call holding times and one for calls whose holding time distributions have Increasing Failure Rate (IFR) functions. The Admission Limit Curve (ALC) is discussed and shown to be a constraint limiting the conditions under which any causal CAC policy may admit calls and still meet call dropping guarantees on an individual call basis. We demonstrate how these CAC policies and ALC represent progressive steps in developing optimal CAC policies for calls with exponentially distributed call holding times, and extend this process to the more general case of calls with IFR call holding times.
Similar content being viewed by others
References
M. Degermark, T. Kohler, S. Pink and O. Schelen, Advance reservations for predictive service in the Internet, Multimedia Systems 5(3) (May 1997) 177-186.
D. Ferrari, A. Gupta and G. Ventre, Distributed advance reservation of real-time connections, Multimedia Systems 5(3) (May 1997) 187-198.
D. Levine, I. Akyildiz and M. Naghshineh, A resource estimation and call admission algorithm for wireless multimedia networks using the shadow cluster concept, IEEE/ACM Transactions on Networking 5(1) (February 1997) 1-12.
Z. Liu and M. El Zarki, SIR-based call admission control for DS-CDMA cellular systems, IEEE Journal on Selected Areas in Communications 12(4) (May 1994) 638-644.
M. Naghshineh and M. Schwartz, Distributed call admission control in mobile/wireless networks, IEEE Journal on Selected Areas in Communications 14(4) (May 1996) 711-717.
H. Perros and K. Elsayed, Call admission control schemes: A review, IEEE Communications Magazine 34(11) (November 1996) 82-91.
R. Ramjee, R. Nagarajan and D. Towsley, On optimal call admission control in cellular networks, in: Proc. of INFOCOM '96, Vol. 1, pp. 43-50.
I. Rubin and S. Shambayati, Performance evaluation of a reservation random access scheme for packetized wireless systems with call control and hand-off loading, Wireless Networks 1(2) 147-160.
J. Siwko and I. Rubin, Call admission control for mobile satellite communication networks, in: Proc. of ICII '98, pp. 432-435.
J. Siwko and I. Rubin, Call admission control for non-geostationary orbit satellite networks and other capacity-varying networks, in: Proc. of SPECTS '99.
J. Siwko and I. Rubin, Call admission control for non-geostationary orbit satellite networks and other capacity-varying networks, International Journal of Satellite Communications 18(2) (March 2000) 87-106.
H. Uzunalioğlu, J. Evans and J. Gowens, A connection admission control algorithm for low earth orbit satellite networks, in: Proc. of ICC '99.
D. Wischik and A. Greenberg, Admission control for booking ahead shared resources, in: Proc. of INFOCOM '98, Vol. 2, pp. 873-882.
W. Wu, E. Miller, W. Pritchard and R. Pickholtz, Mobile satellite communications, IEEE Proceedings 82(9) (September 1994) 1431-1448.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Siwko, J., Rubin, I. Call admission control for capacity-varying networks. Telecommunication Systems 16, 15–40 (2001). https://doi.org/10.1023/A:1009094510982
Issue Date:
DOI: https://doi.org/10.1023/A:1009094510982