Call admission control in cellular networks: a reinforcement learning solution

  • Authors:
  • Sidi-Mohammed Senouci;André-Luc Beylot;Guy Pujolle

  • Affiliations:
  • University of Cergy-Pontoise, France;Telecommunication and Network Department of the INPT/ENSEEIHT;University of Paris VI

  • Venue:
  • International Journal of Network Management
  • Year:
  • 2004

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper, we address the call admission control (CAC) problem in a cellular network that handles several classes of traffic with different resource requirements. The problem is formulated as a semi-Markov decision process (SMDP) problem. We use a real-time reinforcement learning (RL) [neuro-dynamic programming (NDP)] algorithm to construct a dynamic call admission control policy. We show that the policies obtained using our TQ-CAC and NQ-CAC algorithms, which are two different implementations of the RL algorithm, provide a good solution and are able to earn significantly higher revenues than classical solutions such as guard channel. A large number of experiments illustrates the robustness of our policies and shows how they improve quality of service (QoS) and reduce call-blocking probabilities of handoff calls even with variable traffic conditions.