Multi-objective service composition with time- and input-dependent QoS

Proceedings - 2012 IEEE 19th International Conference on Web Services, ICWS 2012

Volumn , Issue , 2012, Pages 234-241

  Wagner, Florian ^a   Klein, Adrian ^a   Klöpper, Benjamin ^b   Ishikawa, Fuyuki ^c   Honiden, Shinichi ^c  

^a UNIVERSITY OF TOKYO   (Japan)

^b UNIVERSITY OF PADERBORN   (Germany)

^c NATIONAL INSTITUTE OF INFORMATICS   (Japan)

Author keywords

multi objective optimization; QoS dependencies; QoS aware Service composition

Indexed keywords

COMPUTATION MODEL; FINISHING TIME; INPUT DATAS; MULTI OBJECTIVE; MULTI OBJECTIVE OPTIMIZATIONS (MOO); QOS ATTRIBUTES; QOS MODELS; SERVICE COMPOSITIONS; SERVICE EXECUTION; SERVICE ORIENTED COMPUTING; SERVICE SELECTION; SERVICE-WORKFLOW; USER SATISFACTION; WORK-FLOWS;

MULTIOBJECTIVE OPTIMIZATION; WEB SERVICES; WEBSITES;

QUALITY OF SERVICE;

EID: 84866419025     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICWS.2012.40     Document Type: Conference Paper

References (27)

1. M. P. Papazoglou, P. Traverso, S. Dustdar, F. Leymann, and B. J. Krämer, "Service-Oriented Computing: A Research Roadmap," in Service Oriented Computing (SOC), ser. Dagstuhl Seminar Proceedings, 2006.
2. J. O'Sullivan, D. Edmond, and A. Ter Hofstede, "What's in a Service?" Distributed and Parallel Databases, vol. 12, no. 2-3, pp. 117-133, 2002.
3. M. Jaeger, G. Rojec-Goldmann, and G. Mühl, "QoS Aggregation for Web Service Composition using Workflow Patterns," in Proceedings of the Eighth IEEE International Enterprise Distributed Object Computing Conference, 2004.
4. J. Lindenberg, P. Wouter, K. Kranenborg, J. Stegeman, and M. Neerincx, "Improving service matching and selection in ubiquitous computing environments: a user study," Personal and Ubiquitous Computing, vol. 11, pp. 59-68, 2007.
5. B. Klöpper, F. Ishiakawa, and S. Honiden, "Service composition with pareto-optimality of time-dependent qos attributes," in Proceedings of the 8th International Conference on Service-Oriented Computing, 2010.
6. A. Klein, F. Ishikawa, and B. Bauer, "A Probabilistic Approach to Service Selection with Conditional Contracts and Usage Patterns," in Proceedings of the 7th International Joint Conference on Service-Oriented Computing, ser. ICSOC-ServiceWave '09. Springer-Verlag, 2009, pp. 253-268.
7. A. Strunk, "QoS-Aware Service Composition: A Survey," Web Services, European Conference on, pp. 67-74, 2010.
8. X. Vuong, T. Hidekazu, and M. Rzosuke, "Multi-QoS Criteria Based Selection of Web Services by Using AHP Approach," IEEE Transactions on Electronics, Information and Systems,, vol. 129, pp. pp.575-586, 2009.
9. F.Wagner, B. Klöpper, F. Ishikawa, and S. Honiden, "Towards Robust Service Compositions in the Context of Functionally Diverse Services (to appear)," in WWW '12: 21st international conference on World Wide Web, 2012.
10. J. Peer, "Web service composition as AI planning - a survey," University of St. Gallen, Switzerland, Tech. Rep., 2005.
11. G. Canfora, M. Di Penta, R. Esposito, and M. L. Villani, "An approach for QoS-aware service composition based on genetic algorithms," in Proceedings of the Conference on Genetic and Evolutionary Computation (GECCO), 2005.
12. L. Zeng, B. Benatallah, A. H.H. Ngu, M. Dumas, J. Kalagnanam, and H. Chang, "QoS-Aware Middleware for Web Services Composition," IEEE Trans. Softw. Eng., vol. 30, no. 5, pp. 311-327, May 2004.
13. E. Sirin, B. Parsia, D. Wu, J. Hendler, and D. Nau, "HTN planning for Web Service composition using SHOP2," Web Semantics: Science, Services and Agents on the World Wide Web, vol. 1, pp. 377-396, 2004.
14. K. Chen, J. Xu, and S. Reiff-Marganiec, "Markov-HTN Planning Approach to Enhance Flexibility of Automatic Web Service Composition," IEEE ICWS.
15. S. Kalasupur, M. Kumar, and A. Behrooz, "Dynamic Service Composition in Pervasive Computing," IEEE Transactions on Parallel and Distributed System, vol. 18, pp. 907 -917, 2007.
16. F. Wagner, F. Ishikawa, and S. Honiden, "Qos-aware automatic service composition by applying functional clustering," IEEE International Conference on Web Services, 2011.
17. M. Alrifai and T. Risse, "Combining global optimization with local selection for efficient QoS-aware service composition," in WWW '09: 18th international conference on World Wide Web. New York, NY, USA: ACM, 2009, pp. 881-890.
18. A. Klein, F. Ishikawa, and S. Honiden, "Efficient QoS-Aware Service Composition with a Probabilistic Service Selection Policy," in Proceedings of the International Conference on Service Oriented Computing (ICSOC), 2010, pp. 182-196.
19. A. Klein, Adrian, F. Ishikawa, and S. Honiden, "Efficient Heuristic Approach with Improved Time Complexity for QoS-aware Service Composition," in IEEE ICWS 2011: The 9th International Conference on Web Services, 2011.
20. L. Ai and M. Tang, "A Penalty-Based Genetic Algorithm for QoS-Aware Web Service Composition with Inter-service Dependencies and Conflicts," in Proceedings of the 2008 International Conference on Computational Intelligence for Modelling Control & Automation, 2008.
21. H. Wada, P. Champrasert, J. Suzuki, and K. Oba, "Multiobjective optimization of sla-aware service composition," in Proceedings of the 2008 IEEE Congress on Services - Part I, ser. SERVICES '08, Washington, DC, USA, 2008.
22. J. Wang and Y. Hou, "Optimal web service selection based on multi-objective genetic algorithm," in Proceedings of the 2008 International Symposium on Computational Intelligence and Design - Volume 01, Washington DC, USA, 2008.
23. W. Wiesemann, R. Hochreiter, and D. Kuhn, "A stochastic programming approach for qos-aware service composition," in Proceedings of the Eighth IEEE International Symposium on Cluster Computing and the Grid, 2008, pp. 226-233.
24. B. Klöpper, "Scheduling for self-optimizing and adaptive manufacturing systems," in Proceedings of the 21st International Conference on Industrial Research, 2011.
25. K. Deb, A. Pratap, S. Agarwal, and T. Meyarivan, "A Fast and Elitist Multiobjective Genetic Algorithm: NSGA-II," IEEE Transactions on Evolutionary Computation, vol. 6, 2002.
26. J. J. Durillo and A. J. Nebro, "jMetal: A java framework for multi-objective optimization," Advances in Engineering Software, vol. 42, pp. 760-771, 2011.
27. E. Zitzler, L. Thiele, M. Laumanns, C. M. Fonseca, and V. Grunert da Fonseca, "Performance Assessment of Multiobjective Optimizers: An Analysis and Review," IEEE Transactions on Evolutionary Computation, vol. 7, no. 2, 2003.