Performance Analysis of Spillover-Partitioning Call Admission Control in Mobile Wireless Networks

  • Authors:
  • Okan Yilmaz;Ing-Ray Chen;Gregory Kulczycki;William B. Frakes

  • Affiliations:
  • Computer Science Department, Virginia Tech, Falls Church, USA;Computer Science Department, Virginia Tech, Falls Church, USA;Computer Science Department, Virginia Tech, Falls Church, USA;Computer Science Department, Virginia Tech, Falls Church, USA

  • Venue:
  • Wireless Personal Communications: An International Journal
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

We propose and analyze spillover-partitioning call admission control (CAC) for servicing multiple service classes in mobile wireless networks for revenue optimization with quality of service (QoS) guarantees. We evaluate the performance of spillover-partitioning CAC in terms of execution time and optimal revenue obtainable by comparing it with existing CAC algorithms, including partitioning, threshold, and partitioning-threshold hybrid admission control algorithms. We also investigate fast spillover-partitioning CAC that applies a greedy heuristic search method to find a near optimal solution fast to effectively trade off solution quality for solution efficiency. The solution found by spillover-partitioning CAC is evaluated by an analytical model developed in the paper. We demonstrate through test cases that spillover-partitioning CAC outperforms existing CAC algorithms for revenue optimization with QoS guarantees in both solution quality and solution efficiency for serving multiple QoS service classes in wireless networks.