Service selection in web service composition: A comparative review of existing approaches

Web Services Foundations

Volumn 9781461475187, Issue , 2013, Pages 321-346

  Moghaddam, Mahboobeh ^a,b   Davis, Joseph G ^a  

^a UNIVERSITY OF SYDNEY   (Australia)

^b CSIRO   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

CONCRETES; QUALITY OF SERVICE; WEBSITES;

COMPARATIVE ANALYZES; COMPLEX APPLICATIONS; COMPOSITE SERVICES; CONCRETE SERVICE; CRITICAL CHALLENGES; DYNAMIC SELECTION; SERVICE ORIENTED SYSTEMS; SERVICE SELECTION; WEB SERVICE COMPOSITION; WEBS SERVICES;

WEB SERVICES;

EID: 84902350722     PISSN: None     EISSN: None     Source Type: Book    
DOI: 10.1007/978-1-4614-7518-7_13     Document Type: Chapter

References (64)

1. Agarwal, V., Jalote, P.: From specification to adaptation: an integrated QoS-driven approach for dynamic adaptation of web service compositions. In: IEEE International Conference on Web Services (ICWS), pp. 275-282 (2010)
2. Alrifai, M., Skoutas, D., Risse, T.: Selecting skyline services for QoS-based web service composition (2010). doi:10.1145/1772690.1772693
3. Andrieux, A., Czajkowski, K., Dan, A., Keahey, K., Ludwig, H., Nakata, T., Pruyne, J., Rofrano, J., Tuecke, S., Xu, M., (2004c/2007), O.G.F.O.: Web services agreement specification (WSAgreement). Technical report (2007)
4. Ardagna, D., Pernici, B.: Adaptive service composition in flexible processes. IEEE Trans. Softw. Eng. 33(6), 369-384 (2007)
5. Baryannis, G., Danylevych, O., Karastoyanova, D., Kritikos, K., Leitner, P., Rosenberg, F., Wetzstein, B.: Service Composition (2010). www.s-cube-network.eu/results/books/Bookv0.4.pdf
6. Berbner, R., Spahn, M., Repp, N., Heckmann, O., Steinmetz, R.: Heuristics for QoS-Aware web service composition. In: International Conference on Web Services (ICWS 06), pp. 72-82 (2006)
7. Booth, D., Haas, H., McCabe, F., Newcomer, E., Champion, M., Ferris, C., Orchard, D.: Web Services Architecture (2004). http://www.w3.org/TR/ws-Arch/
8. Brogi, A., Corfini, S.: Behaviour-Aware discovery ofWeb service compositions. Int JWeb Serv Res 4(3), 1-25 (2007)
9. Brogi, A., Corfini, S., Popescu, R.: Semantics-based composition-oriented discovery of web services. ACM Trans. Internet Technol. 8(4), 1-39 (2008). doi:10.1145/1391949.1391953
10. Canfora, G., Penta, M.D., Esposito, R., Villani, M.L.:An approach forQoS-Aware service composition based on genetic algorithms (2005). doi:http://doi.acm.org/10.1145/1068009.1068189
11. Carlson, S.E.: Ageneral method for handling constraints in genetic algorithms. In: Proceedings of the Joint Conference on Information Science, Citeseer, pp. 663-667 (1995)
12. Chhetri, M.B., Lin, J., Goh, S.K., Yan, J., Zhang, J.Y., Kowalczyk, R.: A coordinated architecture for the agent-based service level agreement negotiation of Web service composition. In: Australian Software Engineering Conference (ASWEC), p. 10 (2006)
13. Comuzzi, M., Francalanci, C., Giacomazzi, P.: Trade-Off Based Negotiation of Traffic Conditioning and Service Level Agreements in DiffServ Networks. In: Chiara, F., Paolo, G. (eds).) International Conference on Advanced Information Networking and Applications, vol. 1, pp. 189-194. Taipei, Taiwan (2005)
14. Comuzzi, M., Pernici, B.: An architecture for flexible Web service QoS negotiation. In: IEEE International Enterprise Computing Conference (EDOC), pp. 70-79 (2005)
15. Comuzzi, M., Pernici, B.: A framework for QoS-based web service contracting. ACM Trans. Web 3(3), 1-52 (2009). doi:10.1145/1541822.1541825
16. Di Nitto, E., Di Penta, M., Gambi, A., Ripa, G., Villani, M.: Negotiation of Service Level Agreements: An Architecture and a Search-Based Approach. In: Krämer, B., Lin, K.J., Narasimhan P (eds).) Service-Oriented Computing c/ICSOC 2007, vol. 4749, pp. 295-306. Springer, Berlin (2007). doi:10.1007/978-3-540-74974-5-24
17. El Haddad, J., Manouvrier, M., Rukoz, M.: TQoS: transactional and QoS-Aware selection algorithm for automaticweb service composition. IEEE Trans Serv Comput 3(1), 73-85 (2010)
18. Erl, T.: SOA: Principles of Service Design. Prentice Hall, USA (2008)
19. Faratin, P., Sierra, C., Jennings, N.R.: Negotiation decision functions for autonomous agents. Int. Journal of, Robot Auton Syst 24(3-4), 159-182 (1998)
20. Faratin, P., Sierra, C., Jennings, N.R.: Using similarity criteria to make issue trade-offs in automated negotiations. Artif Intell 142(2), 205-237 (2002). doi:10.1016/s0004-3702(02)00290-4
21. Fonseca, C.M., Fleming, P.J.: Multiobjective optimization and multiple constraint handling with evolutionary algorithms. I. A unified formulation. IEEE Trans SystMan Cybernetics Part A: Systems and Humans 28(1), 26-37 (1998)
22. Foundation for Intelligent Physical Agents: FIPA contract net interaction protocol (2000). http://www.fipa.org/specs/fipa00029/SC00029H.pdf
23. Georgakopoulos, D., Papazoglou, M.P.: Service-Oriented Computing. MIT Press, Cambridge (2009)
24. Gimpel, H., Ludwig, H., Dan, A., Kearney, B.: PANDA: Specifying Policies for Automated Negotiations of Service Contracts. In: Orlowska, M.E., Weerawarana, S., Papazoglou, M.P., Yang J. (eds).) Service-Oriented Computing-ICSOC 2003, vol. 2910, pp. 287-302. Springer, Berlin (2003). doi:10.1007/978-3-540-24593-3-20
25. Grimm, S.: Discovery, Identifying Relevant Services. In: Semantic Web Services: Concepts, Technologies, and Applications. Springer, New York (2007)
26. Hao, Y., Zhang, Y., Cao, J.:Web services discovery and rank: an information retrieval approach. Future Gener Comput Syst 26(8), 1053-1062 (2010). doi:10.1016/j.future.2010.04.012
27. Hilton, A.B.C., Culver, T.B.: Constraint handling for genetic algorithms in optimal remediation design. J.Water Resour. Planning Manag 126(3), 128-137 (2000)
28. Hudert, S., Ludwig, H., Wirtz, G.: Negotiating SLAs-An approach for a generic negotiation framework for WS-Agreement. Journal Grid Comput 7(2), 225-246 (2009). doi:10.1007/s10723-009-9118-3
29. Jaeger, M.C., Muehl, G.: QoS-based selection of services: the implementation of a genetic algorithm. In: Communication in Distributed Systems (KiVS), 2007 ITG-GI Conference pp. 1-12 (2007)
30. Jaeger, M.C., Rojec-Goldmann, G., Muhl, G.: QoS aggregation for Web service composition using workflow patterns. In: Eighth IEEE International Enterprise Distributed Object Computing Conference (EDOC), pp. 149-159 (2004)
31. Jaeger, M.C., Rojec-Goldmann, G., Muhl, G.: QoS aggregation in web service compositions. In: IEEE International Conference on e-Technology, e-Commerce and e-Service (EEE 05), pp. 181-185 (2005)
32. Jennings, N.R., Faratin, P., Lomuscio, A.R., Parsons, S., Wooldridge, M.J., Sierra, C.: Automated negotiation: prospects, methods and challenges. Group Decis Negot 10(2), 199-215 (2001)
33. Jiuxin, C., Yongsheng, L., Junzhou, L., Bo, M.: Efficient multi-QoS attributes negotiation for service composition in dynamically changeable environments. In: IEEE International Conference on Systems Man and Cybernetics (SMC), pp. 3118-3124 (2010)
34. Keeney, R.L., Raïffa, H.: Decisions with multiple objectives: preferences and value tradeoffs. Cambridge University Press, Cambridge (1993)
35. Kim, J.B., Segev, A., Patankar, A., Cho, M.G.:Web services and bpel4ws for dynamic ebusiness negotiation processes. In: Conference on Web Services, ICWS, vol. 3, pp. 111-117. Citeseer (2003)
36. Lecue, F., Mehandjiev, N.: Towards scalability of quality driven semantic web service composition. In: IEEE Int Conf Web Serv (ICWS), pp. 469-476 (2009)
37. Ma, Y., Zhang, C.: Quick convergence of genetic algorithm for QoS-driven web service selection. Comput Netw 52(5), 1093-1104 (2008). doi:10.1016/j.comnet.2007.12.003
38. Maes, P., Guttman, R.H., Moukas, A.G.: Agents that buy and sell. Commun. ACM42(3), 81-ff (1999). doi:10.1145/295685.295716
39. McIlraith, S., Son, T.C.: Adapting golog for composition of semantic web services. In: International Conference on the Principles ofKnowledge Representation and Reasoning, pp. 482-496. Citeseer (2002)
40. Medjahed, B., Atif, Y.: Context-based matching for Web service composition. Distrib Parallel Databases 21(1), 5-37 (2007). doi:10.1007/s10619-006-7003-7
41. Menasce, D.A., Casalicchio, E., Dubey, V.: On optimal service selection in service oriented architectures. Perform. Eval. 67(8), 659-675 (2010). doi:10.1016/j.peva.2009.07.001
42. Michalewicz, Z.: A survey of constraint handling techniques in evolutionary computation methods. In: Proceedings of the 4th Annual Conference on Evolutionary Programming, pp. 135-155. The MIT Press, Cambridge (1995)
43. Mueller, H.J.: Negotiation principles. In: OHare, G.M.P., Jennings, N.R. (eds).) Foundations of Distributed Artificial Intelligence, pp. 211-229. Wiley, New York (1996)
44. Mukhija, A., Dingwall-Smith, A., Rosenblum, D.S.: QoS-Aware service composition in Dino. In: Fifth European Conference on Web Services, pp. 3-12 (2007)
45. OSullivan, J., Edmond, D., ter Hofstede, A.: Whats in a service? Distrib Parallel Datab 12(2), 117-133 (2002). doi:10.1023/a:1016547000822
46. Parra-Hernandez, R., Dimopoulos, N.J.: A new heuristic for solving the multichoice multidimensional Knapsack problem. IEEE Trans Syst Man Cybernetics A 35(5), 708-717 (2005)
47. Rao, J., Su, X.: A Survey of Automated Web Service Composition Methods (2005). doi:10. 1007/978-3-540-30581-1-5
48. Richter, J., Baruwal Chhetri, M., Kowalczyk, R., Bao Vo, Q.: Establishing composite SLAs through concurrent QoS negotiation with surplus redistribution. Concurrency Comput Prac Experience (2011). doi:10.1002/cpe.1727
49. Richter, J., Chhetri, M.B., Kowalczyk, R., Bao Quoc, V., Talib, M.A., Colman, A.: Utility decomposition and surplus redistribution in composite SLA negotiation. In: IEEE International Conference on Services Computing (SCC), pp. 627-630 (2010)
50. Rosenberg, F., Celikovic, P., Michlmayr, A., Leitner, P., Dustdar, S.: An End-To-End approach forQoS-Aware service composition. In: IEEE International EnterpriseDistributed Object Computing Conference (EDOC 09), pp. 151-160 (2009)
51. Schoop, M., Jertila, A., List, T.: Negoisst: a negotiation support system for electronic businessto-business negotiations in e-commerce. Data Knowl Eng 47(3), 371-401 (2003). doi:10.1016/s0169-023x(03)00065-x
52. UDDI Consortium: UDDI executive white paper (2001). www.uddi.org/pubs/UDDI- Executive-White-Paper.pdf.
53. Ul Haq, I., Paschke, A., Schikuta, E., Boley, H.: Rule-based validation of SLA choreographies. J Supercomput, pp. 1-22 (2010). doi:10.1007/s11227-010-0492-1
54. Wang, P.: QoS-Aware web services selection with intuitionistic fuzzy set under consumerc/c/s vague perception. Expert Syst Appl 36(3, Part 1), 4460-4466 (2009). doi:10.1016/j.eswa.2008.05.007
55. Wiesemann, W., Hochreiter, R., Kuhn, D.: A stochastic programming approach for QoS-Aware service composition. In: IEEE International Symposium on Cluster Computing and the Grid (CCGRID 08), pp. 226-233 (2008)
56. Wilkes, J.: Utility Functions, Prices, and Negotiation. In: Buyya, R., Bubendorfer, K. (eds).) Market-Oriented Grid and Utility Computing. Wiley, Hoboken (2009)
57. Yan, J., Kowalczyk, R., Lin, J., Chhetri, M.B., Goh, S.K., Zhang, J.: Autonomous service level agreement negotiation for service composition provision. Future Gener Comput Syst 23(6), 748-759 (2007). doi:10.1016/j.future.2007.02.004
58. Yan, J., Zhang, J., Lin, J., Chhetri, M.B., Goh, S.K., Kowalczyk, R.: Towards autonomous service level agreement negotiation for adaptive service composition. In: 10th International Conference on Computer Supported Cooperative Work in Design (CSCWD 06), pp. 1-6 (2006)
59. Yu, Q., Bouguettaya, A.: Multi-Attribute optimization in service selection. World Wide Web 15(1), 1-31 (2012). doi:10.1007/s11280-011-0121-9
60. Yu, T., Zhang, Y., Lin, K.J.: Efficient algorithms for web services selection with end-To-end QoS constraints. ACM Trans. Web (TWEB) 1(1), 6 (2007)
61. Zadeh, L.A.: Similarity relations and fuzzy orderings. Inf Sci 3(2), 177-200 (1971). doi:10. 1016/s0020-0255(71)80005-1
62. Zeng, L., Benatallah, B., Ngu, A.H.H., Dumas, M., Kalagnanam, J., Chang, H.: QoS-Aware middleware for web services composition. IEEE Trans. Softw. Eng. 30(5), 311-327 (2004). doi:10.1109/tse.2004.11
63. Zulkernine, F., Martin, P., Craddock, C., Wilson, K.: A policy-based middleware for web services SLA negotiation. In: IEEE International Conference on Web Services ICWS, pp. 1043-1050 (2009)
64. Zulkernine, F.H., Martin, P.: An adaptive and intelligent SLA negotiation system for web services. IEEE Trans. Serv. Comput. 4(1), 31-43 (2011)