Resource Service Composition and Its Optimal-Selection Based on Particle Swarm Optimization in Manufacturing Grid System

In distributed manufacturing systems, especially in a manufacturing grid (MGrid) system, there are primarily two kinds of manufacturing tasks (or resource service requests): (1) single resource service request task (SRSRTask), which can be completed by invoking only one resource service, and (2) multi-resource service request task (MRSRTask), which is completed by invoking several resource services in a certain sequence. For an SRSRTask, the system searches the resource services that are qualified for its function requirements and chooses the optimal one to execute it. For an MRSRTask, in addition to the search for all qualified resource services according to each subtask, the system selects one candidate resource service for each subtask. Then the system generates a new composite resource service (CRS) and selects the optimal resource service composite path from all possible paths to execute the task with the given multi-objective (e.g., time minimization, cost minimization, and reliability maximization) and constraints. The above problem is defined as multi-objective MGrid resource service composition and optimal-selection (MO-MRSCOS) problem in this paper. The formulation is presented for an MO-MRSCOS problem to minimize execution time and cost, and maximize the reliability. The basic resource service composite modes (RSCM) for CRS are described, and the principles for translating a complicated RSCM into a simple sequence RSCM are presented for simplifying the resolving process and complexity of MO-MRSCOS. A new MGrid resource service composition and optimal-selection method, based on the principles of particle swarm optimization (PSO), is then proposed. The PSO follows a collaborative population-based search, which models based on the social behavior of bird flocking and fish schooling. The case study demonstrates that the proposed method is useful in solving MO-MRSCOS problems. The experimental results and performance comparison show that the proposed method is both effective and efficient.

[1]  Russell C. Eberhart,et al.  Parameter Selection in Particle Swarm Optimization , 1998, Evolutionary Programming.

[2]  Liping Di,et al.  Semantics-based automatic composition of geospatial Web service chains , 2007, Comput. Geosci..

[3]  Frans van den Bergh,et al.  An analysis of particle swarm optimizers , 2002 .

[4]  Fei Tao,et al.  Application and modeling of resource service trust-QoS evaluation in manufacturing grid system , 2009 .

[5]  Gregor von Laszewski,et al.  QoS guided Min-Min heuristic for grid task scheduling , 2003, Journal of Computer Science and Technology.

[6]  Deng Hong,et al.  A grid-based scheduling system of manufacturing resources for a virtual enterprise , 2006 .

[7]  Dazhe Zhao,et al.  Manufacturing Grid: Needs, Concept, and Architecture , 2003, GCC.

[8]  Therani Madhusudan,et al.  A declarative approach to composing web services in dynamic environments , 2006, Decis. Support Syst..

[9]  Zakaria Maamar,et al.  Towards a context-based multi-type policy approach for Web services composition , 2007, Data Knowl. Eng..

[10]  Mihhail Matskin,et al.  Composition of Semantic Web services using Linear Logic theorem proving , 2006, Inf. Syst..

[11]  Fei Tao,et al.  Study on manufacturing grid & its resource service optimal-selection system , 2008 .

[12]  Tao,et al.  A TQCS-based Scheduling Approach for Manufacturing Grid , 2004 .

[13]  Chen Qing-xin.  Framework of Grid-Manufacturing System for Mould and Die Making Industry's Franchise Business Mode , 2003 .

[14]  Deren Chen,et al.  Research of architecture for grid manufacturing , 2005, Proceedings of the Ninth International Conference on Computer Supported Cooperative Work in Design, 2005..

[15]  Nikola Milanovic,et al.  Contract-Based Web Service Composition Framework with Correctness Guarantees , 2005, ISAS.

[16]  Fei Tao,et al.  Study on resource service match and search in manufacturing grid system , 2009 .

[17]  Hsun-Ming Lee,et al.  A formal modeling platform for composing web services , 2008, Expert Syst. Appl..

[18]  Shiwei Tang,et al.  Web Service Composition Using Markov Decision Processes , 2005, WAIM.

[19]  Saman K. Halgamuge,et al.  Self-organizing hierarchical particle swarm optimizer with time-varying acceleration coefficients , 2004, IEEE Transactions on Evolutionary Computation.

[20]  Fei Tao,et al.  An approach to manufacturing grid resource service scheduling based on trust-QoS , 2009, Int. J. Comput. Integr. Manuf..

[21]  Diego Calvanese,et al.  Composition of Services with Nondeterministic Observable Behavior , 2005, ICSOC.

[22]  Li Chun-ping,et al.  Research on resource integration framework of logistics resource grid , 2005 .

[23]  David S. Johnson,et al.  Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .

[24]  Robin Qiu.  Manufacturing grid: a next generation manufacturing model , 2004, 2004 IEEE International Conference on Systems, Man and Cybernetics (IEEE Cat. No.04CH37583).

[25]  Anne H. H. Ngu,et al.  Flexible Composition of Enterprise Web Services , 2003, Electron. Mark..

[26]  Sanghamitra Bandyopadhyay,et al.  Multi-Objective Particle Swarm Optimization with time variant inertia and acceleration coefficients , 2007, Inf. Sci..

[27]  R. Eberhart,et al.  Empirical study of particle swarm optimization , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[28]  Diego Calvanese,et al.  Automatic Composition of E-services That Export Their Behavior , 2003, ICSOC.

[29]  Wen-Yau Liang,et al.  The design with object (DwO) approach to Web services composition , 2007, Comput. Stand. Interfaces.

[30]  Ping Luo,et al.  Integration of enterprise resource planning system based on SOAP , 2004 .

[31]  Fei Tao,et al.  Study on manufacturing grid resource service QoS modeling and evaluation , 2009 .

[32]  James A. Hendler,et al.  HTN planning for Web Service composition using SHOP2 , 2004, J. Web Semant..

[33]  Jan Mendling,et al.  Business Process Execution Language for Web Services , 2006, EMISA Forum.

[34]  Marco Pistore,et al.  Automated Composition of Semantic Web Services into Executable Processes , 2004, SEMWEB.

[35]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[36]  Tao Yu,et al.  QoS-based dynamic scheduling for manufacturing grid workflow , 2005, Proceedings of the Ninth International Conference on Computer Supported Cooperative Work in Design, 2005..