Discrete Time Optimal Solution for the Connection Admission Control Problem

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.

• C. Bruni
• F. Delli Priscoli
• G. Koch
• I. Marchetti

• Connection Admission Control
• Optimal Control
• Integer valued Linear Programming
• Quality of Service Requirements
• Robust Control.

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