Multi-Objective Resource Scheduling for IoT Systems Using Reinforcement Learning

被引:4
|
作者
Shresthamali, Shaswot [1 ]
Kondo, Masaaki [1 ]
Nakamura, Hiroshi [2 ]
机构
[1] Keio Univ, Fac Sci & Technol, Dept Informat & Comp Sci, Tokyo, Kanagawa 2238522, Japan
[2] Univ Tokyo, Grad Sch Informat Sci & Technol, Dept Informat Phys & Comp, Tokyo 1138656, Japan
基金
日本学术振兴会;
关键词
multi objective optimization; multi-objective reinforcement learning; wireless sensors; energy harvesting; POWER MANAGEMENT; SENSOR NETWORKS; ENERGY; TRANSMISSION; OPTIMIZATION; ALLOCATION;
D O I
10.3390/jlpea12040053
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
IoT embedded systems have multiple objectives that need to be maximized simultaneously. These objectives conflict with each other due to limited resources and tradeoffs that need to be made. This requires multi-objective optimization (MOO) and multiple Pareto-optimal solutions are possible. In such a case, tradeoffs are made w.r.t. a user-defined preference. This work presents a general Multi-objective Reinforcement Learning (MORL) framework for MOO of IoT embedded systems. This framework comprises a general Multi-objective Markov Decision Process (MOMDP) formulation and two novel low-compute MORL algorithms. The algorithms learn policies to tradeoff between multiple objectives using a single preference parameter. We take the energy scheduling problem in general Energy Harvesting Wireless Sensor Nodes (EHWSNs) as a case example in which a sensor node is required to maximize its sensing rate, and transmission performance as well as ensure long-term uninterrupted operation within a very tight energy budget. We simulate single-task and dual-task EHWSN systems to evaluate our framework. The results demonstrate that our MORL algorithms can learn better policies at lower learning costs and successfully tradeoff between multiple objectives at runtime.
引用
收藏
页数:33
相关论文
共 50 条
  • [21] Multi-objective deep reinforcement learning for emergency scheduling in a water distribution network
    Hu, Chengyu
    Wang, Qiuming
    Gong, Wenyin
    Yan, Xuesong
    MEMETIC COMPUTING, 2022, 14 (02) : 211 - 223
  • [22] Multi-objective optimal scheduling of charging stations based on deep reinforcement learning
    Cui, Feifei
    Lin, Xixiang
    Zhang, Ruining
    Yang, Qingyu
    FRONTIERS IN ENERGY RESEARCH, 2023, 10
  • [23] A Dynamic Multi-objective Scheduling Approach for Gradient-Based Reinforcement Learning
    Hengel, Katharina
    Wagner, Achim
    Ruskowski, Martin
    IFAC PAPERSONLINE, 2024, 58 (19): : 49 - 54
  • [24] MUESLI: Multi-objective Radio Resource Slice Management via Reinforcement Learning
    Kattepur, Ajay
    David, Sushanth
    Mohalik, Swarup
    PROCEEDINGS OF THE 2022 IEEE 8TH INTERNATIONAL CONFERENCE ON NETWORK SOFTWARIZATION (NETSOFT 2022): NETWORK SOFTWARIZATION COMING OF AGE: NEW CHALLENGES AND OPPORTUNITIES, 2022, : 133 - 138
  • [25] Multi-Objective Optimization Using Adaptive Distributed Reinforcement Learning
    Tan, Jing
    Khalili, Ramin
    Karl, Holger
    IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS, 2024, 25 (09) : 10777 - 10789
  • [26] A Dynamic Resource Allocation Strategy with Reinforcement Learning for Multimodal Multi-objective Optimization
    Dang, Qian-Long
    Xu, Wei
    Yuan, Yang-Fei
    MACHINE INTELLIGENCE RESEARCH, 2022, 19 (02) : 138 - 152
  • [27] Optimization of DEM parameters using multi-objective reinforcement learning
    Westbrink, Fabian
    Elbel, Alexander
    Schwung, Andreas
    Ding, Steven X.
    POWDER TECHNOLOGY, 2021, 379 : 602 - 616
  • [28] Multi-objective Optimization of Notifications Using Offline Reinforcement Learning
    Prabhakar, Prakruthi
    Yuan, Yiping
    Yang, Guangyu
    Sun, Wensheng
    Muralidharan, Ajith
    PROCEEDINGS OF THE 28TH ACM SIGKDD CONFERENCE ON KNOWLEDGE DISCOVERY AND DATA MINING, KDD 2022, 2022, : 3752 - 3760
  • [29] A Dynamic Resource Allocation Strategy with Reinforcement Learning for Multimodal Multi-objective Optimization
    Qian-Long Dang
    Wei Xu
    Yang-Fei Yuan
    Machine Intelligence Research, 2022, 19 (02) : 138 - 152
  • [30] A Dynamic Resource Allocation Strategy with Reinforcement Learning for Multimodal Multi-objective Optimization
    Qian-Long Dang
    Wei Xu
    Yang-Fei Yuan
    Machine Intelligence Research, 2022, 19 : 138 - 152