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 条
  • [1] Value of information in optimal flow-level scheduling of users with Markovian time-varying channels
    Jacko, Peter
    [J]. PERFORMANCE EVALUATION, 2011, 68 (11) : 1022 - 1036
  • [2] A modeling framework for optimizing the flow-level scheduling with time-varying channels
    Ayesta, Urtzi
    Erausqum, Martin
    Jacko, Peter
    [J]. PERFORMANCE EVALUATION, 2010, 67 (11) : 1014 - 1029
  • [3] Opportunistic scheduling with flow size information for Markovian time-varying channels
    Aalto, Samuli
    Lassila, Pasi
    Osti, Prajwal
    [J]. PERFORMANCE EVALUATION, 2017, 112 : 27 - 52
  • [4] Stability, Fairness, and Performance: A Flow-Level Study on Nonconvex and Time-Varying Rate Regions
    Liu, Jiaping
    Proutiere, Alexandre
    Yi, Yung
    Chiang, Mung
    Poor, H. Vincent
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2009, 55 (08) : 3437 - 3456
  • [5] Flow-level Stability of Data Networks with Non-convex and Time-varying Rate Regions
    Liu, J.
    Proutiere, A.
    Yi, Y.
    Chiang, M.
    Poor, H. V.
    [J]. SIGMETRICS'07: PROCEEDINGS OF THE 2007 INTERNATIONAL CONFERENCE ON MEASUREMENT & MODELING OF COMPUTER SYSTEMS, 2007, 35 (01): : 239 - +
  • [6] Scheduling for time-varying broadcast channels
    Jang, Edward W.
    Cho, Younggeun
    Choi, Ji-Woong
    Cioffi, John M.
    [J]. 2007 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS, VOLS 1-7, 2007, : 2956 - +
  • [7] Scheduling algorithms for time-varying downlink channels
    Jang, Edward W.
    Cho, Younggeun
    Choi, Ji-Woong
    Cioffi, John M.
    [J]. IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, 2008, 7 (06) : 2063 - 2068
  • [8] Flow-level stability of channel-aware scheduling algorithms
    Borst, Sem
    Jonckheere, Matthieu
    [J]. 2006 4TH INTERNATIONAL SYMPOSIUM ON MODELING AND OPTIMIZATION IN MOBILE, AD HOC AND WIRELESS NETWORKS, VOLS 1 AND 2, 2006, : 286 - +
  • [9] Flow-Level Stability of Wireless Networks: Separation of Congestion Control and Scheduling
    Ghaderi, Javad
    Ji, Tianxiong
    Srikant, R.
    [J]. IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2014, 59 (08) : 2052 - 2067
  • [10] Scheduling in Networks With Time-Varying Channels and Reconfiguration Delay
    Celik, Guener D.
    Modiano, Eytan
    [J]. IEEE-ACM TRANSACTIONS ON NETWORKING, 2015, 23 (01) : 99 - 113
12345