Copyright © 2007 Elsevier B.V. All rights reserved.
Hierarchical Markov chain analysis of an adaptive bandwidth reservation algorithm in wireless communication systems
Received 26 November 2005;
Abstract
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.
Keywords: Hierarchical Markov chain analysis; Handoff; Admission control; Probabilistic QoS guarantee
Article Outline
- 1. Introduction
- 2. System model
- 3. Analysis of a simple adaptive algorithm
- 3.1. Grouping the state diagram
- 3.2. Inter-domain (equilibrium state) analysis
- 3.3. Intra-domain (transient state) analysis
- 3.3.1. Decomposing a domain
- 3.3.2. Solving stage-by-stage
- 3.3.3. Inter-domain transition
- 3.4. Handoff dropping probability
- 4. Alternative analysis method using domain visit
- 5. Simulation and numerical results
- 6. Conclusion
- Acknowledgements
- References
- Vitae






E-mail Article
Add to my Quick Links

Cited By in Scopus (0)







