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

被引：12

作者：

Kim, Jeongsim ^{[1
]}

Kim, Bara ^{[2
]}

Kim, Jerim ^{[2
]}

Bae, Yun Han ^{[3
]}

机构：

[1] Chungbuk Natl Univ, Dept Math Educ, Cheongju 361763, Chungbuk, South Korea

[2] Korea Univ, Dept Math, Seoul 136701, South Korea

[3] Sangmyung Univ, Dept Math Educ, Seoul 110743, South Korea

来源：

PERFORMANCE EVALUATION | 2013年 / 70卷 / 02期

基金：

新加坡国家研究基金会;

关键词：

Stability; Best rate policy; Fluid limits; Flow-level scheduling; Markovian channel; WIRELESS DATA-NETWORKS; PERFORMANCE; FRAMEWORK;

D O I：

10.1016/j.peva.2012.08.005

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

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.

引用

页码：148 / 159

页数：12

共 19 条

[1]

Aalto S, 2010, P NGI 2010 6 EURO NF

[2] Scheduling in a queuing system with asynchronously varying service rates [J].

Andrews, M ;

Kumaran, K ;

Ramanan, K ;

Stolyar, A ;

Vijayakumar, R ;

Whiting, P .

PROBABILITY IN THE ENGINEERING AND INFORMATIONAL SCIENCES, 2004, 18 (02) :191-217

[3]

[Anonymous], P EUR WIR C EWC 04 B

[4]

Ayesta U., 2012, IEEE T NETW IN PRESS

[5] A modeling framework for optimizing the flow-level scheduling with time-varying channels [J].

Ayesta, Urtzi ;

Erausqum, Martin ;

Jacko, Peter .

PERFORMANCE EVALUATION, 2010, 67 (11) :1014-1029

[6] Flow-level performance and capacity of wireless networks with user mobility [J].

Bonald, Thomas ;

Borst, Sem ;

Hegde, Nidhi ;

Jonckheere, Matthieu ;

Proutiere, Alexandre .

QUEUEING SYSTEMS, 2009, 63 (1-4) :131-164

[7] User-level performance of channel-aware scheduling algorithms in wireless data networks [J].

Borst, S .

IEEE-ACM TRANSACTIONS ON NETWORKING, 2005, 13 (03) :636-647

[8]

Borst S.C., 2006, P WIOPT

[9] Flow-level performance and user mobility in wireless data networks [J].

Borst, Sem .

PHILOSOPHICAL TRANSACTIONS OF THE ROYAL SOCIETY A-MATHEMATICAL PHYSICAL AND ENGINEERING SCIENCES, 2008, 366 (1872) :2047-2058

[10] ON POSITIVE HARRIS RECURRENCE OF MULTICLASS QUEUEING NETWORKS: A UNIFIED APPROACH VIA FLUID LIMIT MODELS [J].

Dai, J. G. .

ANNALS OF APPLIED PROBABILITY, 1995, 5 (01) :49-77

← 1 2 →