09.07.2015 Views

Dear Author, Here are the proofs of your article. • You can submit ...

Dear Author, Here are the proofs of your article. • You can submit ...

Dear Author, Here are the proofs of your article. • You can submit ...

SHOW MORE
SHOW LESS
  • No tags were found...

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

Wireless Pers CommunDOI 10.1007/s11277-009-9673-8<strong>Author</strong> Pro<strong>of</strong>1234567891011121314151617Performance Analysis <strong>of</strong> Spillover-Partitioning CallAdmission Control in Mobile Wireless NetworksOkan Yilmaz · Ing-Ray Chen · Gregory Kulczycki ·William B. Frakes© Springer Science+Business Media, LLC. 2009Abstract We propose and analyze spillover-partitioning call admission control (CAC) forservicing multiple service classes in mobile wireless networks for revenue optimization withquality <strong>of</strong> service (QoS) guarantees. We evaluate <strong>the</strong> performance <strong>of</strong> spillover-partitioningCAC in terms <strong>of</strong> execution time and optimal revenue obtainable by comparing it with existingCAC algorithms, including partitioning, threshold, and partitioning-threshold hybrid admissioncontrol algorithms. We also investigate fast spillover-partitioning CAC that applies agreedy heuristic search method to find a near optimal solution fast to effectively trade <strong>of</strong>fsolution quality for solution efficiency. The solution found by spillover-partitioning CAC isevaluated by an analytical model developed in <strong>the</strong> paper. We demonstrate through test casesthat spillover-partitioning CAC outperforms existing CAC algorithms for revenue optimizationwith QoS guarantees in both solution quality and solution efficiency for serving multipleQoS service classes in wireless networks.Keywords Call admission control · Quality <strong>of</strong> service · Performance analysis ·Revenue optimization · Mobile networks1 IntroductionNext generation mobile wireless networks will carry real-time multimedia services such asvideo and audio and non-real-time services such as images and files. An important goal isO. Yilmaz (B) · I.-R. Chen · G. Kulczycki · W. B. FrakesComputer Science Department, Virginia Tech, Virginia, VA, USAe-mail: oyilmaz@vt.eduI.-R. Chene-mail: irchen@vt.eduG. Kulczyckie-mail: gregwk@vt.eduW. B. Frakese-mail: frakes@vt.eduuncorrected pro<strong>of</strong>123Journal: 11277 MS: WIRE823 CMS: 11277_2009_9673_Article TYPESET DISK LE CP Disp.:2009/2/19 Pages: 21 Layout: Small

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!