Stability of flow-level scheduling with Markovian time-varying channels
- Authors
- Kim, Jeongsim; Kim, Bara; Kim, Jerim; Bae, Yun Han
- Issue Date
- 2월-2013
- Publisher
- ELSEVIER SCIENCE BV
- Keywords
- Stability; Best rate policy; Fluid limits; Flow-level scheduling; Markovian channel
- Citation
- PERFORMANCE EVALUATION, v.70, no.2, pp.148 - 159
- Indexed
- SCIE
SCOPUS
- Journal Title
- PERFORMANCE EVALUATION
- Volume
- 70
- Number
- 2
- Start Page
- 148
- End Page
- 159
- URI
- https://scholar.korea.ac.kr/handle/2021.sw.korea/104154
- DOI
- 10.1016/j.peva.2012.08.005
- ISSN
- 0166-5316
- Abstract
- We consider the flow-level scheduling in wireless networks. The time is slotted and in each time slot the base station selects flows/users to serve. There are multi-class users and channel conditions vary over time. The channel state for each class user is assumed to be modeled as a finite state Markov chain. Using the fluid limit approach, we find the necessary and sufficient conditions for the stability of best rate (BR) scheduling policies. As a result, we show that any BR policy is maximally stable. Our result generalizes the result of Ayesta et al. (in press) [13] and solves the conjecture of jack (2011) [16]. We introduce a correlated channel state model and investigate the stability condition for BR policy in this model. (C) 2012 Elsevier B.V. All rights reserved.
- Files in This Item
- There are no files associated with this item.
- Appears in
Collections - College of Science > Department of Mathematics > 1. Journal Articles
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.