Optimal resource allocation and adaptive call admission control for voice/data integrated cellular networks

Resource allocation and call admission control (CAC) are key management functions in future cellular networks, in order to provide multimedia applications to mobiles users with quality of service (QoS) guarantees and efficient resource utilization. In this paper, we propose and analyze a priority based resource sharing scheme for voice/data integrated cellular networks. The unique features of the proposed scheme are that 1) the maximum resource utilization can be achieved, since all the leftover capacity after serving the high priority voice traffic can be utilized by the data traffic; 2) a Markovian model for the proposed scheme is established, which takes account of the complex interaction of voice and data traffic sharing the total resources; 3) optimal CAC parameters for both voice and data calls are determined, from the perspective of minimizing resource requirement and maximizing new call admission rate, respectively; 4) load adaption and bandwidth allocation adjustment policies are proposed for adaptive CAC to cope with traffic load variations in a wireless mobile environment. Numerical results demonstrate that the proposed CAC scheme is able to simultaneously provide satisfactory QoS to both voice and data users and maintain a relatively high resource utilization in a dynamic traffic load environment. The recent measurement-based modeling shows that the Internet data file size follows a lognormal distribution, instead of the exponential distribution used in our analysis. We use computer simulations to demonstrate that the impact of the lognormal distribution can be compensated for by conservatively applying the Markovian analysis results.

[1]  Kee Chaing Chua,et al.  Virtual partitioning resource allocation for multiclass traffic in cellular systems with QoS constraints , 2004, IEEE Transactions on Vehicular Technology.

[2]  Peter Key,et al.  Optimal Control and Trunk Reservation in Loss Networks , 1990 .

[3]  Allen B. Downey The structural cause of file size distributions , 2001, SIGMETRICS '01.

[4]  Richard J. Gibbens,et al.  Network Programming Methods for Loss Networks (Invited Paper) , 1995, IEEE J. Sel. Areas Commun..

[5]  Bo Li,et al.  An Efficient and Adaptive Bandwidth Allocation Scheme for Mobile Wireless Networks Using an On-Line Local Estimation Technique , 2001, Wirel. Networks.

[6]  Sem C. Borst,et al.  Virtual partitioning for robust resource sharing: computational techniques for heterogeneous traffic , 1998, IEEE J. Sel. Areas Commun..

[7]  Bo Li,et al.  Analysis of a hybrid cutoff priority scheme for multiple classes of traffic in multimedia wireless networks , 1998, Wirel. Networks.

[8]  Stephen S. Rappaport,et al.  Traffic Model and Performance Analysis for Cellular Mobile Radio Telephone Systems with Prioritized and Nonprioritized Handoff Procedures - Version 2a , 2000 .

[9]  Sheldon M. Ross,et al.  Introduction to Probability Models (4th ed.). , 1990 .

[10]  Weihua Zhuang,et al.  DiffServ resource allocation for fast handoff in wireless mobile Internet , 2002, IEEE Commun. Mag..

[11]  Bin Li,et al.  Call admission control for voice/data integrated cellular networks: performance analysis and comparative study , 2004, IEEE Journal on Selected Areas in Communications.

[12]  Wen-Tsuen Chen,et al.  Architecture for mobility and QoS support in all-IP wireless networks , 2004, IEEE J. Sel. Areas Commun..

[13]  Sajal K. Das,et al.  A framework for bandwidth degradation and call admission control schemes for multiclass traffic in next-generation wireless networks , 2003, IEEE J. Sel. Areas Commun..

[14]  Jan-Ming Ho,et al.  Performance analysis for voice/data integration on a finite-buffer mobile system , 2000, IEEE Trans. Veh. Technol..

[15]  Yiwei Thomas Hou,et al.  Scalable video coding and transport over broadband wireless networks , 2001, Proc. IEEE.

[16]  Chi-Jui Ho,et al.  Improving call admission policies in wireless networks , 1999, Wirel. Networks.

[17]  Rafael Alonso,et al.  Broadcast disks: data management for asymmetric communication environments , 1995, SIGMOD '95.

[18]  Mahmoud Naghshineh,et al.  QOS provisioning in micro-cellular networks supporting multimedia traffic , 1995, Proceedings of INFOCOM'95.

