Multi-layer edge resource placement optimization for factories

被引:1
|
作者
Zietsch, Jakob [1 ]
Kulaga, Rafal [2 ]
Held, Harald [2 ]
Herrmann, Christoph [1 ]
Thiede, Sebastian [3 ]
机构
[1] Tech Univ Carolo Wilhelmina Braunschweig, Inst Machine Tools & Prod Technol, Chair Sustainable Mfg & Life Cycle Engn, Braunschweig, Germany
[2] Corp Technol, Siemens AG, Munich, Germany
[3] Univ Twente, Chair Mfg Syst, Dept Design Prod & Management, Enschede, Netherlands
关键词
Edge computing; Resource placement; IT infrastructure optimization; Application allocation; FOG; ALGORITHMS; DEPLOYMENT; INTERNET; SYSTEMS; THINGS;
D O I
10.1007/s10845-022-02071-3
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Introducing distributed computing paradigms to the manufacturing domain increases the difficulty of designing and planning an appropriate IT infrastructure. This paper proposes a model and solution approach addressing the conjoint application and IT resource placement problem in a factory context. Instead of aiming to create an exact model, resource requirements and capabilities are simplified, focusing on usability in the planning and design phase for industrial use cases. Three objective functions are implemented: minimizing overall cost, environmental impact, and the number of devices. The implications of edge and fog computing are considered in a multi-layer model by introducing five resource placement levels ranging from on-device, within the production system, within the production section, within the factory (on-premise), to the cloud (off-premise). The model is implemented using the open-source modeling language Pyomo. The solver SCIP is used to solve the NP-hard integer programming problem. For the evaluation of the optimization implementation a benchmark is created using a sample set of scenarios varying the number of possible placement locations, applications, and the distribution of assigned edge recommendations. The resulting execution times demonstrate the viability of the proposed approach for small (100 applications; 100 locations) and large (1000 applications, 1000 scenarios) instances. A case study for a section of a factory producing electronic components demonstrates the practical application of the proposed approach.
引用
收藏
页码:825 / 840
页数:16
相关论文
共 50 条
  • [21] HetMEC: Latency-Optimal Task Assignment and Resource Allocation for Heterogeneous Multi-Layer Mobile Edge Computing
    Wang, Pengfei
    Zheng, Zijie
    Di, Boya
    Song, Lingyang
    IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, 2019, 18 (10) : 4942 - 4956
  • [22] In situ observation of graphene sublimation and multi-layer edge reconstructions
    Huang, Jian Yu
    Ding, Feng
    Yakobson, Boris I.
    Lu, Ping
    Qi, Liang
    Li, Ju
    PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2009, 106 (25) : 10103 - 10108
  • [23] Multi-layer Edge Detection Model Inspired by Retinal Function
    Zheng C.-C.
    Fan Y.-L.
    Zidonghua Xuebao/Acta Automatica Sinica, 2023, 49 (08): : 1771 - 1784
  • [24] Edge-Assisted Multi-Layer Offloading Optimization of LEO Satellite-Terrestrial Integrated Networks
    Cao, Xuelin
    Yang, Bo
    Shen, Yulong
    Yuen, Chau
    Zhang, Yan
    Han, Zhu
    Poor, H. Vincent
    Hanzo, Lajos
    IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2023, 41 (02) : 381 - 398
  • [25] Fault diagnosis methods for multi-layer edge computing systems
    Lou, Daoguo
    Li, Ruobin
    Ying, Kong
    Liu, Lin
    Sui, Jiaxin
    INTERNATIONAL JOURNAL OF MODELING SIMULATION AND SCIENTIFIC COMPUTING, 2024,
  • [26] A Label-based Edge Partitioning for Multi-Layer Graphs
    Constantin, Camelia
    du Mouza, Cedric
    Li, Yifan
    PROCEEDINGS OF THE 52ND ANNUAL HAWAII INTERNATIONAL CONFERENCE ON SYSTEM SCIENCES, 2019, : 2216 - 2225
  • [27] Distributed Algorithms for Multi-Layer Connected Edge Dominating Sets
    Papakostas, Dimitrios
    Eshghi, Soheil
    Katsaros, Dimitrios
    Tassiulas, Leandros
    IEEE CONTROL SYSTEMS LETTERS, 2019, 3 (01): : 31 - 36
  • [28] Minimizing Resource Reservation for Multicast Protection with Multi-layer Approach
    Chiewcharat, Pornpong
    Saivichit, Chaiyachet
    ECTI-CON: 2009 6TH INTERNATIONAL CONFERENCE ON ELECTRICAL ENGINEERING/ELECTRONICS, COMPUTER, TELECOMMUNICATIONS AND INFORMATION TECHNOLOGY, VOLS 1 AND 2, 2009, : 852 - 855
  • [29] Optimization of Cloaking in All Dielectric Multi-Layer Structures
    Mirzaei, A.
    Shadrivov, I. V.
    Miroshnichenko, A. E.
    Kivshar, Y. S.
    2014 8TH INTERNATIONAL CONGRESS ON ADVANCED ELECTROMAGNETIC MATERIALS IN MICROWAVES AND OPTICS (METAMATERIALS), 2014,
  • [30] Research on Cloud Resource Section Method for the Multi-layer Ontology
    Zhang Hong-lie
    Li Xin
    Liu Yan-ju
    Li Cheng
    INTERNATIONAL JOURNAL OF GRID AND DISTRIBUTED COMPUTING, 2016, 9 (01): : 193 - 200