E 3: A multiobjective optimization framework for SLA-aware service composition

IEEE Transactions on Services Computing

Volumn 5, Issue 3, 2012, Pages 358-372

  Wada, Hiroshi ^a   Suzuki, Junichi ^b   Yamano, Yuji ^c   Oba, Katsuya ^c  

^a UNIVERSITY OF NEW SOUTH WALES   (Australia)

^b UNIVERSITY OF MASSACHUSETTS BOSTON   (United States)

^c OGIS International Inc   (United States)

Author keywords

multiobjective genetic algorithms; Optimization of services composition; quality of service; service level agreements

Indexed keywords

APPLICATION DEVELOPERS; CONCRETE SERVICE; MULTI-OBJECTIVE GENETIC ALGORITHM; NP-HARD; OPTIMAL COMBINATION; OPTIMAL SOLUTIONS; OPTIMIZATION FRAMEWORK; OPTIMIZATION OF SERVICES COMPOSITION; PARETO SOLUTION; RUNTIMES; SERVICE COMPOSITIONS; SERVICE LEVEL AGREEMENTS;

GENETIC ALGORITHMS; INFORMATION SERVICES; MULTIOBJECTIVE OPTIMIZATION; QUALITY OF SERVICE; SERVICE ORIENTED ARCHITECTURE (SOA);

TELECOMMUNICATION SERVICES;

EID: 84861587116     PISSN: 19391374     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSC.2011.6     Document Type: Article

References (32)

