A Prioritized Real-Time Wireless Call Degradation Framework for Optimal Call Mix Selection

This paper describes a framework for selecting the optimal call mix to be admitted while employing a bandwidth degradation policy in a wireless cellular network. The optimal property is achieved by maximizing the revenue generated by different calls in a cell for the service provider. By degradation, we mean that: (1) some channels can be taken away from ongoing calls that are assigned multiple channels, and/or (2) newly admitted calls that require multiple channels get fewer than what they requested. To avoid removing more channels from calls than they could tolerate, we incorporate a new call attribute: the degradation tolerance, i.e., the number of channels a call can be degraded without sacrificing the acceptable level of quality. We also consider priorities over calls to influence the admission and/or degradation decision. Our analytical framework includes both static and dynamic scenarios. The dynamic case is enhanced with the ability to select the optimal call mix using incoming and departing handoffs, new calls, and call terminations in a recursive way, thus, resulting in a call admission policy. We also discuss how to accommodate non-real-time calls into our system. To evaluate the performance of the proposed scheme, a discrete event simulation tool has been developed that models our dynamic framework built on a customized simulated annealing optimization function. Simulation results demonstrate that not only does the proposed degradation framework maximize the total revenue generated by the admitted calls in the cells, but also reduce the handoff and new call blocking probabilities.

[1]  Sajal K. Das,et al.  A call admission and control scheme for quality‐of‐service (QoS) provisioning in next generation wireless networks , 2000, Wirel. Networks.

[2]  B. R. Badrinath,et al.  Rate adaptation schemes in networks with mobile hosts , 1998, MobiCom '98.

[3]  F. Glover,et al.  In Modern Heuristic Techniques for Combinatorial Problems , 1993 .

[4]  Tatsuya Suda,et al.  An adaptive bandwidth reservation scheme for high-speed multimedia wireless networks , 1998, IEEE J. Sel. Areas Commun..

[5]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[6]  Sajal K. Das,et al.  An integrated admission-degradation framework for optimizing real-time call mix in wireless cellular networks , 2000, MSWIM '00.

[7]  Sajal K. Das,et al.  Quality-of-Service degradation strategies in multimedia wireless networks , 1998, VTC '98. 48th IEEE Vehicular Technology Conference. Pathway to Global Wireless Revolution (Cat. No.98CH36151).

[8]  James F. Kurose,et al.  Open issues and challenges in providing quality of service guarantees in high-speed networks , 1993, CCRV.

[9]  Shirley Dex,et al.  JR 旅客販売総合システム(マルス)における運用及び管理について , 1991 .

[10]  Taieb Znati,et al.  A path availability model for wireless ad-hoc networks , 1999, WCNC. 1999 IEEE Wireless Communications and Networking Conference (Cat. No.99TH8466).

[11]  N. Metropolis,et al.  Equation of State Calculations by Fast Computing Machines , 1953, Resonance.

[12]  Edward W. Knightly,et al.  A framework for design and evaluation of admission control algorithms in multi-service mobile networks , 1999, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).

[13]  Songwu Lu,et al.  The TIMELY adaptive resource management architecture , 1998, IEEE Wirel. Commun..

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

[15]  Chuanyi Ji,et al.  Bounding the performance of dynamic channel allocation with QoS provisioning for distributed admission control in wireless networks , 1999, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).

[16]  Stephen S. Rappaport,et al.  Prioritized resource assignment for mobile cellular communication systems with mixed services and platform types , 1996 .

[17]  Yanghee Choi,et al.  Bandwidth adaption algorithms with multi-objectives for adaptive multimedia services in wireless/mobile networks , 1999, WOWMOM '99.

[18]  Suresh Singh,et al.  Loss profiles: A quality of service measure in mobile computing , 1996, Wirel. Networks.