[19]  Frank Kelly,et al.  Notes on effective bandwidths , 1994 .

[20]  Si Wu,et al.  An Efficient and Adaptive Bandwidth Allocation Scheme for Mobile Wireless Networks Based on On-line Local Parameter Estimations , 1999 .

[21]  Stephen S. Rappaport,et al.  Traffic model and performance analysis for cellular mobile radio telephone systems with prioritized and nonprioritized handoff procedures , 1986, IEEE Transactions on Vehicular Technology.

[22]  Weihua Zhuang,et al.  Soft QoS in Call Admission Control for Wireless Personal Communications , 2002, Wirel. Pers. Commun..

[23]  Debasis Mitra,et al.  Effective bandwidth of general Markovian traffic sources and admission control of high speed networks , 1993, TNET.

[24]  Sheldon M. Ross,et al.  Introduction to probability models , 1975 .

[25]  Victor C. M. Leung,et al.  Adaptive Resource Allocation for Prioritized Call Admission over an ATM-Based Wireless PCN , 1997, IEEE J. Sel. Areas Commun..

[26]  Kishor S. Trivedi,et al.  Loss formulas and their application to optimization for cellular networks , 2001, IEEE Trans. Veh. Technol..

[27]  Sudhir Dixit,et al.  Resource management and quality of service in third-generation wireless networks , 2001, IEEE Commun. Mag..

[28]  Sally Floyd,et al.  Wide-area traffic: the failure of Poisson modeling , 1994 .

[29]  Eric Bouillet,et al.  The structure and management of service level agreements in networks , 2002, IEEE J. Sel. Areas Commun..

[30]  Kuok-Shoong Daniel Wong,et al.  Supporting real-time IP multimedia services in UMTS , 2003, IEEE Commun. Mag..

[31]  M. Schwartz,et al.  Reservation strategies for multi-media traffic in a wireless environment , 1995, 1995 IEEE 45th Vehicular Technology Conference. Countdown to the Wireless Twenty-First Century.

[32]  Mischa Schwartz,et al.  Predictive QoS-based admission control for multiclass traffic in cellular wireless networks , 2000, IEEE Journal on Selected Areas in Communications.

[33]  Werner Mohr,et al.  Access network evolution beyond third generation mobile communications , 2000, IEEE Commun. Mag..

[34]  Don Towsley,et al.  Personal & wireless communications: digital technology & standards , 1997, MOCO.

[35]  Bo Li,et al.  On optimal layering and bandwidth allocation for multisession video broadcasting , 2004, IEEE Transactions on Wireless Communications.

[36]  Oriol Sallent,et al.  Provisioning multimedia wireless networks for better QoS: RRM strategies for 3G W-CDMA , 2003, IEEE Commun. Mag..

[37]  Yuguang Fang,et al.  Call admission control schemes and performance analysis in wireless mobile networks , 2002, IEEE Trans. Veh. Technol..

[38]  Wha Sook Jeon,et al.  Call admission control for mobile multimedia communications with traffic asymmetry between uplink and downlink , 2001, IEEE Trans. Veh. Technol..

[39]  Romano Fantacci,et al.  Handover and dynamic channel allocation techniques in mobile cellular networks , 1995 .

[40]  Jelena V. Misic,et al.  Complete sharing versus partitioning: quality of service management for wireless multimedia networks , 1998, Proceedings 7th International Conference on Computer Communications and Networks (Cat. No.98EX226).

[41]  Chang Wook Ahn,et al.  QoS provisioning dynamic connection-admission control for multimedia wireless networks using a Hopfield neural network , 2004, IEEE Transactions on Vehicular Technology.

[42]  Rahul Garg,et al.  Fair bandwidth sharing among virtual networks: a capacity resizing approach , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[43]  Victor O. K. Li,et al.  Personal communication systems (PCS) , 1995, Proc. IEEE.

[44]  Ian F. Akyildiz,et al.  A resource estimation and call admission algorithm for wireless multimedia networks using the shadow cluster concept , 1997, TNET.

[45]  Iakovos S. Venieris,et al.  QoS issues in the converged 3G wireless and wired networks , 2002 .