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

共 50 条

[21] A Novel Scheduling Scheme for Finite Buffer Service in Time-Varying Channels
Liu, Fei
Xiang, Wei
Zhao, Hui
Zheng, Kan
Long, Hang
[J]. PROCEEDINGS OF 2012 IEEE 14TH INTERNATIONAL CONFERENCE ON COMMUNICATION TECHNOLOGY, 2012, : 36 - 40
[22] Optimal downlink scheduling policies for slotted wireless time-varying channels
Tsibonis, V
Georgiadis, L
[J]. IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, 2005, 4 (04) : 1808 - 1817
[23] Stability and control of mobile communication systems with time-varying channels
Buche, R
Kushner, HJ
[J]. 2002 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, VOLS 1-5, CONFERENCE PROCEEDINGS, 2002, : 687 - 693
[24] Robust exponential stability of Markovian jumping neural networks with time-varying delay
Gao, Ming
Lou, Xuyang
Cui, Baotong
[J]. INTERNATIONAL JOURNAL OF NEURAL SYSTEMS, 2008, 18 (03) : 207 - 218
[25] Exponential stability of stochastic Markovian jump systems with time-varying and distributed delays
Xueyan ZHAO
Feiqi DENG
Wenhua GAO
[J]. Science China(Information Sciences), 2021, 64 (10) : 251 - 253
[26] Deadline Flow Scheduling in Datacenters with Time-Varying Bandwidth Allocations
Ho, Jiann-Min
Hsiu, Pi-Cheng
Chen, Ming-Syan
[J]. IEEE TRANSACTIONS ON SERVICES COMPUTING, 2020, 13 (03) : 437 - 450
[27] Scheduling in Multichannel Wireless Networks with Flow-Level Dynamics
Liu, Shihuan
Ying, Lei
Srikant, R.
[J]. SIGMETRICS 2010: PROCEEDINGS OF THE 2010 ACM SIGMETRICS INTERNATIONAL CONFERENCE ON MEASUREMENT AND MODELING OF COMPUTER SYSTEMS, 2010, 38 (01): : 191 - 202
[28] Novel Stability Conditions for Markovian Jump Systems with Interval Time-Varying Delay
Chen, Yonggang
Pan, Quanxiang
Xia, Jianwei
[J]. 2011 CHINESE CONTROL AND DECISION CONFERENCE, VOLS 1-6, 2011, : 350 - +
[29] Exponential stability of stochastic Markovian jump systems with time-varying and distributed delays
Xueyan Zhao
Feiqi Deng
Wenhua Gao
[J]. Science China Information Sciences, 2021, 64
[30] Robust Stability Criteria for Markovian Jump Singular Systems with Time-Varying Delays
Haidar, A.
Boukas, E. K.
[J]. 47TH IEEE CONFERENCE ON DECISION AND CONTROL, 2008 (CDC 2008), 2008, : 4657 - 4662

← 1 2 3 4 5 →