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

Donghwan Lee, Jin Ghoo Choi, Changhee Joo, Saewoong Bahk

Research output: Contribution to journalArticlepeer-review

8 Citations (Scopus)

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.

Original languageEnglish
Pages (from-to)573-585
Number of pages13
JournalPerformance Evaluation
Volume65
Issue number8
DOIs
Publication statusPublished - 2008 Jul
Externally publishedYes

Bibliographical note

Funding Information:
This research was supported by: the NRL program of MOST/KOSEF, and the ubiquitous Autonomic Computing and Network Project, Ministry of Information and Communication, in Korea.

Keywords

  • Admission control
  • Handoff
  • Hierarchical Markov chain analysis
  • Probabilistic QoS guarantee

ASJC Scopus subject areas

  • Software
  • Modelling and Simulation
  • Hardware and Architecture
  • Computer Networks and Communications

Fingerprint

Dive into the research topics of 'Hierarchical Markov chain analysis of an adaptive bandwidth reservation algorithm in wireless communication systems'. Together they form a unique fingerprint.

Cite this