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

Autor: Ing-Ray Chen, Okan Yilmaz, Gregory Kulczycki, William B. Frakes
Rok vydání: 2009
Předmět:
Zdroj: Wireless Personal Communications. 53:111-131
ISSN: 1572-834X
0929-6212
DOI: 10.1007/s11277-009-9673-8
Popis: 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.
Databáze: OpenAIRE