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 条
  • [41] Multi-Layer Continuum Deformation Optimization of Multi-Agent Systems
    Uppaluru, Harshvardhan
    Rastgoftar, Hossein
    IFAC PAPERSONLINE, 2023, 56 (02): : 10222 - 10227
  • [42] Multi-layer collaborative task offloading optimization: balancing competition and cooperation across local edge and cloud resources
    Ling, Bowen
    Deng, Xiaoheng
    Huang, Yuning
    Zhang, Jingjing
    Gui, Jinsong
    Qian, Yurong
    JOURNAL OF SUPERCOMPUTING, 2024, 80 (18): : 26483 - 26511
  • [43] MiMAG: mining coherent subgraphs in multi-layer graphs with edge labels
    Boden, Brigitte
    Guennemann, Stephan
    Hoffmann, Holger
    Seidl, Thomas
    KNOWLEDGE AND INFORMATION SYSTEMS, 2017, 50 (02) : 417 - 446
  • [44] A novel approach to QoS-aware resource allocation in NOMA cellular HetNets using multi-layer optimization
    Mirzaei, Abbas
    CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE, 2022, 34 (21):
  • [45] A novel approach to QoS-aware resource allocation in NOMA cellular HetNets using multi-layer optimization
    Mirzaei, A.
    CLUSTER COMPUTING-THE JOURNAL OF NETWORKS SOFTWARE TOOLS AND APPLICATIONS, 2023, 26 (04): : 2465 - 2465
  • [46] Consensus Based Vertically Partitioned Multi-layer Perceptrons for Edge Computing
    Dutta, Haimonti
    Mahindre, Saurabh Amarnath
    Nataraj, Nitin
    DISCOVERY SCIENCE (DS 2021), 2021, 12986 : 253 - 267
  • [47] Partitioning multi-layer edge network for neural network collaborative computing
    Li, Qiang
    Zhou, Ming-Tuo
    Ren, Tian-Feng
    Jiang, Cheng-Bin
    Chen, Yong
    EURASIP JOURNAL ON WIRELESS COMMUNICATIONS AND NETWORKING, 2023, 2023 (01)
  • [48] Partitioning multi-layer edge network for neural network collaborative computing
    Qiang Li
    Ming-Tuo Zhou
    Tian-Feng Ren
    Cheng-Bin Jiang
    Yong Chen
    EURASIP Journal on Wireless Communications and Networking, 2023
  • [49] Node and edge centrality based failures in multi-layer complex networks
    Das, Dibakar
    Bapat, Jyotsna
    Das, Debabrata
    JOURNAL OF COMPUTATIONAL SCIENCE, 2024, 82
  • [50] MiMAG: mining coherent subgraphs in multi-layer graphs with edge labels
    Brigitte Boden
    Stephan Günnemann
    Holger Hoffmann
    Thomas Seidl
    Knowledge and Information Systems, 2017, 50 : 417 - 446