Hierarchical Markov chain analysis of an adaptive bandwidth reservation algorithm in wireless communication systems

Admission control for handoff drops is a key resource management technique in wireless multimedia networks. While several adaptive schemes have been studied in the literature, little effort has been made for their analysis due to difficulty in mathematical modeling. Our main contribution is the proposal of a methodology for analyzing the Markov chain that is created when modeling a simple adaptive bandwidth reservation mechanism. For this purpose, we decompose the Markov chain into two levels: intra-domain for the analysis of equilibrium states and inter-domain for the analysis of transient states. This hierarchical decomposition provides an exact solution with significantly reduced computational complexity.

[1]  S. Wittevrongel,et al.  Queueing Systems , 2019, Introduction to Stochastic Processes and Simulation.

[2]  Kam Lee.  Supporting mobile multimedia in integrated services networks , 1996, Wirel. Networks.

[3]  Krishna M. Sivalingam,et al.  Dynamic resource allocation schemes during handoff for mobile multimedia wireless networks , 1999, IEEE J. Sel. Areas Commun..

[4]  Songwu Lu,et al.  Adaptive resource management algorithms for indoor mobile computing environments , 1996, SIGCOMM '96.

[5]  Wai Chen,et al.  Connection Admission Control for Mobile Multiple-Class Personal Communications Networks , 1997, IEEE J. Sel. Areas Commun..

[6]  Jae Young Lee,et al.  Realistic cell-oriented adaptive admission control for QoS support in wireless multimedia networks , 2003, IEEE Trans. Veh. Technol..

[7]  Kang G. Shin,et al.  Predictive and adaptive bandwidth reservation for hand-offs in QoS-sensitive cellular networks , 1998, SIGCOMM '98.

[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]  Tatsuya Suda,et al.  An adaptive bandwidth reservation scheme for high-speed multimedia wireless networks , 1998, IEEE J. Sel. Areas Commun..

[10]  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).

[11]  Chong Kwan Un,et al.  Performance of Personal Portable Radio Telephone Systems with and without Guard Channels , 1993, IEEE J. Sel. Areas Commun..

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

[13]  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.

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

[15]  Mischa Schwartz,et al.  Distributed call admission control in mobile/wireless networks , 1996, IEEE J. Sel. Areas Commun..

[16]  Ronald W. Wolff,et al.  Stochastic Modeling and the Theory of Queues , 1989 .

[17]  Bijan Jabbari,et al.  A Measurement-Based Prioritization Scheme for Handovers in Mobile Cellular Networks , 1992, IEEE J. Sel. Areas Commun..

[18]  R. F. Brown,et al.  PERFORMANCE EVALUATION , 2019, ISO 22301:2019 and business continuity management – Understand how to plan, implement and enhance a business continuity management system (BCMS).

[19]  Victor C. M. Leung,et al.  Mobility-based predictive call admission control and bandwidth reservation in wireless cellular networks , 2002, Comput. Networks.

[20]  B. R. Badrinath,et al.  On accommodating mobile hosts in an integrated services packet network , 1997, Proceedings of INFOCOM '97.

[21]  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..

[22]  Taieb Znati,et al.  A framework for call admission control and QoS support in wireless environments , 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).

[23]  Mischa Schwartz.  Network management and control issues in multimedia wireless networks , 1995, IEEE Wirel. Commun..

[24]  Chris Jackson,et al.  Connection admission control for mobile multiple-class personal communications networks , 1997, Proceedings of ICC'97 - International Conference on Communications.