Resource service composition and its optimal-selection based on particle swarm optimization in manufacturing grid system

IEEE Transactions on Industrial Informatics

Volumn 4, Issue 4, 2008, Pages 315-327

  Tao, Fei ^a,b   Zhao, Dongming ^b   Hu, Yefa ^a,b   Zhou, Zude ^a  

^a WUHAN UNIVERSITY OF TECHNOLOGY   (China)

^b Department of Electrical and Computer Engineering   (United States)

Author keywords

Manufacturing grid (MGrid); Particle swarm optimization (PSO); Resource service; Resource service composition; Resource service composition model (RSCM); Resource service composition optimal selection (RSCOS)

Indexed keywords

DISTRIBUTED COMPUTER SYSTEMS; MANUFACTURE; MULTIOBJECTIVE OPTIMIZATION; OPTIMIZATION; WIRELESS TELECOMMUNICATION SYSTEMS;

MANUFACTURING GRID (MGRID); RESOURCE SERVICE; RESOURCE SERVICE COMPOSITION; RESOURCE SERVICE COMPOSITION MODEL (RSCM); RESOURCE SERVICE COMPOSITION OPTIMAL-SELECTION (RSCOS);

PARTICLE SWARM OPTIMIZATION (PSO);

EID: 59049090820     PISSN: 15513203     EISSN: None     Source Type: Journal    
DOI: 10.1109/TII.2008.2009533     Document Type: Article

References (38)

