Throughput-Optimal Opportunistic Scheduling in the Presence of Flow-Level Dynamics

被引：0
|
作者：
Liu, Shihuan [1 ]
Ying, Lei [1 ]
Srikant, R. [2 ]
机构：
[1] Iowa State Univ, ECE, Ames, IA 50011 USA
[2] Univ Illinois, Dept Elect & Comp Engn, Urbana, IL 61801 USA
来源：
2010 PROCEEDINGS IEEE INFOCOM | 2010年
基金：
美国国家科学基金会;
关键词：
WIRELESS NETWORKS; POLICIES;
D O I：
暂无
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
We consider multiuser scheduling in wireless networks with channel variations and flow-level dynamics. Recently, it has been shown that the MaxWeight algorithm, which is throughput-optimal in networks with a fixed number users, fails to achieve the maximum throughput in the presence of flow-level dynamics. In this paper, we propose a new algorithm, called workload-based scheduling with learning, which is provably throughput-optimal, requires no prior knowledge of channels and user demands, and performs significantly better than previously suggested algorithms.
引用
收藏
页数：9
相关论文
共 50 条
  • [1] Throughput-Optimal Opportunistic Scheduling in the Presence of Flow-Level Dynamics
    Liu, Shihuan
    Ying, Lei
    Srikant, R.
    [J]. IEEE-ACM TRANSACTIONS ON NETWORKING, 2011, 19 (04) : 1057 - 1070
  • [2] Combination of Throughput-Optimal Scheduling and Network Utility Maximization in NOMA Systems With Flow-Level Dynamics
    Chen, Yunpei
    Zhu, Qi
    Guo, Caili
    Yuan, Yifei
    Feng, Chunyan
    [J]. IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2023, 72 (11) : 14573 - 14588
  • [3] Joint Throughput-Optimal Scheduling and Energy Efficiency Optimization for NOMA Systems With Flow-Level Dynamics
    Chen, Yunpei
    Zhu, Qi
    Guo, Caili
    Yuan, Yifei
    Feng, Chunyan
    [J]. IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2023, 72 (12) : 16667 - 16682
  • [4] Laxity-Based Opportunistic Scheduling with Flow-Level Dynamics and Deadlines
    Wu, Huasen
    Zhang, Youguang
    Liu, Xin
    [J]. 2013 IEEE WIRELESS COMMUNICATIONS AND NETWORKING CONFERENCE (WCNC), 2013, : 221 - 226
  • [5] Optimal Scheduling for Unmanned Aerial Vehicle Networks With Flow-Level Dynamics
    Kong, Xiangqi
    Lu, Ning
    Li, Bin
    [J]. IEEE TRANSACTIONS ON MOBILE COMPUTING, 2021, 20 (03) : 1186 - 1197
  • [6] Flow-level performance analysis of some opportunistic scheduling algorithms
    Bonald, T
    [J]. EUROPEAN TRANSACTIONS ON TELECOMMUNICATIONS, 2005, 16 (01): : 65 - 75
  • [7] Throughput-optimal scheduling for broadcast channels
    Eryilmaz, A
    Srikant, R
    Perkins, JR
    [J]. MODELING AND DESIGN OF WIRELESS NETWORKS, 2001, 4531 : 70 - 78
  • [8] 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
  • [9] Delay Guarantees for Throughput-Optimal Wireless Link Scheduling
    Kar, Koushik
    Sarkar, Saswati
    Ghavami, Abouzar
    Luo, Xiang
    [J]. IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2012, 57 (11) : 2906 - 2911
  • [10] A Throughput-Optimal Scheduling Policy for Wireless Relay Networks
    Park, Daeyoung
    [J]. 2010 IEEE WIRELESS COMMUNICATIONS AND NETWORKING CONFERENCE (WCNC 2010), 2010,
12345