The Community for Technology Leaders
RSS Icon
Issue No.03 - Third Quarter (2012 vol.5)
pp: 358-372
Hiroshi Wada , National ICT Australia, Eveleigh and University of New South Wales, Sydney
Junichi Suzuki , University of Massachusetts Boston, Boston
Yuji Yamano , OGIS International, Inc., San Mateo
Katsuya Oba , OGIS International, Inc., San Mateo
In Service-Oriented Architecture, each application is often designed as a set of abstract services, which defines its functions. A concrete service(s) is selected at runtime for each abstract service to fulfill its function. Since different concrete services may operate at different quality of service (QoS) measures, application developers are required to select an appropriate set of concrete services that satisfies a given Service-Level Agreement (SLA) when a number of concrete services are available for each abstract service. This problem, the QoS-aware service composition problem, is known NP-hard, which takes a significant amount of time and costs to find optimal solutions (optimal combinations of concrete services) from a huge number of possible solutions. This paper proposes an optimization framework, called E^3, to address the issue. By leveraging a multiobjective genetic algorithm, E^3 heuristically solves the QoS-aware service composition problem in a reasonably short time. The algorithm E^3 proposes can consider multiple SLAs simultaneously and produce a set of Pareto solutions, which have the equivalent quality to satisfy multiple SLAs.
Quality of service, Concrete, Throughput, Optimization, Service oriented architecture, Aggregates, Marketing and sales, multiobjective genetic algorithms., Optimization of services composition, quality of service, service-level agreements
Hiroshi Wada, Junichi Suzuki, Yuji Yamano, Katsuya Oba, "E³: A Multiobjective Optimization Framework for SLA-Aware Service Composition", IEEE Transactions on Services Computing, vol.5, no. 3, pp. 358-372, Third Quarter 2012, doi:10.1109/TSC.2011.6
[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.
[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.
[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.
[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.
[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.
[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. Mü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.
[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.
12 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool