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 条
  • [21] QoS based resource economic scheduling in manufacturing grid
    Tong Yifei
    Li Dongbo
    He Yong
    2010 THE 3RD INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND INDUSTRIAL APPLICATION (PACIIA2010), VOL VIII, 2010, : 453 - 456
  • [22] QoS based resource economic scheduling in manufacturing grid
    Tong Yifei
    Li Dongbo
    He Yong
    2011 INTERNATIONAL CONFERENCE ON INTELLIGENT COMPUTATION AND INDUSTRIAL APPLICATION (ICIA2011), VOL III, 2011, : 453 - 456
  • [23] 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
  • [24] Survey on Grid Resource Allocation Mechanisms
    Qureshi, Muhammad Bilal
    Dehnavi, Maryam Mehri
    Min-Allah, Nasro
    Qureshi, Muhammad Shuaib
    Hussain, Hameed
    Rentifis, Ilias
    Tziritas, Nikos
    Loukopoulos, Thanasis
    Khan, Samee U.
    Xu, Cheng-Zhong
    Zomaya, Albert Y.
    JOURNAL OF GRID COMPUTING, 2014, 12 (02) : 399 - 441
  • [25] A grid resource optimal allocation scheme
    Lin, Dong-Dai
    Jiang, Zhong-Hua
    Tien Tzu Hsueh Pao/Acta Electronica Sinica, 2008, 36 (05): : 875 - 879
  • [26] Application of Improved ACA in Manufacturing Grid Resource Scheduling
    Hao, Hongyan
    Tang, Wencheng
    Kong, Fanxin
    PROCEEDINGS OF THE THIRD INTERNATIONAL CONFERENCE ON MECHANICAL ENGINEERING AND MECHANICS, VOLS 1 AND 2, 2009, : 511 - 517
  • [27] Resource allocation in the Grid with learning agents
    Galstyan A.
    Czajkowski K.
    Lerman K.
    Journal of Grid Computing, 2005, 3 (1-2) : 91 - 100
  • [28] Survey on Grid Resource Allocation Mechanisms
    Muhammad Bilal Qureshi
    Maryam Mehri Dehnavi
    Nasro Min-Allah
    Muhammad Shuaib Qureshi
    Hameed Hussain
    Ilias Rentifis
    Nikos Tziritas
    Thanasis Loukopoulos
    Samee U. Khan
    Cheng-Zhong Xu
    Albert Y. Zomaya
    Journal of Grid Computing, 2014, 12 : 399 - 441
  • [29] A green energy model for resource allocation in computational grid using differential evolution algorithm
    Mahnaz Rafie
    Wireless Networks, 2021, 27 : 4773 - 4794
  • [30] A green energy model for resource allocation in computational grid using differential evolution algorithm
    Rafie, Mahnaz
    WIRELESS NETWORKS, 2021, 27 (07) : 4773 - 4794