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

  • Authors:
  • Donghwan Lee;Jin-Ghoo Choi;Changhee Joo;Saewoong Bahk

  • Affiliations:
  • Department of EECS, INMC, Seoul National University, Seoul, Republic of Korea;Department of EECS, INMC, Seoul National University, Seoul, Republic of Korea;Department of EECS, INMC, Seoul National University, Seoul, Republic of Korea;Department of EECS, INMC, Seoul National University, Seoul, Republic of Korea

  • Venue:
  • Performance Evaluation
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

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.