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

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

doi:10.1016/j.peva.2007.10.005

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 journal › Article › peer-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 language	English
Pages (from-to)	573-585
Number of pages	13
Journal	Performance Evaluation
Volume	65
Issue number	8
DOIs	https://doi.org/10.1016/j.peva.2007.10.005
Publication status	Published - 2008 Jul
Externally published	Yes

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

Access to Document

10.1016/j.peva.2007.10.005

Cite this

@article{603419c36ce04c908eafe70bb2281894,

title = "Hierarchical Markov chain analysis of an adaptive bandwidth reservation algorithm in wireless communication systems",

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 = "Admission control, Handoff, Hierarchical Markov chain analysis, Probabilistic QoS guarantee",

author = "Donghwan Lee and Choi, {Jin Ghoo} and Changhee Joo and Saewoong Bahk",

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. ",

year = "2008",

month = jul,

doi = "10.1016/j.peva.2007.10.005",

language = "English",

volume = "65",

pages = "573--585",

journal = "Performance Evaluation",

issn = "0166-5316",

publisher = "Elsevier",

number = "8",

}

TY - JOUR

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

AU - Lee, Donghwan

AU - Choi, Jin Ghoo

AU - Joo, Changhee

AU - Bahk, Saewoong

N1 - 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.

PY - 2008/7

Y1 - 2008/7

N2 - 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.

AB - 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.

KW - Admission control

KW - Handoff

KW - Hierarchical Markov chain analysis

KW - Probabilistic QoS guarantee

UR - http://www.scopus.com/inward/record.url?scp=44149110945&partnerID=8YFLogxK

U2 - 10.1016/j.peva.2007.10.005

DO - 10.1016/j.peva.2007.10.005

M3 - Article

AN - SCOPUS:44149110945

SN - 0166-5316

VL - 65

SP - 573

EP - 585

JO - Performance Evaluation

JF - Performance Evaluation

IS - 8

ER -

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

Abstract

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this