Applying particle swarm optimization to quality-of-service-driven web service composition

Proceedings - International Conference on Advanced Information Networking and Applications, AINA

Volumn , Issue , 2012, Pages 613-620

  Ludwig, Simone A ^a  

^a North Dakota State University   (United States)

Author keywords

particle swarm optimization; quality of service; workflow composition

Indexed keywords

COMPOSITION OF SERVICES; HYBRID PSO; META-HEURISTIC METHODS; NON FUNCTIONAL PROPERTIES; OPTIMIZATION PROBLEMS; OPTIMIZATION TECHNIQUES; QUALITY OF SERVICE PARAMETERS; RUNTIMES; SERVICE COMPOSITIONS; SERVICE-ORIENTED ENVIRONMENT; WEB SERVICE COMPOSITION; WORKFLOW COMPOSITION;

HEURISTIC METHODS; INFORMATION SERVICES; LINEAR PROGRAMMING; PARTICLE SWARM OPTIMIZATION (PSO); WEB SERVICES; WEBSITES;

QUALITY OF SERVICE;

EID: 84860733526     PISSN: 1550445X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/AINA.2012.46     Document Type: Conference Paper

References (34)

1. IEEE Computer Society, Overview, http://tab.computer.org/tcsc/scope.htm.
2. M.P. Papazoglou, D. Georgakopoulos, Service-Oriented Computing. Communications of the ACM, 46(10):25-65, 2003.
3. M.P. Papazoglou, P. Traverso, S. Dustdar, F. Leymann, Service- Oriented Computing: State of the Art and Research Challenges, Computer, pp. 38-45, November, 2007.
4. M. P. Papazoglou, P. Traverso, S. Dustdar, and F. Leymann. Service-oriented computing: State of the art and research challenges. IEEE Computer, 40(11):38-45, 2007.
5. N. Kavantzas, D. Burdett, G. Ritzinger, T. Fletcher, Y. Lafon, and C. Barreto. Web services choreography description language version 1.0. World Wide Web Consortium, Candidate Recommendation CRws- cdl-10-20051109, November 2005.
6. Organization for the Advancement of Structured Information Standards (OASIS). Web Services Composite Application Framework. Internet (http://www.oasisopen.org/committees/), 2006.
7. O. S. Collaboration. Service Component Architecture. Internet (http://www.osoa.org/display/Main/Service+Component+Architecture+Home), 2007.
8. S. Majithia, D. W. Walker, and W. A. Gray. A framework for automated service composition in service-oriented architectures. In C. Bussler, J. Davies, D. Fensel, and R. Studer, editors, ESWS, volume 3053 of Lecture Notes in Computer Science, pages 269-283. Springer, 2004.
9. D. Berardi, D. Calvanese, G. D. Giacomo, M. Lenzerini, and M. Mecella. Automatic service composition based on behavioral descriptions. Int. J. Cooperative Inf. Syst., 14(4):333-376, 2005.
10. R. Milner. Communication and concurrency. Prentice-Hall, Inc., Upper Saddle River, NJ, USA, 1989.
11. R. Milner. Communicating and mobile systems: the pi-calculus. Cambridge University Press, fifth edition, 2004.
12. N. Milanovic and M. Malek. Current solutions for web service composition. IEEE Internet Computing, 8(6):51-59, 2004.
13. R. Akkiraju, K. Verma, R. Goodwin, P. Doshi, and J. Lee. Executing Abstract Web Process Flows. In International Conference on Automated Planning and Scheduling (ICAPS), 2004.
14. L. Zeng, A. H. H. Ngu, B. Benatallah, R. M. Podorozhny, and H. Lei. Dynamic composition and optimization of web services. Distributed and Parallel Databases, 24(1-3):45-72, 2008.
15. D. Schuller, J. Eckert, A. Miede, S. Schulte, R. Steinmetz, QoSAware Service Composition for Complex Workflows, Proceedings of the 2010 Fifth International Conference on Internet and Web Applications and Services, 2010.
16. M. Comuzzi, B. Pernici, A framework for QoS-based Web service contracting, ACM Trans. Web, Vol. 3, No. 3. (2009).
17. S.-Y. Hwang, E.-P. Lim, C.-H. Lee, C.-H. Chen, "Dynamic Web Service Selection for Reliable Web Service Composition," IEEE Transactions on Services Computing, pp. 104-116, April-June, 2008.
18. L. Zeng, B. Benatallah, M. Dumas, J. Kalagnanam, Q. Z. Sheng, Quality driven web services composition, Proceedings of the 12th international conference on World Wide Web (2003).
19. A. Harrison, I. Wang, I. Taylor, and M. Shields, WS-RF Workflow in Triana, International Journal of High Performance Computing Applications (IJHPCA) Special Issue on Workflow Systems in Grid Environments, 2007.
20. J. Kennedy and R. Eberhart, Particle swarm optimization, Proceedings of IEEE International Conference on Neural Networks, 1995.
21. M. Clerc, Discrete particle swarm optimization - illustrated by the traveling salesman problem, New Optimization Techniques in Engineering, Springer, 2004.
22. K.E. Parsopoulos, M.N. Vrahatis, Recent approaches to global optimization problems through particle swarm optimization, Natural Computing 1 (2002) 235-306.
23. M. Clerc, J. Kennedy, The particle swarm explosion, stability, and convergence in a multidimensional complex space, IEEE Transactions on Evolutionary Computation 6 (2002) 58-73.
24. I.C. Trelea, The particle swarm optimization algorithm: convergence analysis and parameter selection, Information Processing Letters 85 (2003) 317-325.
25. Z. Michalewicz, D.B. Fogel, How to Solve It: Modern Heuristics, Springer-Verlag, 2002.
26. J.-R. Zhanga, J. Zhanga, T.-M. Lokc, and M.R. Lyud, A hybrid particle swarm optimization-back-propagation algorithm for feedforward neural network training, Journal of Applied Mathematics and Computation, Volume 185, Issue 2, 15 February 2007, Pages 1026-1037.
27. D. H. Kim, Ajith Abraham and K. Hirota, Hybrid Genetic: Particle Swarm Optimization Algorithm, Journal of Hybrid Evolutionary Algorithms in Studies in Computational Intelligence, 2007, Volume 75/2007, 147-170.
28. S. N. Sivanandam, P. Visalakshi, A. Bhuvaneswari: Multiprocessor Scheduling Using Hybrid Particle Swarm Optimization with Dynamically Varying Inertia. IJCSA 4(3): 95-106 (2007)
29. H.W. Kuhn, The Hungarian method for the assignment problem, Naval Research Logistics, 52(1), 1955.
30. H.W. Kuhn, The hungarian method for solving the assignment problem, Naval Research Logistics Quarterly, 2:83, 1955.
31. J. Munkres, Algorithms for the Assignment and Transportation Problems, Journal of the Society for Industrial and Applied Mathematics, 5:32, 1957.
32. F. Bourgeois, J.C. Lassalle, An extension of the munkres algorithm for the assignment problem to rectangular matrices, Commun. ACM, 14(12), 1971.
33. Wikipedia, Hungarian Algorithm, last retrieved December 2011, http://en.wikipedia.org/wiki/Hungarian-algorithm.
34. K. Nedas, Munkres' (Hungarian) Algorithm, Java implementation, last retrieved on December 2011 from http://konstantinosnedas.com/dev/soft/munkres. htm.