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 条
  • [1] Multi Objective Resource Scheduling in LTE Networks Using Reinforcement Learning
    Comsa, Ioan Sorin
    Aydin, Mehmet
    Zhang, Sijing
    Kuonen, Pierre
    Wagen, Jean-Frederic
    INTERNATIONAL JOURNAL OF DISTRIBUTED SYSTEMS AND TECHNOLOGIES, 2012, 3 (02) : 39 - 57
  • [2] SIMULATION BASED MULTI-OBJECTIVE FAB SCHEDULING BY USING REINFORCEMENT LEARNING
    Lee, Won-Jun
    Kim, Byung-Hee
    Ko, Keyhoon
    Shin, Hayong
    2019 WINTER SIMULATION CONFERENCE (WSC), 2019, : 2236 - 2247
  • [3] Multi-Objective Order Scheduling via Reinforcement Learning
    Chen, Sirui
    Tian, Yuming
    An, Lingling
    ALGORITHMS, 2023, 16 (11)
  • [4] A multi-objective reinforcement learning approach for resequencing scheduling problems in automotive manufacturing systems
    Leng, Jinling
    Wang, Xingyuan
    Wu, Shiping
    Jin, Chun
    Tang, Meng
    Liu, Rui
    Vogl, Alexander
    Liu, Huiyu
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2023, 61 (15) : 5156 - 5175
  • [5] Reinforcement Learning-Based Multi-Objective Optimization for Generation Scheduling in Power Systems
    Ebrie, Awol Seid
    Kim, Young Jin
    SYSTEMS, 2024, 12 (03):
  • [6] Multi-objective safe reinforcement learning: the relationship between multi-objective reinforcement learning and safe reinforcement learning
    Horie, Naoto
    Matsui, Tohgoroh
    Moriyama, Koichi
    Mutoh, Atsuko
    Inuzuka, Nobuhiro
    ARTIFICIAL LIFE AND ROBOTICS, 2019, 24 (03) : 352 - 359
  • [7] Multi-objective safe reinforcement learning: the relationship between multi-objective reinforcement learning and safe reinforcement learning
    Naoto Horie
    Tohgoroh Matsui
    Koichi Moriyama
    Atsuko Mutoh
    Nobuhiro Inuzuka
    Artificial Life and Robotics, 2019, 24 : 352 - 359
  • [8] Dynamic Resource Configuration for Low-Power IoT Networks: A Multi-Objective Reinforcement Learning Method
    Huang, Yang
    Hao, Caiyong
    Mao, Yijie
    Zhou, Fuhui
    IEEE COMMUNICATIONS LETTERS, 2021, 25 (07) : 2285 - 2289
  • [9] Multi-objective Resource Allocation for 5G Using Hierarchical Reinforcement Learning
    Akyildiz, Hasan Anil
    Gemici, Omer Faruk
    Hokelek, Ibrahim
    Cirpan, Hakan Ali
    2022 IEEE INTERNATIONAL BLACK SEA CONFERENCE ON COMMUNICATIONS AND NETWORKING (BLACKSEACOM), 2022, : 202 - 207
  • [10] Track Learning Agent Using Multi-objective Reinforcement Learning
    Shah, Rushabh
    Ruparel, Vidhi
    Prabhu, Mukul
    D'mello, Lynette
    FOURTH CONGRESS ON INTELLIGENT SYSTEMS, VOL 1, CIS 2023, 2024, 868 : 27 - 40