Bi-Objective Optimization for Industrial Robotics Workflow Resource Allocation in an Edge-Cloud Environment

被引:1
|
作者
Xie, Xingju [1 ,2 ]
Wu, Xiaojun [2 ]
Hu, Qiao [1 ,3 ]
机构
[1] Xi An Jiao Tong Univ, Sch Mech Engn, Xian 710049, Peoples R China
[2] Xi An Jiao Tong Univ, Sch Software Engn, Xian 710049, Peoples R China
[3] Xi An Jiao Tong Univ, Shaanxi Key Lab Intelligent Robots, Xian 710049, Peoples R China
来源
APPLIED SCIENCES-BASEL | 2021年 / 11卷 / 21期
基金
国家重点研发计划;
关键词
industrial robot-monitoring system; industrial robot-monitoring workflow; workflow resource allocation; edge-cloud collaboration; bi-objective genetic algorithm; ARCHITECTURE; ALGORITHM;
D O I
10.3390/app112110066
中图分类号
O6 [化学];
学科分类号
0703 ;
摘要
The application scenarios and market shares of industrial robots have been increasing in recent years, and with them comes a huge market and technical demand for industrial robot-monitoring system (IRMS). With the development of IoT and cloud computing technologies, industrial robot monitoring has entered the cloud computing era. However, the data of industrial robot-monitoring tasks have characteristics of large data volume and high information redundancy, and need to occupy a large amount of communication bandwidth in cloud computing architecture, so cloud-based IRMS has gradually become unable to meet its performance and cost requirements. Therefore, this work constructs edge-cloud architecture for the IRMS. The industrial robot-monitoring task will be executed in the form of workflow and the local monitor will allocate computing resources for the subtasks of the workflow by analyzing the current situation of the edge-cloud network. In this work, the allocation problem of industrial robot-monitoring workflow is modeled as a latency and cost bi-objective optimization problem, and its solution is based on the evolutionary algorithm of the heuristic improvement NSGA-II. The experimental results demonstrate that the proposed algorithm can find non-dominated solutions faster and be closer to the Pareto frontier of the problem. The monitor can select an effective solution in the Pareto frontier to meet the needs of the monitoring task.
引用
收藏
页数:22
相关论文
共 50 条
  • [21] A GSA based hybrid algorithm for bi-objective workflow scheduling in cloud computing
    Choudhary, Anubhav
    Gupta, Indrajeet
    Singh, Vishakha
    Jana, Prasanta K.
    FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2018, 83 : 14 - 26
  • [22] Joint DNN Partition and Resource Allocation Optimization for Energy-Constrained Hierarchical Edge-Cloud Systems
    Su, Yi
    Fan, Wenhao
    Gao, Li
    Qiao, Lei
    Liu, Yuan'an
    Wu, Fan
    IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2023, 72 (03) : 3930 - 3944
  • [23] Web Service Composition in multi-cloud environment: A bi-objective genetic optimization algorithm
    Shirvani, Mirsaeid Hosseini
    2018 INNOVATIONS IN INTELLIGENT SYSTEMS AND APPLICATIONS (INISTA), 2018,
  • [24] A bi-objective robust model for emergency resource allocation under uncertainty
    Hu, C. L.
    Liu, X.
    Hua, Y. K.
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2016, 54 (24) : 7421 - 7438
  • [25] A bi-objective robust resource allocation model for the RCPSP considering resource transfer costs
    Wang, Jianjiang
    Hu, Xuejun
    Demeulemeester, Erik
    Zhao, Yan
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2021, 59 (02) : 367 - 387
  • [26] Insight into single- and bi-objective optimization of industrial problems
    Gujarathi, Ashish M.
    MATERIALS AND MANUFACTURING PROCESSES, 2023, 38 (15) : 1874 - 1880
  • [27] Resource Allocation for Search and Track Application in Phased Array Radar Based on Pareto Bi-Objective Optimization
    Yan, Junkun
    Pu, Wenqiang
    Dai, Jinhui
    Liu, Hongwei
    Bao, Zheng
    IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2019, 68 (04) : 3487 - 3499
  • [28] Optimizing task offloading and resource allocation in edge-cloud networks: a DRL approach
    Ullah, Ihsan
    Lim, Hyun-Kyo
    Seok, Yeong-Jun
    Han, Youn-Hee
    JOURNAL OF CLOUD COMPUTING-ADVANCES SYSTEMS AND APPLICATIONS, 2023, 12 (01):
  • [29] Paramart: Parallel Resource Allocation Based on Blockchain Sharding for Edge-Cloud Services
    Ren, Xiaoxu
    Xu, Minrui
    Niyato, Dusit
    Kang, Jiawen
    Qiu, Chao
    Wang, Xiaofei
    IEEE TRANSACTIONS ON SERVICES COMPUTING, 2024, 17 (04) : 1655 - 1669
  • [30] Optimizing task offloading and resource allocation in edge-cloud networks: a DRL approach
    Ihsan Ullah
    Hyun-Kyo Lim
    Yeong-Jun Seok
    Youn-Hee Han
    Journal of Cloud Computing, 12