1. Y. Fan, D. Zhao, L. Zhang, S. Huang, and B. Liu, "Manufacturing grid needs, concept, and architecture," in Lecture Notes in Computer Science. Heidelberg, Berlin: Springer-Verlag, 2004, vol. 3032, pp. 653-654.
2. R. G. Qiu, "Manufacturing grid: A next generation manufacturing," in Proc. 2004 IEEE Int. Conf. System, Man and Cybernetics (SMC2004). The Hague, The Netherlands, Oct. 10-13, 2004, pp. 4667-4672.
3. F. Tao, Y. F. Hu, and Z. D. Zhou, "Study on manufacturing grid & its resource service optimal-selection system," Int. J. Adv. Manuf. Technol. vol. 37, no. 9-10, pp. 1022-1041, Jun. 2008.
4. Y. F. Hu, F. Tao, Y. F. Ding, B. Y. Sheng, and Z. D. Zhou, "Study on framework of manufacturing grid supporting collaborative manufacturing," China Mech. Eng., vol. 17, no. 18, pp. 1903-1907, Sep. 2006.
5. X. Chen, W. S. Tian, X. Chen, B. Deng, and J. Sun, "Framework of grid-manufacturing system for mould and die making industry franchise business mode," Comput. Integ. Manuf. Syst., vol. 9, no. 7, pp. 595-600, Jul. 2003.
6. X. L. Zheng, D. R. Chen, and L. Lu, "Research of architecture for grid manufacturing," in Proc. 9th Int. Conf. Computer Supported Cooperative Work in Design Proceedings (CSCWD 2005), Coventry, U.K., May 24-26, 2005, pp." 345-349.
7. C. Huang, B. Q. Huang, and C. P. Li, "Research on resources integration framework of logistics resource grid." Comput. Integ. Manuf. Syst., vol. 11, no. 5, pp. 630-635, May 2005.
8. L. L. Liu, T. Yu, H. W. Cao, and Z. B. Shi, "TQCS-based scheduling approach for manufacturing grid," J. Dong Hua Univ. (English Edition), vol. 21, no. 6, pp. 43-48, Dec. 2004.'
9. Y. P. Yuan, T. Yu, and F. Xiong, "QoS-based dynamic scheduling for manufacturing grid workflow," in Proc. 9th Int. Conf. Computer Supported Cooperative Work in Design (CSCWD 2005), Coventry, U.K. May 24-26, 2005, pp. 1123-1128.
10. X. S. He and X. H. Sun, "QoS guided task scheduling algorithm for grid computing," J. Comput. Sci. Technol, vol. 18, no. 4, pp. 442-451, 2003.
11. H. Deng, L. Chen, C. T. Wang, and Q. N. Deng, "A grid-based scheduling system of manufacturing resources for a virtual enterprise," Int. J. Adv. Manuf. Technol, vol. 28, no. 28, pp. 137-141, Feb. 2006.
12. F. Tao, Y. F. Hu, and Z. D. Zhou, "Application and modeling of resource service trust-QoS evaluation in manufacturing grid system," Int. J. Prod. Res., to be published.
13. F. Tao, Y. F. Hu, D. Zhao, Z. D. Zhou, H. J. Zhang, and Z. Z. Lei, "Study on manufacturing grid resource service QoS modeling and evaluation," Int. J. Adv. Manuf. Technol, to be published.
14. F. Tao, Y. F. Hu, D. Zhao, and Z. D. Zhou. "An approach to manufacturing grid resource service scheduling based on trust-QoS," Int. J. Comput. Integ. Manuf, to be published.
15. F. Tao, "Research on manufacturing grid resource service optimalallocation theory and application," Ph.D. dissertation, Wuhan Univ. Technol., Wuhan, China, May 2008.
16. M. R. Garey and D.S. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness. New York: Freeman, 1979.
17. M. Juric, B, Mathew, and P. Sarang, Business Process Execution Language for Web Services. Birmingham, U.K.: Packt, 2004.
18. L. Zeng, B. Benatallah, H. Lei, A. Ngu, D. Flaxer, and H. Chang, "Flexible composition of enterprise web services," Electron. Markets-Web Sen., vol. 13, no. 2, pp. 141-152, Jun. 2003.
19. D. Berardi, D. Calvanese, G. De Giacomo, M. Lenzerini, and M. Mecella, "Automatic composition of e-services that export their behavior," in Proc. Ist Int. Conf. Service-Oriented Computing-ICSOC 2003, Heidelberg, Germany, 2003, vol. 2910, Lecture Notes In Computer Science, pp. 43-58, Springer-Verlag.
20. D. Berardi, D. Calvanese, G. De Giacomo, and M. Mecella, "Composition of services with nondeterministic observable behaviour," in Proc. 3rd Int. Conf. Service-Oriented Computing-ICSOC 2005, Heidelberg, Germany, 2005, vol. 3826, Lecture Notes in Computer Science, pp. 520-526, Springer-Verlag.
21. P. Traverso and M. Pistore, "Automated composition of semantic web services into executable processes," in Proc. 3rd Int. Semantic Web Conf. (ISWC 2004), Heidelberg, Germany, 2004, vol. 3298, Lecture Notes in Computer Science, pp. 380-394, Springer-Verlag.
22. Z. Maamar, D. Benslimane, P. Thiran, C. Ghedira, S. Dustdar, and S. Sattanathan, "Towards a context-based multi-type policy approach for web services composition," Data Knowl. Eng., vol. 62, no. 2, pp. 327-351, Aug. 2007.
23. W. Y. Liang, C. C. Huang, and H. F. Chuang, "The design with object (DwO) approach to web services composition," Comput. Stand. Interf., vol. 29, no. 1, pp. 54-68, Jan. 2007.
24. P. Yue, L. Di, W. Yang, G. Yu, and P. Zhao, "Semantics-based automatic composition of geospatial web service chains," Comput. Geosci., vol. 33, no. 5, pp. 649-665, May 2007.
25. J. Rao, P. Kungasa, and M. Matskinb, "Composition of semantic web services using linear logic theorem proving," Inf. Syst., vol. 31, no. 4-5, pp. 340-360, Jan./Jul. 2006.
26. Y. L. Chi and H. M. Lee, "A formal modeling platform for composing web services," Expert Syst. Appl, vol. 34, no. 2, pp. 1500-1507, Feb. 2007.
27. T. Madhusudan and N. Uttamsingh, "A declarative approach to composing web services in dynamic environments," Dec. Sup. Syst., vol. 41, no. 2, pp. 325-357, Jan. 2006.
28. E. Sirin, B. Parsiab, D. Wu, J. Hendler, and D. Nau, "HTN planning for web service composition using SHOP2," J. Web Semantics, vol. 1, no. 4, pp. 377-396, Oct. 2004.
29. N. Milanovic, "Contract-based web service composition framework with correctness guarantees," Lecture Notes in Computer Science, vol. 3694, pp. 52-67, 2005.
30. A. Gao, D. Yang, S. Tang, and M. Zhang, "Web service composition using Markov decision processes," in Lecture Notes in Computer Science. Heidelberg, Germany: Springer-Verlag, 2005. vol. 3739, pp. 308-319.
31. J. Kennedy and R. Eberhart, "Particle swarm optimization," in Proc. IEEE Int. Conf. Neural Networks, Perth, Australia, Nov. 27-Dec. 1, 1995, vol. 4, pp. 1942-1948.
32. J. Kennedy, R. Eberhart, and Y. Shi, Swarm Intelligence. San Mateo, CA: Morgan Kaufmann, 2001.
33. Y. Shi and R. C. Eberhart, "Empirical study of particle swarm optimization," in Proc. 1999 Congr. Evolutionary Computation, 1998a, vol. 3, pp. 101-106.
34. Y. Shi and R. C. Eberhart, "Parameter selection in particle swarm optimization," in Lecture Notes in Computer Science. Heidelberg, Germany: Springer-Verlag, 1998, vol. 1447, pp. 591-600.
35. A. Ratnaweera, S. K. Halgamuge, and H. C. Watson, "Self-organizing hierarchical particle swarm optimizer with time-varying acceleration coefficients," IEEE Trans. Evol. Comput., vol. 8. no. 3, pp. 240-255, Jun. 2004.
36. P. K. Tripathi, S. Bandyopadhyay, and S. K. Pal, "Multi-objective particle swarm optimization with time variant inertia and acceleration coefficients," Inf. ScL, vol. 177, no. 22, pp. 5033-5049, Nov. 2007.
37. F. Tao, Y. F. Hu, D. Zhao, and Z. D. Zhou, "Study on resource service match and search in manufacturing grid system," Int. J. Adv. Manuf. Technol, to be published.
38. F. van den Bergh, "An analysis of particle swarm optimizers," Ph.D. dissertation, Faculty Nat. Agr. Sci., Univ., Pretoria, Pretoria, South Africa, Nov. 2001.