An integrated admission-degradation framework for optimizing real-time call mix in wireless cellular networks

ABSTRACT

This paper describes an integrated framework for selecting optimal call mixes (in a multimedia traffic scenario) by bandwidth degradation in a wireless cellular network, to maximize the revenue earned by the service provider. Each admitted call in our framework generates a revenue for the service provider based on the parameters of the call. The sum of the revenues generated by all admitted calls at a time is considered as the total revenue earned in a cell. 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-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. 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, that accommodates our dynamic framework built on a customized simulated annealing optimization function, has been developed. Simulation results demonstrate that not only does the proposed integrated admission-degradation framework maximize the total revenue earned in cells, but also handoff and new call blocking probabilities are reduced.

REFERENCES

• 1: M. Naghshineh , A. S. Acampora, QOS provisioning in micro-cellular networks supporting multimedia traffic, Proceedings of the Fourteenth Annual Joint Conference of the IEEE Computer and Communication Societies (Vol. 3)-Volume, p.1075, April 02-06, 1995
• 2: CDPD FORUM "Cellular Digital Packet Data System Specification: Release 1.1," CDPD Forum, Inc., Technical Report, January 1995.
• 3: S. K. Das , R. Jayaram , N. K. Kakani , Sanjoy K. Sen, A call admission and control scheme for quality-of-service (QoS) provisioning in next generation wireless networks, Wireless Networks, v.6 n.1, p.17-30, Feb. 2000 [doi>10.1023/A:1019160708424]
• 4: EUROPEAN TELECOMMUNICATIONS STANDARDS INSTITUTE "GSM 03.34, High Speed Circuit Switched Data (HSCSD) - Stage 2."
• 5: EUROPEAN TELECOMMUNICATIONS STANDARDS INSTITUTE "GSM 03.60, General Packet Radio Service (GPRS) - Stage 2."
• 6: JAIN, R., AND KNIGHTLY, E.W. "A Framework for Design and Evaluation of Admission Control Algorithms in Multi-Service Mobile Networks" Proceedings of IEEE Infocom'99, New York, USA, file:08a_04.pdf, March 1999.
• 7: Jim Kurose, Open issues and challenges in providing quality of service guarantees in high-speed networks, ACM SIGCOMM Computer Communication Review, v.23 n.1, p.6-15, Jan. 1993 [doi>10.1145/173942.173943]
• 8: MCDONALD, A. B., AND ZNATI, T. "A Path Availability Model for Wireless Ad hoc Networks," Proceedings of IEEE WCNC 1999, vol. 1, New Orleans, LA, USA, pp. 35-40, September 1999.
• 9: METROPOLIS, N. , ROSENBLUTH, A.W., ROSENBLUTH, M.N. , TELLER, A.H. , TELLER, E. "Equation of State Calculation by Fast Computing Machines," Journal of Chem. Phys., vol. 45, USA, pp. 1087-1091, 1953.
• 10: NORTEL NEWS RELEASES "Nortel Networks Breaks Own 'Land Speed Record' Using Light - Redefines Speed of Internet & Networking," http : //www. nortelnetworks, corn/corporate/newEl newsreleases/1999d/10_12_9999633_80gigabit.html,
• 11: OLIVEIRA, C. , KIM, J.B. , AND SUDA, T. "An Adaptive Bandwidth Reservation Scheme for High-Speed Multimedia Wireless Networks," IEEE Journal on Selected Areas in Communications, Vol. 16, No. 6., pp. 858-874, August 1998.
• 12: RAPPAPORT, S., AND PURZYNSKI, C. "Prioritized Resource Assignment for Mobile Cellular Communication Systems wit Mixed Services and Platform Types," IEEE Transactions on Vehicular Technology, Vol. 45, No. 3, pp. 443-457, August 1996.
• 13: Colin R. Reeves, Modern heuristic techniques for combinatorial problems, John Wiley & Sons, Inc., New York, NY, 1993
• 14: Krishanu Seal , Suresh Singh, Loss profiles: a quality of service measure in mobile computing, Wireless Networks, v.2 n.1, p.45-61, Jan. 1996 [doi>10.1007/BF01201461]
• 15: SEN, S.K., DAS, S.K. BASU, K., AND JAWANDA, J. "Quality-of-Service Degradation Strategies in Multimedia Wireless Networks," Proceedings of IEEE 48th Vehicular Technology Conference (VTC'98), Ottawa, Canada, pp. 1884-1888, May 1998.
• 16: TIAN, X., AND Jl, C. "Bounding the Performance of Dynamic Channel Allocation with QoS Provisioning for Distributed Admission Control in Wireless Networks" Proceedings of IEEE Infocom'99, New York, USA, file:10a_01.pdf, March 1999.
• 17: Zoran Zvonar , Peter Jung , Karl Kammerlander, GSM: Evolution Towards 3rd Generation Systems, Kluwer Academic Publishers, Norwell, MA, 1998

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.1 Network Architecture and Design
          Subjects: Wireless communication

Additional Classification:
  C. Computer Systems Organization

  I. Computing Methodologies
  I.6 SIMULATION AND MODELING
      I.6.8 Types of Simulation
          Subjects: Discrete event

General Terms:
Algorithms, Design, Experimentation, Measurement, Performance, Theory

Keywords:
admission control, call degradation, cellular systems, framework