A hybrid approach for efficient web service composition with end-to-end QoS constraints

ACM Transactions on the Web

Volumn 6, Issue 2, 2012, Pages

  Alrifai, Mohammad ^a   Risse, Thomas ^a   Nejdl, Wolfgang ^a  

^a L3S RESEARCH CENTER   (Germany)

Author keywords

Optimization; QoS; Service composition; Web services

Indexed keywords

COMPUTATION TIME; DYNAMIC SELECTION; END-TO-END QOS; EXPERIMENTAL EVALUATION; GLOBAL CONSTRAINTS; HYBRID APPROACH; HYBRID SOLUTION; LOCAL CONSTRAINTS; MIXED INTEGER PROGRAMMING (MIP); OPTIMAL DECOMPOSITION; POOR PERFORMANCE; QOS CONSTRAINTS; QOS REQUIREMENTS; QUALITY PARAMETERS; REAL TIME REQUIREMENT; RUNTIMES; SELECTION TECHNIQUES; SERVICE COMPOSITIONS; SERVICE ORIENTED; WEB SERVICE COMPOSITION;

ABSTRACTING; GLOBAL OPTIMIZATION; OPTIMIZATION; WEB SERVICES; WEBSITES;

QUALITY OF SERVICE;

EID: 84863617430     PISSN: 15591131     EISSN: 1559114X     Source Type: Journal    
DOI: 10.1145/2180861.2180864     Document Type: Conference Paper

References (28)

1. AKBAR, M. M., MANNING, E. G., SHOJA, G. C., AND KHAN, S. 2001. Heuristic solutions for the multiple-choice multi-dimension knapsack problem. In Proceedings of the International Conference on Computational Science. Part II. Springer, Berlin, 659-668. (Pubitemid 33285630)
2. AKBAR, M. M., RAHMAN, M. S., KAYKOBAD, M., MANNING, E. G., AND SHOJA, G. C. 2006. Solving the multidimensional multiple-choice knapsack problem by constructing convex hulls. Comput. Oper. Res. 33, 5, 1259-1273. (Pubitemid 41428290)
3. AL-MASRI, E. AND MAHMOUD, Q. H. 2008. Investigating web services on the world wide web. In Proceeding of the 17th International Conference on World Wide Web (WWW'08). ACM, New York, 795-804.
4. ALRIFAI, M. AND RISSE, T. 2009. Combining global optimization with local selection for efficient qos-aware service composition. In Proceedings of the 18th International Conference on World Wide Web (WWW'09). ACM, New York, 881-890.
5. ARDAGNA, D. AND PERNICI, B. 2005. Global and local QoS constraints guarantee in web service selection. In Proceedings of the IEEE International Conference on Web Services. IEEE, Los Alamitos, CA, 805-806. (Pubitemid 44460285)
6. ARDAGNA, D. AND PERNICI, B. 2007. Adaptive service composition in flexible processes. IEEE Trans. Softw. Eng. 33, 6, 369-384. (Pubitemid 46772854)
7. AURRECOECHEA, C., CAMPBELL, A. T., AND HAUW, L. 1998. A survey of QoS architectures. Multimedia Syst. 6, 3, 138-151. (Pubitemid 128614751)
8. BENATALLAH, B., SHENG, Q. Z., NGU, A. H. H., AND DUMAS, M. 2002. Declarative composition and peer-topeer provisioning of dynamic web services. In Proceedings of the International Conference on Data Engineering. IEEE, Los Alamitos, CA, 297-308. (Pubitemid 34278735)
9. BILGIN, A. S. AND SINGH, M. P. 2004. A daml-based repository for QoS-aware semantic web service selection. In Proceedings of the IEEE International Conference on Web Services. IEEE, Los Alamitos, CA, 368-375.
10. CASATI, F. AND SHAN, M.-C. 2001. Dynamic and adaptive composition of e-services. Inf. Syst. 26, 3, 143-163.
11. CUI, Y. AND NAHRSTEDT, K. 2001. Supporting QoS for ubiquitous multimedia service delivery. In Proceedings of the ACM International Conference on Multimedia. ACM, New York, 461-462. (Pubitemid 32962498)
12. GILLMANN, M., WEIKUM, G., AND WONNER, W. 2002. Workflow management with service quality guarantees. In Proceedings of the ACM SIGMOD International Conference on Management of Data (SIGMOD'02). ACM, New York, 228-239. (Pubitemid 34985550)
13. KHAN, M. S. 1998. Quality adaptation in a multisession multimedia system: Model, algorithms, and architecture. Ph. D. dissertation.
14. KRITIKOS, K. AND PLEXOUSAKIS, D. 2009. Mixed-integer programming for QoS-based web service matchmaking. IEEE Trans. Services Comput. 2, 2, 122-139.
15. LI, F., YANG, F., SHUANG, K., AND SU, S. 2007. Q-peer: A decentralized QoS registry architecture for web services. In Proceedings of the International Conference on Services Computing. 145-156.
16. LIU, Y., NGU, A. H. H., AND ZENG, L. 2004. QoS computation and policing in dynamic web service selection. In Proceedings of the International World Wide Web Conference. 66-73.
17. MAROS, I. 2003. Computational Techniques of the Simplex Method. Kluwer, Dordrecht.
18. MICHEL-BERKELAAR, K. E. AND NOTEBAERT, P. Open source (mixed-integer) linear programming system. Sourceforge. http://lpsolve.sourceforge.net/.
19. NEMHAUSER, G. L. AND WOLSEY, L. A. 1988. Integer and Combinatorial Optimization. Wiley, New York.
20. OASIS. 2007. Web services business process execution language. http://docs.oasis-open.org/wsbpel/2.0/wsbpel-v2.0.pdf.
21. PISINGER, D. 1995. Algorithms for knapsack problems. Ph. D. dissertation, Department of Computer Science, University of Copenhagen.
22. VAN DER AALST, W. M. P. AND TER HOFSTEDE, A. H. M. 2005. Yawl: Yet another workflow language. Inf. Syst. 30, 4, 245-275. (Pubitemid 40415107)
23. YOON, K. P. AND HWANG, C.-L. 1995. Multiple Attribute Decision Making: An Introduction (Quantitative Applications in the Social Sciences). Sage Publications.
24. YU, T., ZHANG, Y., AND LIN, K.-J. 2007. Efficient algorithms for web services selection with end-to-end QoS constraints. ACM Trans. Web 1.
25. ZENG, L., BENATALLAH, B., DUMAS, M., KALAGNANAM, J., AND SHENG, Q. Z. 2003. Quality driven web services composition. In Proceedings of the 12th International Conference on the World Wide Web (WWW'03). ACM, New York, 411-421.
26. ZENG, L., BENATALLAH, B., NGU, A. H. H., DUMAS, M., KALAGNANAM, J., AND CHANG, H. 2004. Qos-aware middleware for web services composition. IEEE Trans. Softw. Eng. 30, 5, 311-327.
27. ZHAI, Y., ZHANG, J., AND LIN, K.-J. 2009. Soa middleware support for service process reconfiguration with endto-end QoS constraints. In Proceedings of the IEEE International Conference on Web Services (ICWS'09). IEEE, Los Alamitos, CA, 815-822.
28. ZHOU, C., CHIA, L.-T., AND LEE, B.-S. 2004. Daml-QoS ontology for web services. In Proceedings of the IEEE International Conference on Web Services. IEEE, Los Alamitos, CA, 472-479.