Discrete Time Optimal Solution for the Connection Admission Control Problem

Authors: C. Bruni, F. Delli Priscoli, G. Koch, I. Marchetti

Abstract:

The Connection Admission Control (CAC) problem is formulated in this paper as a discrete time optimal control problem. The control variables account for the acceptance/ rejection of new connections and forced dropping of in-progress connections. These variables are constrained to meet suitable conditions which account for the QoS requirements (Link Availability, Blocking Probability, Dropping Probability). The performance index evaluates the total throughput. At each discrete time, the problem is solved as an integer-valued linear programming one. The proposed procedure was successfully tested against suitably simulated data.

Keywords: Connection Admission Control, Optimal Control, Integer valued Linear Programming, Quality of Service Requirements, Robust Control.

Digital Object Identifier (DOI): doi.org/10.5281/zenodo.1060645

References:

[1] Z.Liu, M. El Zarki (1994). SIR-Based Call Admission Control for DSCDMA Cellular Systems, IEEE Journal on Selected Areas in Communications, Vol. 12, No. 4.
[2] F.Y. Li, N. Stol (2001). A Priority-oriented Call Admission Control Paradigm with QoS Re-negotiation for Multimedia Services in UMTS. Proc. IEEE Vehicular Technology Conference, pp 2021-2025.
[3 ]J.Sanchez, J.Perez-Romero, O.Sallent, R.Agusti (2002). Mixing Conversational and Interactive Traffic in the UMTS Radio Access Network, Mobile and Wireless Communications Network, 2002. 4th International Workshop on ,Pg: 597 -601.
[4] C. Bruni, F. Delli Priscoli, G. Koch, I. Marchetti (2006). An Optimal Approach to the Connection Admission Control Problem, International Journal of Control ,vol.79, No.10, pp.1237-1250.
[5] A. J. Viterbi (1991). On the Capacity of a Cellular CDMA System, Transactions on Vehicular Technology Vol. 40, No.2.
[6] A. M. Viterbi, A.J. Viterbi (1993). Erlang Capacity of a Power Controlled CDMA System, IEEE Journal On Selected Areas in Communications, Vol.11, No.6.
[7] F.Delli Priscoli, F. Sestini (1998). Fixed and Adaptive Blocking Thresholds in CDMA Cellular Networks, IEEE Personal Communications.
[8] F.J.Velez, L.M. Correia (2002). Mobile Broadband Services: Classification, Characterization and Deployment Scenarios, IEEE Communications Magazine, Vol 40, No. 4.
[9] J. Ferreira (Editor)(2002). Final Report on Traffic estimation and service characterization, IST SEACORN CEC deliverable 34900/PTIN/DS/013/b1, IST Central Office, Brussels, Belgium.