Planning Versus Learning: Fair Space-Time Scheduling for Unwired Networks

被引:0
|
作者
Peng, Chen [1 ]
Mitra, Urbashi [1 ]
机构
[1] Univ Southern Calif, Dept Elect & Comp Engn, Los Angeles, CA 90089 USA
基金
瑞典研究理事会;
关键词
Underwater acoustics; Planning; Radio frequency; Array signal processing; Numerical models; Multiaccess communication; Mathematical models; Network scheduling; fairness; Markov decision process; approximate dynamic programming; UNDERWATER; ROBUST;
D O I
10.1109/TWC.2024.3444693
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
Space-time scheduling for multi-user networks under fairness considerations is investigated. Scheduling is formulated as a sequential decision-making problem under the Markov Decision Processes (MDP) framework. Although the initial focus of the work is underwater acoustic networks, the proposed strategies are also validated for terrestrial radio frequency networks. If environment exploration is expensive, planning is more efficient than online learning. A challenge of the proportional fairness is that the additive structure between current and future rewards does not hold. An approximate reward function that is additive is proposed, enabling dynamic programming. Computational complexity is addressed through sample-based approximations. Error accumulation and error bounds are analyzed to show that error decays with time. As mobility induces model-shifts, a novel re-planning scheme is proposed to optimize the timings of policy updates. Numerical results show that the proposed scheme significantly improves network capacity while maintaining a high level of fairness. Furthermore, the proposed approach yields average capacity and fairness gains as high as 37% and 27%, respectively, compared to current approaches.
引用
收藏
页码:16621 / 16634
页数:14
相关论文
共 50 条
  • [1] Sampling-Based Linear Approximate Planning for Underwater Space-Time Fair Scheduling
    Peng, Chen
    Mitra, Urbashi
    FIFTY-SEVENTH ASILOMAR CONFERENCE ON SIGNALS, SYSTEMS & COMPUTERS, IEEECONF, 2023, : 253 - 259
  • [2] Proportional fair space-time scheduling for wireless communications
    Lau, VKN
    IEEE TRANSACTIONS ON COMMUNICATIONS, 2005, 53 (08) : 1353 - 1360
  • [3] Space-Time Scheduling for Green Data Center Networks
    Chen, Tianyi
    Marques, Antonio G.
    Giannakist, Georgios B.
    2016 50TH ASILOMAR CONFERENCE ON SIGNALS, SYSTEMS AND COMPUTERS, 2016, : 795 - 799
  • [4] Optimal space-time packet scheduling for reservation ALOHA networks
    Zhang, RF
    IEEE 54TH VEHICULAR TECHNOLOGY CONFERENCE, VTC FALL 2001, VOLS 1-4, PROCEEDINGS, 2001, : 2188 - 2191
  • [5] Optimal space-time packet scheduling for reservation ALOHA Networks
    Zhang, RF
    CONFERENCE RECORD OF THE THIRTY-FIFTH ASILOMAR CONFERENCE ON SIGNALS, SYSTEMS AND COMPUTERS, VOLS 1 AND 2, 2001, : 1205 - 1209
  • [6] Space-time block codes versus space-time trellis codes
    Sandhu, S
    Heath, R
    Paulraj, A
    2001 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, VOLS 1-10, CONFERENCE RECORD, 2001, : 1132 - 1136
  • [7] Fair User Equilibrium in a Transportation Space-Time Network
    Bruijns, Lianne A. M.
    Phillipson, Frank
    Sangers, Alex
    COMPUTATIONAL LOGISTICS, ICCL 2020, 2020, 12433 : 682 - 697
  • [8] Heterogeneous Space-Time Artificial Neural Networks for Space-Time Series Prediction
    Deng, Min
    Yang, Wentao
    Liu, Qiliang
    Jin, Rui
    Xu, Feng
    Zhang, Yunfei
    TRANSACTIONS IN GIS, 2018, 22 (01) : 183 - 201
  • [9] On the performance of scheduling over space-time architectures
    Gozali, R
    Buehrer, RM
    Woerner, BD
    IEEE 56TH VEHICULAR TECHNOLOGY CONFERENCE, VTC FALL 2002, VOLS 1-4, PROCEEDINGS, 2002, : 415 - 419
  • [10] Joint scheduling and routing using space-time graphs for TDM wireless mesh networks
    Warsi, Salik
    Jindal, Vakul
    Kumar, Saket
    Koli, Deepak
    Bagchi, Amitabha
    Ribeiro, Vinay J.
    WIRELESS NETWORKS, 2016, 22 (07) : 2355 - 2367