Stability of flow-level scheduling with Markovian time-varying channels

Jeongsim Kim, Bara Kim, Jerim Kim, Yun Han Bae

Research output: Contribution to journalArticlepeer-review

15 Citations (Scopus)

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 Jacko (2011) [16]. We introduce a correlated channel state model and investigate the stability condition for BR policy in this model.

Original languageEnglish
Pages (from-to)148-159
Number of pages12
JournalPerformance Evaluation
Volume70
Issue number2
DOIs
Publication statusPublished - 2013

Bibliographical note

Funding Information:
The authors are grateful for the Editor’s and referee’s comments and suggestions which improved this article. The first author’s research was supported by the Basic Science Research Program through the National Research Foundation of Korea (NRF) funded by the Ministry of Education, Science and Technology ( 2012-0004219 ). The second author’s research was supported by the Basic Science Research Program through the National Research Foundation of Korea (NRF) funded by the Ministry of Education, Science and Technology ( 2011-0004133 ).

Keywords

  • Best rate policy
  • Flow-level scheduling
  • Fluid limits
  • Markovian channel
  • Stability

ASJC Scopus subject areas

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

Fingerprint

Dive into the research topics of 'Stability of flow-level scheduling with Markovian time-varying channels'. Together they form a unique fingerprint.

Cite this