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 条
  • [41] Special issue on multi-objective reinforcement learning
    Drugan, Madalina
    Wiering, Marco
    Vamplew, Peter
    Chetty, Madhu
    NEUROCOMPUTING, 2017, 263 : 1 - 2
  • [42] A multi-objective deep reinforcement learning framework
    Thanh Thi Nguyen
    Ngoc Duy Nguyen
    Vamplew, Peter
    Nahavandi, Saeid
    Dazeley, Richard
    Lim, Chee Peng
    ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2020, 96
  • [43] A Constrained Multi-Objective Reinforcement Learning Framework
    Huang, Sandy H.
    Abdolmaleki, Abbas
    Vezzani, Giulia
    Brakel, Philemon
    Mankowitz, Daniel J.
    Neunert, Michael
    Bohez, Steven
    Tassa, Yuval
    Heess, Nicolas
    Riedmiller, Martin
    Hadsell, Raia
    CONFERENCE ON ROBOT LEARNING, VOL 164, 2021, 164 : 883 - 893
  • [44] Multi-objective Reinforcement Learning for Responsive Grids
    Julien Perez
    Cécile Germain-Renaud
    Balazs Kégl
    Charles Loomis
    Journal of Grid Computing, 2010, 8 : 473 - 492
  • [45] Pedestrian simulation as multi-objective reinforcement learning
    Ravichandran, Naresh Balaji
    Yang, Fangkai
    Peters, Christopher
    Lansner, Anders
    Herman, Pawel
    18TH ACM INTERNATIONAL CONFERENCE ON INTELLIGENT VIRTUAL AGENTS (IVA'18), 2018, : 307 - 312
  • [46] Multi-objective scheduling and a resource allocation problem in hospitals
    Silvija Vlah Jerić
    José Rui Figueira
    Journal of Scheduling, 2012, 15 : 513 - 535
  • [47] Multi-condition multi-objective optimization using deep reinforcement learning
    Kim, Sejin
    Kim, Innyoung
    You, Donghyun
    JOURNAL OF COMPUTATIONAL PHYSICS, 2022, 462
  • [48] Multi-Objective Resource Scheduling Mechanism for Emergency Rescue
    Gao Z.-P.
    Yan A.-N.
    Yang Y.
    Qiu X.-S.
    Beijing Youdian Daxue Xuebao/Journal of Beijing University of Posts and Telecommunications, 2017, 40 : 1 - 4and9
  • [49] LEARNING MULTI-OBJECTIVE DECEPTION IN A TWO-PLAYER DIFFERENTIAL GAME USING REINFORCEMENT LEARNING AND MULTI-OBJECTIVE GENETIC ALGORITHM
    Asgharnia A.
    Schwartz H.
    Atia M.
    International Journal of Innovative Computing, Information and Control, 2022, 18 (06): : 1667 - 1688
  • [50] Hierarchical Deep Reinforcement Learning Approach for Multi-Objective Scheduling With Varying Queue Sizes
    Birman, Yoni
    Ido, Ziv
    Katz, Gilad
    Shabtai, Asaf
    2021 INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS (IJCNN), 2021,