A study of optimal allocation of computing resources in cloud manufacturing systems

被引:118
作者
Laili, Yuanjun [1 ]
Tao, Fei [1 ]
Zhang, Lin [1 ]
Sarker, Bhaba R. [2 ]
机构
[1] Beihang Univ, Sch Automat Sci & Elect Engn, Beijing 100191, Peoples R China
[2] Louisiana State Univ, Dept CM & Ind Engn, Baton Rouge, LA 70803 USA
关键词
Optimal allocation; Computing resources; Cloud manufacturing (CMfg); Intelligent algorithms; GENETIC ALGORITHM; SCHEDULING PROBLEM; OPTIMIZATION; COMMUNICATION; SEARCH; CONTENTION;
D O I
10.1007/s00170-012-3939-0
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
As a new advanced service-oriented networked manufacturing model, cloud manufacturing (CMfg) has been proposed recently. The optimal allocation of computing resources (OACR) is a core part for implementing CMfg. High heterogeneity, high dynamism, and virtualization make the OACR problem more complex than the traditional scheduling problems in grid system or cloud computing system. In this paper, a new comprehensive model for OACR is proposed in the CMfg system. In this model, all main computation, communication, and reliability constraints in the special circumstances are considered. To solve the OACR problem, a new improved niche immune algorithm was presented. Associated with the niche strategy, new heuristics are designed flexibly based on the characteristics of the problem and pheromone is added for adaptive searching. Experiments demonstrate the effectiveness of the designed heuristic information and show NIA's high performances for addressing the OACR problem compared with other intelligent algorithms.
引用
收藏
页码:671 / 690
页数:20
相关论文
共 73 条
[41]   Toward a realistic task scheduling model [J].
Sinnen, O ;
Sousa, LA ;
Sandnes, FE .
IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2006, 17 (03) :263-275
[42]   Communication contention in task scheduling [J].
Sinnen, O ;
Sousa, LA .
IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2005, 16 (06) :503-515
[43]   List scheduling: extension for contention awareness and evaluation of node priorities for heterogeneous cluster architectures [J].
Sinnen, O ;
Sousa, L .
PARALLEL COMPUTING, 2004, 30 (01) :81-101
[44]   MULTIPROCESSOR SCHEDULING WITH AID OF NETWORK FLOW ALGORITHMS [J].
STONE, HS .
IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 1977, 3 (01) :85-93
[45]   Cloud manufacturing: a computing and service-oriented manufacturing model [J].
Tao, F. ;
Zhang, L. ;
Venkatesh, V. C. ;
Luo, Y. ;
Cheng, Y. .
PROCEEDINGS OF THE INSTITUTION OF MECHANICAL ENGINEERS PART B-JOURNAL OF ENGINEERING MANUFACTURE, 2011, 225 (B10) :1969-1976
[46]   An approach to manufacturing grid resource service scheduling based on trust-QoS [J].
Tao, F. ;
Hu, Y. ;
Zhao, D. ;
Zhou, Z. .
INTERNATIONAL JOURNAL OF COMPUTER INTEGRATED MANUFACTURING, 2009, 22 (02) :100-111
[47]  
Tao F., 2011, RESOURCE SERVICES MA
[48]   Study on manufacturing grid & its resource service optimal-selection system [J].
Tao, Fei ;
Hu, Ye Fa ;
Zhou, Zu De .
INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2008, 37 (9-10) :1022-1041
[49]  
Tao Fei, 2011, Computer Integrated Manufacturing Systems, V17, P477
[50]   A review of the application of grid technology in manufacturing [J].
Tao, Fei ;
Zhang, Lin ;
Nee, A. Y. C. .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2011, 49 (13) :4119-4155