Driven by technological innovation and modern industrial transformation, the Industrial Internet of Things (IIoT) has emerged as a pivotal force in promoting the new intelligent manufacturing production paradigm. Within the paradigm, production tasks generated from heterogeneous manufacturing devices (MDs) possess intricate dependency relationships, encompassing internal dependencies (IDs) based on directed acyclic graphs (DAGs) and external dependencies (EDs) among MDs. Therefore, accurately characterizing such dependencies is crucial for reflecting the realities of modern industrial production. However, there is currently a lack of precise representations of the dependencies, as existing studies typically focus solely on IDs, failing to present the EDs that interconnect different MDs. To bridge this gap, this paper innovatively designs the multi-coupled DAGs model capable of accommodating various task dependency relationships. Moreover, by considering the aspects of dependent task offloading and transmission power allocation for data in EDs, a joint optimization problem is formulated with the objective of minimizing the system’s Energy-Time Cost (ETC). Finally, to solve this problem, we design the proximal policy optimization (PPO) based multi-coupled directed acyclic graphs for resource allocation and tasks offloading (MDRAO) algorithm. Simulation results indicate that the MDRAO algorithm outperforms its counterparts in terms of convergence performance and adaptability across various scenarios.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Joint Offloading and Resource Allocation Optimization Based on Multi-coupled Directed Acyclic Graphs for IIoT

  • Weiwei Du,
  • Tao Jing,
  • Xuehan Li,
  • Boyang Zhang,
  • Bo Gao,
  • Minghao Zhu

摘要

Driven by technological innovation and modern industrial transformation, the Industrial Internet of Things (IIoT) has emerged as a pivotal force in promoting the new intelligent manufacturing production paradigm. Within the paradigm, production tasks generated from heterogeneous manufacturing devices (MDs) possess intricate dependency relationships, encompassing internal dependencies (IDs) based on directed acyclic graphs (DAGs) and external dependencies (EDs) among MDs. Therefore, accurately characterizing such dependencies is crucial for reflecting the realities of modern industrial production. However, there is currently a lack of precise representations of the dependencies, as existing studies typically focus solely on IDs, failing to present the EDs that interconnect different MDs. To bridge this gap, this paper innovatively designs the multi-coupled DAGs model capable of accommodating various task dependency relationships. Moreover, by considering the aspects of dependent task offloading and transmission power allocation for data in EDs, a joint optimization problem is formulated with the objective of minimizing the system’s Energy-Time Cost (ETC). Finally, to solve this problem, we design the proximal policy optimization (PPO) based multi-coupled directed acyclic graphs for resource allocation and tasks offloading (MDRAO) algorithm. Simulation results indicate that the MDRAO algorithm outperforms its counterparts in terms of convergence performance and adaptability across various scenarios.