This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
E³: A Multiobjective Optimization Framework for SLA-Aware Service Composition
Third Quarter 2012 (vol. 5 no. 3)
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.
Index Terms:
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
Citation:
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
Usage of this product signifies your acceptance of the Terms of Use.