Resource allocation and network evolution considering economics and robustness in manufacturing grid

被引:11
|
作者
Liu, Lilan [1 ]
Shu, Zhisong [1 ]
Hu, Xiaomei [1 ]
Hu, Xiangping
Cai, Hongxia [1 ]
机构
[1] Shanghai Univ, Shanghai Enhanced Lab Mfg Automat & Robot, Shanghai 200072, Peoples R China
基金
中国国家自然科学基金;
关键词
Manufacturing Grid; Resource allocation; Evolution model; Multi-objective optimization; Particle swarm optimization; Scale-free network; IMPLEMENTATION;
D O I
10.1007/s00170-011-3337-z
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Manufacturing Grid (MG), a complex system, is a kind of collaboration network with scale-free characteristic structure, and system robustness is a critical statistic indicator for its sustainable operation. Resource allocation, a component in MG, plays an important function to satisfy customers' various requirements, and it is also a key step in MG evolutionary process with the expansion of tasks and factories (resource providers). Firstly, a particle swarm optimization-based resource allocation model is proposed with both task economics and system robustness as the optimization objectives. Then, the collaboration network and evolution models for MG are constructed by integrating the resource allocation model into its evolutionary process. Later on, the influence and impact of the allocation model to MG network structure are analyzed with the evolution of tasks, resources, and factories. Comparison with production-collaboration model for MG (MPC) and single-objective optimization model (SOP-MPC) reveal that the proposed recourse allocation model has much better agreement with our objective. In addition, the MG collaboration network can keep its scale-free structure during the evolution. Finally, a case study is used to illustrate with machine tool products and resources as the empirical analysis data to validate the results and comparisons.
引用
收藏
页码:393 / 410
页数:18
相关论文
共 50 条
  • [41] A Priority-based Resource Allocation Algorithm For Power Grid WSN Network
    Wei, Shouming
    Wang, Yu
    He, Chenguang
    IWCMC 2021: 2021 17TH INTERNATIONAL WIRELESS COMMUNICATIONS & MOBILE COMPUTING CONFERENCE (IWCMC), 2021, : 1902 - 1907
  • [42] Resource allocation for branch network system with considering heterogeneity based on DEA method
    Yingying Shao
    Gongbing Bi
    Feng Yang
    Qiong Xia
    Central European Journal of Operations Research, 2018, 26 : 1005 - 1025
  • [43] Disaggregated Micro Data Center: Resource Allocation Considering Impact of Network on Performance
    Ikoma, Akishige
    Ohsita, Yuichi
    Murata, Masayuki
    2023 IEEE 20TH CONSUMER COMMUNICATIONS & NETWORKING CONFERENCE, CCNC, 2023,
  • [44] Modelling and solving grid resource allocation problem with network resources for workflow applications
    Mika, Marek
    Waligora, Grzegorz
    Weglarz, Jan
    JOURNAL OF SCHEDULING, 2011, 14 (03) : 291 - 306
  • [45] Resource allocation for branch network system with considering heterogeneity based on DEA method
    Shao, Yingying
    Bi, Gongbing
    Yang, Feng
    Xia, Qiong
    CENTRAL EUROPEAN JOURNAL OF OPERATIONS RESEARCH, 2018, 26 (04) : 1005 - 1025
  • [46] Network-based resource allocation for Grid Computing within an SLA context
    Quan, Dang Minh
    Hsu, D. Frank
    GCC 2005: FIFTH INTERNATIONAL CONFERENCE ON GRID AND COOPERATIVE COMPUTING, PROCEEDINGS, 2006, : 274 - +
  • [47] Modelling and solving grid resource allocation problem with network resources for workflow applications
    Marek Mika
    Grzegorz Waligóra
    Jan Węglarz
    Journal of Scheduling, 2011, 14 : 291 - 306
  • [48] Performance of grid resource allocation model
    Lee, Huey-Ming
    Su, Jin-Shieh
    Chung, Chia-Hsien
    ICIC Express Letters, 2009, 3 (04): : 1191 - 1196
  • [49] A grid resource optimal allocation scheme
    Lin, Dong-Dai
    Jiang, Zhong-Hua
    Tien Tzu Hsueh Pao/Acta Electronica Sinica, 2008, 36 (05): : 875 - 879
  • [50] Macroeconomics based Grid resource allocation
    Huang, Peijie
    Peng, Hong
    Lin, Piyuan
    Li, Xuezhen
    FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2008, 24 (07): : 694 - 700