1. M. Bichler and K. Lin, "Service-Oriented Computing," Computer, vol. 39, no. 3, pp. 99-101, June 2006.
2. M. Papazoglou, "Service-Oriented Computing: Concepts, Characteristics and Directions," Proc. IEEE Int'l Conf. Web Information Systems Eng., Dec. 2003.
3. G. Canfora, M.D. Penta, R. Esposito, and M.L. Villani, "An Approach for QoS-Aware Service Composition Based on Genetic Algorithms," Proc. ACM Int'l Conf. Genetic and Evolutionary Computation, pp. 1069-1075, June 2005. (Pubitemid 43226416)
4. J. Anselmi, D. Ardagna, and P. Cremonesi, "A QoS-Based Selection Approach of Autonomic Grid Services," Proc. ACM Workshop Service-Oriented Computing Performance, pp. 1-8, June 2007. (Pubitemid 47291378)
5. T. Yu, Y. Zhang, and K.J. Lin, "Efficient Algorithms for Web Services Selection with End-to-End QoS Constraints," ACM Trans. Web, vol. 1, no. 1, pp. 129-136, Dec. 2007.
6. D. Ardagna and B. Pernici, "Adaptive Service Composition in Flexible Processes," IEEE Trans. Software Eng., vol. 33, no. 6, pp. 369-384, June 2007. (Pubitemid 46772854)
7. V. Cardellini, E. Casalicchio, V. Grassi, and F.L. Presti, "Flow-Based Service Selection for Web Service Composition Supporting Multiple QoS Classes," Proc. IEEE Int'l Conf. Web Services, pp. 743-750, July 2007.
8. Y. Qu, C. Lin, Y.Z. Wang, and Z. Shan, "QoS-Aware Composite Service Selection in Grids," Proc. Int'l Conf. Grid and Cooperative Computing, pp. 458-465, Oct. 2006. (Pubitemid 351165021)
9. L. Zeng, B. Benatallah, A. Ngu, M. Dumas, J. Kalagnanam, and H. Chang, "QoS-Aware Middleware for Web Services Composition," IEEE Trans. Software Eng., vol. 20, no. 5, pp. 311-327, May 2004.
10. D.B. Claro, P. Albers, and J. Hao, "Selecting Web Services for Optimal Composition," Proc. IEEE Int'l Workshop Semantic and Dynamic Web Processes, pp. 32-45, July 2005.
11. H.A. Taboada, J.F. Espiritu, and D.W. Coit, "MOMS-GA: A Multi-Objective Multi-State Genetic Algorithm for System Reliability Optimization Design Problems," IEEE Trans. Reliability, vol. 57, no. 1, pp. 182-191, Mar. 2008. (Pubitemid 351454302)
12. W. Chang, C. Wu, and C. Chang, "Optimizing Dynamic Web Service Component Composition by Using Evolutionary Algorithms," Proc. IEEE/ACM Int'l Conf. Web Intelligence, Sept. 2005.
13. S. Liu, Y. Liu, N. Jing, G. Tang, and Y. Tang, "A Dynamic Web Service Selection Strategy with QoS Global Optimization Based on Multi-Objective Genetic Algorithm," Proc. Int'l Conf. Grid and Cooperative Computing, Nov. 2005.
14. M.C. Jaeger and G. Mu hl, "QoS-Based Selection of Services: The Implementation of a Genetic Algorithm," Proc. Workshop Service-Oriented Architectures and Service-Oriented Computing, pp. 359-370, Mar. 2007.
15. C. Gao, M. Cai, and H. Chen, "QoS-Aware Service Composition Based on Tree-Coded Genetic Algorithm," Proc. IEEE Int'l Computer Software and Applications Conf., July 2007.
16. Y. Gao, B. Zhang, J. Na, L. Yang, Y. Dai, and Q. Gong, "Optimal Selection of Web Services with End-to-End Constraints," Proc. IEEE Int'l Conf. Grid and Cooperative Computing, Oct. 2006.
17. G. Hohpe and B. Woolf, Enterprise Integration Patterns: Designing, Building, and Deploying Messaging Solutions. Addison-Wesley Professional, 2003.
18. D.E. Goldberg, Genetic Algorithms in Search, Optimization and Machine Learning. Addison-Wesley Professional, 1989.
19. N. Srinivas and K. Deb, "Muiltiobjective Optimization Using Nondominated Sorting in Genetic Algorithms," Evolutionary Computation, vol. 2, no. 3, pp. 221-248, 1994.
20. K. Deb, A. Pratap, S. Agarwal, and T. Meyarivan, "A Fast and Elitist Multiobjective Genetic Algorithm: NSGA-II," IEEE Trans. Evolutionary Computation, vol. 6, no. 2, pp. 182-197, Apr. 2002. (Pubitemid 34555372)
21. H. Ishibuchi, N. Tsukamoto, Y. Hitotsuyanagi, and Y. Nojima, "Effectiveness of Scalability Improvement Attempts on the Performance of NSGA-II for Many-Objective Problems," Proc. ACM Int'l Conf. Genetic and Evolutionary Computation, pp. 649-656, July 2008.
22. H. Wada, P. Champrasert, J. Suzuki, and K. Oba, "Multiobjective Optimization of SLA-Aware Service Composition," Proc. IEEE Workshop Methodologies for Non-Functional Properties in Services Computing, July 2008.
23. M. Blake and D. Cummings, "Workflow Composition of Service Level Agreements," Proc. IEEE Int'l Conf. Services Computing, July 2007.
24. C.A.C. Coello, "Recent Trends in Evolutionary Multiobjective Optimization," Evolutionary Multiobjective Optimization, L. Jain, X. Wu, A. Abraham, L. Jain, and R. Goldberg, eds., pp. 7-32, Springer, 2005.
25. W. Wiesemann, R. Hochreiter, and D. Kuhn, "A Stochastic Programming Approach for QoS-Aware Service Composition," Proc. IEEE Int'l Symp. Cluster Computing and the Grid, May 2008.
26. H. Guo, J. Huai, H. Li, T. Deng, Y. Li, and Z. Du, "ANGEL: Optimal Configuration for High Available Service Composition," Proc. IEEE Int'l Conf. Web Services, July 2007.
27. D. Menascé, E. Casalicchio, and V. Dubey, "A Heuristic Approach to Optimal Service Selection in Service Oriented Architectures," Proc. ACM Int'l Workshop Software and Performance, June 2008.
28. X. Nguyen, R. Kowalczyk, and M. Phan, "Modelling and Solving QoS Composition Problem Using Fuzzy DisCSP," Proc. IEEE Int'l Conf. Web Services, Sept. 2006.
29. M. Lin, J. Xie, H. Guo, and H. Wang, "Solving Qos-Driven Web Service Dynamic Composition as Fuzzy Constraint Satisfaction," Proc. IEEE Int'l Conf. e-Technology, e-Commerce and e-Service, Mar. 2005.
30. J. Liu, J. Li, K. Liu, and W. Wei, "A Hybrid Genetic and Particle Swarm Algorithm for Service Composition," Proc. IEEE Int'l Conf. Advanced Language Processing and Web Information Technology, Sept. 2007.
31. A. Konaka, D.W. Coitb, and A.E. Smithc, "Multi-Objective Optimization Using Genetic Algorithms: A Tutorial," Reliability Eng. System Safety, vol. 91, no. 9, pp. 992-1007, Sept. 2006.
32. S. Rosario, A. Benveniste, S. Haar, and C. Jard, "Probabilistic QoS and Soft Contracts for Transaction-Based Web Services Orchestrations," IEEE Trans. Services Computing, vol. 1, no. 4, pp. 187-200, Oct.-Dec. 2008.