Correlation-aware resource service composition and optimal-selection in manufacturing grid

Fei Tao, Dongming Zhao, Hu Yefa and Zude Zhou

European Journal of Operational Research, 2010, vol. 201, issue 1, 129-143

Abstract: For a multi-resource service request task (MRSRTask) in manufacturing grid (MGrid) system, 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 multi-constraints. The above problem is defined as multi-objective MGrid resource service composition and optimal-selection (MO-MRSCOS) problem. The formulation is presented for an MO-MRSCOS problem. The correlations among resource services are taken into account during MGrid resource service composition, and a QoS description mode supporting resource service correlation is presented. 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 problem. A new method based on the principles of particle swarm optimization (PSO), is proposed for solving MO-MRSCOS problem. Unlike previous works: (a) the proposed PSO algorithms combine the non-dominated sorting technique to achieve the selection of global best position and private best position; (b) the parameters of particle updating formulation in PSO are dynamical generated in order to make a compromise between the global exploration and local exploitation abilities of PSO; (c) permutation-based and objective-based population trimming operators are applied in PSO to maintain diversity of solutions in population. The experimental results and performance comparison show that the proposed method is both effective and efficient.

Keywords: Manufacturing; grid; (MGrid); Resource; service; composition; Particle; swarm; optimization; (PSO); Resource; service; composition; model; Resource; service; composition; and; optimal-selection (search for similar items in EconPapers)
Date: 2010
References: View complete reference list from CitEc
Citations: View citations in EconPapers (13)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0377-2217(09)00112-X
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:ejores:v:201:y:2010:i:1:p:129-143

Access Statistics for this article

European Journal of Operational Research is currently edited by Roman Slowinski, Jesus Artalejo, Jean-Charles. Billaut, Robert Dyson and Lorenzo Peccati

More articles in European Journal of Operational Research from Elsevier
Bibliographic data for series maintained by Catherine Liu ().