On Optimal Call Admission Control in Cellular Networks

  • Authors:
  • R. Ramjee;R. Nagarajan;D. Towsley

  • Affiliations:
  • -;-;-

  • Venue:
  • On Optimal Call Admission Control in Cellular Networks
  • Year:
  • 1995

Quantified Score

Hi-index 0.00

Visualization

Abstract

Two important Quality-of-Service (QoS) measures for current cellular networks are the fraction of new and handoff ``calls'''' that are blocked due to unavailability of ``channels'''' (radio and/or computing resources). Based on these QoS measures, we consider optimal admission control policies for three problems: minimizing a linear objective function of the new and handoff call blocking probabilities (MINOBJ), minimizing the new call blocking probability with a hard constraint on the handoff call blocking probability (MINBLOCK) and minimizing the number of channels with hard constraints on both the blocking probabilities (MINC). We show that the well-known {\it Guard Channel policy is optimal for the MINOBJ problem}, while a new {\it Fractional Guard Channel policy is optimal for the MINBLOCK and MINC problems}. The Guard Channel policy reserves a set of channels for handoff calls while the Fractional Guard Channel policy effectively reserves a non-integral number of guard channels for handoff calls by rejecting new calls with some probability that depends on the current channel occupancy. It is also shown that the Fractional policy results in significant savings (20-50\%) in the new call blocking probability for the MINBLOCK problem and provides some, though small, gains over the integral guard channel policy for the MINC problem. We see that the Fractional Guard Channel policy offers more flexibility than the Guard Channel policy in the sense of a richer set of parameters but the algorithms developed in the paper for determining the optimal parameter settings for the fractional policy are computationally inexpensive. Finally, we briefly explore the possibility of exploiting the combination of these features of the Fractional Guard Channel policy and its concomitant algorithms for real-time control of cellular networks.