Quality-of-service oriented web service composition algorithm and planning architecture

Journal of Systems and Software

Volumn 81, Issue 11, 2008, Pages 2079-2090

  Ko, Jong Myoung ^a   Kim, Chang Ouk ^a   Kwon, Ick Hyun ^b  

^a Yonsei University   (South Korea)

^b Inje University   (South Korea)

Author keywords

Constraint satisfaction problem; QoS oriented composition algorithm; Quality of service (QoS); Web service composition; Web service composition architecture

Indexed keywords

ALGORITHMS; ANNEALING; ARCHITECTURAL DESIGN; HEURISTIC PROGRAMMING; INFORMATION SERVICES; SIMULATED ANNEALING; TABU SEARCH; TECHNOLOGY; WEB SERVICES; WORLD WIDE WEB;

ATOMIC PROCESSES; CONSTRAINT SATISFACTION; CONSTRAINT SATISFACTION PROBLEM; ENGINEERING PERSPECTIVE; HIGH-QUALITY; IMPLEMENTATION FRAMEWORK; META-HEURISTICS; OPTIMIZ ATION PROBLEMS; OPTIMIZER; QOS-ORIENTED COMPOSITION ALGORITHM; QUALITY-OF-SERVICE (QOS); SCHEMAS; SERVICE CATEGORY; SIMULATED ENVIRONMENTS; VALUE ADDED; WEB SERVICE COMPOSITION; WEB SERVICE COMPOSITION ARCHITECTURE;

QUALITY OF SERVICE;

EID: 52049120355     PISSN: 01641212     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jss.2008.04.044     Document Type: Article

References (32)

1. Akkiraju, R., Farrell, J., Miller, J., Nagarajan, M., Schmidt, M., Sheth, A., Verma, K., 2005. Web service semantics: WSDL-S, A joint UGA-IBM technical note, version 1.0. Available from: .
2. Andrieux, A., Czajkowski, K., Dan, A., Keahey, K., Ludwig, H., Nakata, T., Pruyne, J., Rofrano, J., Tuecke, S., Xu, M., 2005. Web services agreement specification (WS-Agreement). Available from: .
3. Berardi D., Calvanese D., De Giacomo G., Lenzerini M., and Mecella M. Automatic services composition based on behavioral descriptions. International Journal of Cooperative Information Systems 14 4 (2005) 333-376
4. Bonino D., Corno F., Farinetti L., and Bosca A. Ontology driven semantic search. WSEAS Transaction on Information Science and Application 6 1 (2004) 1597-1605
5. Bultan, T., Fu, X., Hull, R., Su, J., 2003. Conversation specification: a new approach to design and analysis of E-service composition. In: Proceedings of the 12th International World Wide Web Conference, Budapest, Hungary.
6. Canfora, G., Penta, M.D., Esposito, R., Luisa Villani, M., 2005. An approach for QoS-aware service composition based on genetic algorithms. In: Proceedings of Genetic and Evolutionary Computation Conference (GECCO 2005), pp. 1069-1075.
7. Cardoso, J., 2002. Quality of service and semantic composition of workflows. Ph.D. Thesis, University of Georgia.
8. Casati, F., Ilnicki, S., Jin, L., 2000. Adaptive and dynamic service composition in EFlow. In: Proceedings of 12th International Conference on Advanced Information Systems Engineering (CAiSE), Stockholm, Sweden.
9. Casati, F., Sayal, M., Shan, M.C., 2001. Developing e-services for composing e-services. In: Proceedings of 13th International Conference on Advanced Information Systems Engineering (CAiSE), Interlaken, Switzerland.
10. Garey M.R., and Johnson D.S. Computers and Intractability: A Guide to the Theory of NP-Completeness (1979), Freeman Press, New York
11. Giacomo, G.D., Mecella, M., 2006. Tutorial: automatic web service composition. In: Proceedings of 4th IEEE International Conference on Web Services (ICWS 2006), September 19, Chicago, IL, USA.
12. Glover F., and Laguna M. Tabu Search (1997), Kluwer Academic Publishers, Dordrecht
13. Hentenryck V.P., and Michel L. Constraint-Based Local Search (2005), MIT Press, Cambridge, MA
14. Hull, R., 2005. Web services composition: A story of models, automata, and logics. In: Proceedings of 3rd IEEE International Conference on Web Services (ICWS 2005).
15. Hull R., and Su J. Tools for composite web services: a short overview. SIGMOD Record 34 2 (2005) 86-95
16. Jøsang A., Ismail R., and Boyd C. A survey of trust and reputation systems for online service provision. Decision Support Systems 43 2 (2007) 618-644
17. Juric M.B., Mathew B., and Sarang P. Business Process Execution Language for Web Services (2004), Packt Publishing
18. Kirkpatrick S., Gelatt C.D., and Vecchi M.P. Optimization by simulated annealing. Science 220 4598 (1983) 671-680
19. Ludwig, H., Keller, A., Dan, A., King, R.P., Franck, R., 2003. WSLA language specification, version 1.0. Available from: .
20. Mani, A., Nagarajan, A., 2002. Understanding quality of service for web services, White paper, IBM. Available from: .
21. McIlraith, S., Son, T., 2002. Adapting Golog for composition of semantic web services. In: Proceedings of the 8th International Conference on Knowledge Representation and Reasoning (KR2002), pp. 482-493.
22. Medjahed B., Bouguettaya A., and Elmagarmid A.K. Composing web services on the semantic web. The VLDB Journal 12 (2003) 333-351
23. O'Sullivan J., Edmond D., and Hofstede A.T. What's in a service?. Distributed and Parallel Databases 12 2-3 (2002) 117-133
24. Paolucci M., Ankolekar A., Srinivasan N., and Sycara K. The DAML-S virtual machine. Lecture Notes in Computer Science 2870 (2003) 290-305
25. Sirin E., Parsia B., Wu D., Hendler J., and Nau D. HTN planning for web service composition using SHOP2. Journal of Web Semantics 1 4 (2004) 377-396
26. The Cognitive Science Laboratory, 2005. WordNet version 2.1. Available from: .
27. The OWL Services Coalition, 2006. OWL-S: semantic markup for web services. Available from: .
28. Trainotti, M., Pistore, M., Barbon, F., Bertoli, P., Marconi, A., Traverso, P., Zacco, G., 2006. ASTRO: supporting web service development by automated composition, monitoring and verification. In: Proceedings of the 16th International Conference on Automated Planning and Scheduling.
29. Traverso, P., Pistore, M., 2004. Automated composition of semantic web services into executable processes. In: Proceedings of 3rd International Semantic Web Conference (ISWC2004), November 9-11, Hiroshima, Japan.
30. Zeng L., Benatallah B., Ngu A.H.H., Dumas M., Kalagnanam J., and Chang H. QoS-aware middleware for Web services composition. IEEE Transactions on Software Engineering 30 5 (2004) 311-327
31. Zhuge H. Semantic component networking: Toward the synergy of static reuse and dynamic clustering of resources in the knowledge grid. Journal of Systems and Software 79 10 (2006) 1469-1482
32. Zhuge H., and Liu J. Flexible retrieval of web services. Journal of Systems and Software 70 1-2 (2004) 107-116