Scheduling algorithms for time-varying downlink channels

被引:3
|
作者
Jang, Edward W. [1 ]
Cho, Younggeun [1 ]
Choi, Ji-Woong [1 ]
Cioffi, John M. [1 ]
机构
[1] Stanford Univ, Dept Elect Engn, Stanford, CA 94305 USA
关键词
multi-user; scheduling; time-varying; downlink channel;
D O I
10.1109/TWC.2008.070245
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
To maximize the spectral efficiency for a time-varying downlink channel with multiple users, the scheduling order of the users needs to be optimized. The scheduling problem naturally is a combinatorial optimization problem with high complexity, which exponentially increases with the number of users. This paper proposes several low-complexity scheduling algorithms. Computer simulation results show that the proposed algorithms approach optimal performance.
引用
收藏
页码:2063 / 2068
页数:6
相关论文
共 50 条
  • [1] Routing and Scheduling in Multihop Wireless Networks with Time-Varying Channels
    Andrews, Matthew
    Zhang, Lisa
    ACM TRANSACTIONS ON ALGORITHMS, 2007, 3 (03)
  • [2] Scheduling in Networks With Time-Varying Channels and Reconfiguration Delay
    Celik, Guener D.
    Modiano, Eytan
    IEEE-ACM TRANSACTIONS ON NETWORKING, 2015, 23 (01) : 99 - 113
  • [3] Scheduling in Networks with Time-Varying Channels and Reconfiguration Delay
    Celik, Guener D.
    Modiano, Eytan
    2012 PROCEEDINGS IEEE INFOCOM, 2012, : 990 - 998
  • [4] A Novel Scheduling Scheme for Finite Buffer Service in Time-Varying Channels
    Liu, Fei
    Xiang, Wei
    Zhao, Hui
    Zheng, Kan
    Long, Hang
    PROCEEDINGS OF 2012 IEEE 14TH INTERNATIONAL CONFERENCE ON COMMUNICATION TECHNOLOGY, 2012, : 36 - 40
  • [5] Optimal Scheduling over Time-Varying Channels with Traffic Admission Control: Structural Results and Online Learning Algorithms
    Phan, Khoa T.
    Tho Le-Ngoc
    van der Schaar, Mihaela
    Fu, Fangwen
    IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, 2013, 12 (09) : 4434 - 4444
  • [6] A New Scheduling Algorithm for Time-varying MIMO Channels with a Channel Aging Metric
    Hong, Minchul
    Hwang, Incheol
    Heo, Jehyun
    Hong, Daesik
    2023 IEEE 20TH CONSUMER COMMUNICATIONS & NETWORKING CONFERENCE, CCNC, 2023,
  • [7] Minimizing Age of Information in Downlink Wireless Networks With Time-Varying Channels and Peak Power Constraint
    Chen, Guozhi
    Chen, Yuchao
    Wang, Jintao
    Song, Jian
    IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2023, 72 (07) : 9058 - 9068
  • [8] Throughput Optimal Scheduling Over Time-Varying Channels in the Presence of Heavy-Tailed Traffic
    Jagannathan, Krishna
    Markakis, Mihalis G.
    Modiano, Eytan
    Tsitsiklis, John N.
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2014, 60 (05) : 2896 - 2909
  • [9] Operations scheduling under electricity time-varying prices
    Mikhaylidi, Yevgenia
    Naseraldin, Hussein
    Yedidsion, Liron
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2015, 53 (23) : 7136 - 7157
  • [10] Accounting for time-varying queueing effects in workforce scheduling
    Ingolfsson, A
    Haque, MA
    Umnikov, A
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2002, 139 (03) : 585 - 597