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

被引：20

作者：

Liu, Shihuan ^{[1
]}

Ying, Lei ^{[1
]}

Srikant, R. ^{[2
]}

机构：

[1] Iowa State Univ, Dept Elect & Comp Engn, Ames, IA 50011 USA

[2] Univ Illinois, Dept Elect & Comp Engn, Urbana, IL 61801 USA

来源：

IEEE-ACM TRANSACTIONS ON NETWORKING | 2011年 / 19卷 / 04期

基金：

美国国家科学基金会;

关键词：

Flow-level dynamics; throughput-optimal scheduling; wireless cellular networks; WIRELESS; POLICIES;

D O I：

10.1109/TNET.2010.2100826

中图分类号：

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

学科分类号：

0812 ;

摘要：

We consider multiuser scheduling in wireless networks with channel variations and flow-level dynamics. Recently, it has been shown that the Max Weight algorithm, which is throughput-optimal in networks with a fixed number of 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.

引用

页码：1057 / 1070

页数：14

共 50 条

[41] 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
[42] Blind GB-PANDAS: A Blind Throughput-Optimal Load Balancing Algorithm for Affinity Scheduling
Yekkehkhany, Ali
Nagi, Rakesh
[J]. IEEE-ACM TRANSACTIONS ON NETWORKING, 2020, 28 (03) : 1199 - 1212
[43] FlowBender: Flow-level Adaptive Routing for Improved Latency and Throughput in Datacenter Networks
Kabbani, Abdul
Vamanan, Balajee
Hasan, Jahangir
Duchene, Fabien
[J]. PROCEEDINGS OF THE 2014 CONFERENCE ON EMERGING NETWORKING EXPERIMENTS AND TECHNOLOGIES (CONEXT'14), 2014, : 149 - 159
[44] Stability of flow-level scheduling with Markovian time-varying channels
Kim, Jeongsim
Kim, Bara
Kim, Jerim
Bae, Yun Han
[J]. PERFORMANCE EVALUATION, 2013, 70 (02) : 148 - 159
[45] Throughput-Optimal H-QMW Scheduling for Hybrid Wireless Networks With Persistent and Dynamic Flows
Lan, Xiaolong
Chen, Yi
Cai, Lin
[J]. IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, 2020, 19 (02) : 1182 - 1195
[46] Poster: Optimal Load-Balancing for High-Density Wireless Networks with Flow-Level Dynamics
Li, Bin
Kong, Xiangqi
Wang, Lei
[J]. PROCEEDINGS OF THE 2018 THE NINETEENTH INTERNATIONAL SYMPOSIUM ON MOBILE AD HOC NETWORKING AND COMPUTING (MOBIHOC '18), 2018, : 316 - 317
[47] Distributed throughput-optimal scheduling framework with delay analysis in multi-hop wireless networks
Tran, Nguyen H.
Hong, Choong Seon
Lee, Sungwon
[J]. MATHEMATICAL AND COMPUTER MODELLING, 2011, 53 (11-12) : 2149 - 2161
[48] 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
[49] Throughput-Optimal Scheduling and Rate Adaptation for Reduced Feedback Best-M Scheme in OFDM Systems
Francis, Jobin
Mehta, Neelesh B.
[J]. IEEE TRANSACTIONS ON COMMUNICATIONS, 2017, 65 (07) : 3053 - 3065
[50] Flow-Level Capacity of Fractionally Loaded OFDMA Networks with Proportional Fair Scheduling
Wu, Weiwei
Sakurai, Taka
[J]. 2010 IEEE 72ND VEHICULAR TECHNOLOGY CONFERENCE FALL, 2010,

← 1 2 3 4 5 →