Efficient heuristic approach with improved time complexity for QoS-aware service composition

Proceedings - 2011 IEEE 9th International Conference on Web Services, ICWS 2011

Volumn , Issue , 2011, Pages 436-443

  Klein, Adrian ^a   Ishikawa, Fuyuki ^b   Honiden, Shinichi ^b  

^a UNIVERSITY OF TOKYO   (Japan)

^b NATIONAL INSTITUTE OF INFORMATICS   (Japan)

Author keywords

Heuristic algorithm; Hill climbing; Initial bias; Linear programming; QoS; Quality of service; Service composition; Service oriented architecture

Indexed keywords

COMPUTATIONAL COMPLEXITY; HEURISTIC ALGORITHMS; HEURISTIC METHODS; INFORMATION SERVICES; LINEAR PROGRAMMING; OPTIMAL SYSTEMS; POLYNOMIAL APPROXIMATION; SERVICE ORIENTED ARCHITECTURE (SOA); TELECOMMUNICATION SERVICES;

HEURISTICS ALGORITHM; HEURISTICS APPROACHES; HILL CLIMBING; INITIAL BIAS; LINEAR-PROGRAMMING; QUALITY-OF-SERVICE; SERVICES COMPOSITION; SOA (SERVICEORIENTED ARCHITECTURE); TIME COMPLEXITY;

QUALITY OF SERVICE;

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

References (17)

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. D. Pisinger, "Algorithms for Knapsack Problems," Ph.D. dissertation, University of Copenhagen, Dept. of Computer Science, 1995.
4. C. Zhang, S. Su, and J. Chen, "DiGA: Population diversity handling genetic algorithm for QoS-aware web services selection," Computer Communications, vol. 30, no. 5, pp. 1082-1090, 2007. (Pubitemid 46273636)
5. V. K. Dubey and D. a. Menascé, "Utility-Based Optimal Service Selection for Business Processes in Service Oriented Architectures," 2010 IEEE International Conference on Web Services, pp. 542-550, Jul. 2010.
6. M. Alrifai and T. Risse, "Combining global optimization with local selection for efficient QoS-aware service composition," in WWW '09: Proceedings of the 18th international conference on World wide web, 2009, pp. 881-890.
7. M. Alrifai, D. Skoutas, and T. Risse, "Selecting skyline services for QoS-based web service composition," in WWW '10: Proceedings of the 19th international conference on World wide web, 2010, pp. 11-20.
8. M. Pelikan and K. Sastry, "Initial-population bias in the uni-variate estimation of distribution algorithm," in Proceedings of the 11th Annual conference on Genetic and evolutionary computation - GECCO '09, no. 2009001. ACM Press, 2009, p. 429.
9. L. Zeng, B. Benatallah, M. Dumas, J. Kalagnanam, and Q. Z. Sheng, "Quality driven web services composition," in WWW '03: Proceedings of the 12th international conference on World Wide Web, 2003, pp. 411-421.
10. G. Canfora, M. Di Penta, R. Esposito, and M. L. Villani, "An approach for QoS-aware service composition based on genetic algorithms," in GECCO '05: Proceedings of the 2005 conference on Genetic and evolutionary computation, 2005, pp. 1069-1075. (Pubitemid 43226416)
11. M. Jaeger and G. Mühl, "QoS-based selection of services: The implementation of a genetic algorithm," in KiVS 2007 Workshop: Service-Oriented Architectures und Service-Oriented Computing (SOA/SOC), Bern, Switzerland, 2007, pp. 359-370.
12. T. Yu, Y. Zhang, and K.-J. Lin, "Efficient algorithms for Web services selection with end-to-end QoS constraints," ACM Transactions on the Web, vol. 1, no. 1, p. 6, 2007.
13. D. A. Menascé, E. Casalicchio, and V. Dubey, "On optimal service selection in Service Oriented Architectures," Performance Evaluation, vol. 67, no. 8, pp. 659-675, 2010.
14. F. Lecue and N. Mehandjiev, "Towards Scalability of Quality Driven Semantic Web Service Composition," in ICWS '09: IEEE International Conference on Web Services, 2009, pp. 469-476.
15. M. Jaeger, G. Rojec-Goldmann, and G. Mühl, "QoS aggregation for Web service composition using workflow patterns," in EDOC '04: Proceedings of the Eighth IEEE International Enterprise Distributed Object Computing Conference, 2004, pp. 149-159. (Pubitemid 40574679)
16. A. Klein, F. Ishikawa, and S. Honiden, "Efficient QoS-Aware Service Composition with a Probabilistic Service Selection Policy," in Service-Oriented Computing, ser. Lecture Notes in Computer Science, vol. 6470, 2010, pp. 182-196.
17. H. H. Hoos and T. Stützle, Stochastic Local Search: Foundations & Applications. Morgan Kaufmann, 2005.