Virtual partitioning resource allocation for multiclass traffic in cellular systems with QoS constraints

Resource allocation is a vital component of call-admission control that determines the amount of resource to assign to new and handoff connections for quality-of-service (QoS) satisfaction. In this paper, we present approximate analytical formulations of virtual partitioning resource-allocation schemes for handling multiclass services with guard channels in a cellular system. Resource-allocation models for best effort and guarantee access with preemption for best effort traffic and virtual partition with preemption for all classes are investigated. The analytical models, derived using a K-dimensional Markov chain, are solved using preemption rules for these schemes. Call-level grade of service, such as new-call-blocking probability, handoff-call-blocking probability, and system utilization, and packet-level QoS, such as packet-loss probability, are used as performance metrics. The performances of fast and slow mobile users are evaluated analytically and by simulation. The analytical and simulation results show excellent agreement. A method to maximize system utilization through joint optimization of call-/packet-level parameters is proposed. Numerical results indicate that significant gain in system utilization is achieved.

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

[2]  Jan-Ming Ho,et al.  Distributed Call Admission Control for a Heterogeneous PCS Network , 2002, IEEE Trans. Computers.

[3]  Debasis Mitra,et al.  Virtual Partitioning by Dynamic Priorities: Fair and Efficient Resource-Sharing by Several Services , 1996, International Zurich Seminar on Digital Communications.

[4]  Kee Chaing Chua,et al.  Resource allocation for multiclass services in cellular systems , 2000 .

[5]  Jin-Fu Chang,et al.  A quality-based birth-and-death queueing model for evaluating the performance of an integrated voice/data CDMA cellular system , 1999 .

[6]  Mi-Sun Do,et al.  Channel assignment with QoS guarantees for a multiclass multicode CDMA system , 2002, IEEE Trans. Veh. Technol..

[7]  Anjlica Malla,et al.  A fair resource allocation protocol for multimedia wireless networks , 2001, International Conference on Parallel Processing, 2001..

[8]  Keith W. Ross,et al.  Multiservice Loss Models for Broadband Telecommunication Networks , 1997 .

[9]  Pingzhi Fan,et al.  Performance Evaluation of a Hierarchical Cellular System with Mobile Velocity-Based Bidirectional Call-Overflow Scheme , 2003, IEEE Trans. Parallel Distributed Syst..

[10]  A. H. Aghvami,et al.  Teletraffic performance evaluation of microcellular personal communication networks (PCN's) with prioritized handoff procedures , 1999 .

[11]  James Yan,et al.  Interaction of call blocking and cell loss in an ATM network , 1994, IEEE J. Sel. Areas Commun..

[12]  Kee Chaing Chua,et al.  Performance analysis of multiclass services in the uplink of wideband CDMA , 2002, The 8th International Conference on Communication Systems, 2002. ICCS 2002..

[13]  F. A. Seiler,et al.  Numerical Recipes in C: The Art of Scientific Computing , 1989 .

[14]  Doru Calin,et al.  Impact of radio resource allocation policies on the TD-CDMA system performance: evaluation of major critical parameters , 2001, IEEE J. Sel. Areas Commun..

[15]  F. Takawira,et al.  A traffic model for CDMA cellular systems with soft capacity taken into account , 2000, 2000 IEEE Sixth International Symposium on Spread Spectrum Techniques and Applications. ISSTA 2000. Proceedings (Cat. No.00TH8536).

[16]  Jon W. Mark,et al.  Resource allocation in wireless networks based on joint packet/call levels QoS constraints , 2000, Globecom '00 - IEEE. Global Telecommunications Conference. Conference Record (Cat. No.00CH37137).

[17]  Kee Chaing Chua,et al.  Approximate performance analysis of resource allocation for real-time and non-real-time multiclass services in cellular systems , 2002, The 8th International Conference on Communication Systems, 2002. ICCS 2002..

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

[19]  Kee Chaing Chua,et al.  Resource allocation in mobile cellular networks with QoS constraints , 2002, 2002 IEEE Wireless Communications and Networking Conference Record. WCNC 2002 (Cat. No.02TH8609).

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

[21]  Jie Wang,et al.  Robust dynamic admission control for unified cell and call QoS in statistical multiplexers , 1998, IEEE J. Sel. Areas Commun..

[22]  Antti Toskala,et al.  WCDMA for UMTS: Radio Access for Third Generation Mobile Communications , 2000 .

[23]  Phone Lin,et al.  Channel allocation for GPRS , 2001, IEEE Trans. Veh. Technol..

[24]  Jon W. Mark,et al.  A buffer allocation scheme for ATM networks: complete sharing based on virtual partition , 1995, TNET.

[25]  Liljana Gavrilovska,et al.  QoS-based policy for call admission control in mobile cellular network , 2000, 2000 IEEE Wireless Communications and Networking Conference. Conference Record (Cat. No.00TH8540).