Per-flow optimal service selection for Web services based processes

Journal of Systems and Software

Volumn 83, Issue 8, 2010, Pages 1512-1523

  Ardagna, Danilo ^a   Mirandola, Raffaela ^a  

^a POLITECNICO DI MILANO   (Italy)

Author keywords

Composite Web services; Optimization; Quality of service

Indexed keywords

ALTERNATIVE METHODS; COMPOSITE WEB SERVICES; DIFFERENT SERVICES; END USERS; FLEXIBLE BUSINESS PROCESS; MULTICRITERIA OPTIMIZATION; MULTIPLE APPLICATIONS; MULTIPLE SERVICES; NON-LINEAR; OPTIMIZATION QUALITY; ORDER OF MAGNITUDE; PREDICTION UNCERTAINTY; RUNTIMES; SERVICE SELECTION; SERVICE-ORIENTED COMPUTING; SINGLE PROCESS; STATE-OF-THE-ART APPROACH; TIME REDUCTION;

CONSTRAINED OPTIMIZATION; HEURISTIC ALGORITHMS; QUALITY CONTROL; QUALITY OF SERVICE; WEB SERVICES;

TELECOMMUNICATION SERVICES;

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

References (60)

1. Abrahao, B.D., Almeida, V., Almeida, J.M., Zhang, A., Beyer, D., Safai, F., 2006. Self-adaptive sla-driven capacity management for internet services. In: Proceedings of Management of Integrated End-to-End Communications and Services, 10th IEEE/IFIP Network Operations and Management Symposium, NOMS 2006, pp. 557-568.
2. Agarwal, V., Dasgupta, K., Karnik, N., Kumar, A., Kundu, A., Mittal, S., Srivastava, B., 2005. A service creation environment based on end to end composition of Web services. In: International World Wide Web 2005 Conference Proceedings, pp. 128-137.
3. Almeida, J., Almeida, V., Ardagna, D., Francalanci, C., Trubian, M., 2006. Managing energy and server resources in hosting centers. In: IEEE International Conference on Autonomic Computing Proceedings, pp. 84-92.
4. Alrifai, M., Risse, T., 2009. Combining global optimization with local selection for efficient QoS-aware service composition. In: International Conference on World Wide Web 2009 Proceedings, pp. 881-890.
5. Andreolini M., Casolari S., and Colajanni M. Models and framework for supporting runtime decisions in Web-based systems. ACM Transactions on the Web 2 3 (2008) 1-43
6. Ardagna D., and Pernici B. Adaptive service composition in flexible processes. IEEE Transactions on Software Engineering 33 6 (2007) 369-384
7. Ardagna D., Comuzzi M., Mussi E., Pernici B., and Plebani P. PAWS: a framework for executing adaptive Web-service processes. IEEE Software 24 6 (2007) 39-46
8. Ardagna D., Trubian M., and Zhang L. SLA based resource allocation policies in autonomic environments. Journal of Parallel and Distributed Computing 67 3 (2007) 259-270
9. Baresi, L., Guinea, S., Kazhamiakin, R., Pistore, M., 2008. An integrated approach for the run-time monitoring of BPEL orchestrations. In: ServiceWave Proceedings, pp. 1-12.
10. Bertsekas D., and Gallager R. Data Networks. second ed. (1991), Prentice Hall
11. Bolch G., Greiner S., de Meer H., and Trivedi K. Queueing Networks and Markov Chains (1998), John Wiley
12. Bonatti, P.A., Festa, P., 2005. On optimal service selection. In: International Conference on World Wide Web 2005 Proceedings, pp. 530-538.
13. Boonea B., Van Hoeckea S., Van Seghbroecka G., Jonckheereb N., Jonckersb V., De Turcka F., Develdera C., and Dhoedta B. SALSA: QoS-aware load balancing for autonomous service brokering. Journal of Systems and Software 83 3 (2010) 446-456
14. Canfora G., Di Penta M., Esposito R., and Villani M.L. A framework for QoS-aware binding and re-binding of composite Web services. Journal of Systems and Software 81 10 (2008) 1754-1769
15. Cardellini, V., Casalicchio, E., Grassi, V., Mirandola, R., 2006. A framework for optimal service selection in broker-based architectures with multiple QoS classes. In: IEEE Services Computing Workshops 2006, pp. 105-112.
16. Cardellini, V., Casalicchio, E., Grassi, V., Presti, F.L., 2007. Flow-based service selection for Web service composition supporting multiple QoS classes. In: IEEE International Conference on Web Services Proceedings, pp. 743-750.
17. Cardoso, J., 2002. Quality of Service and Semantic Composition of Workflows. Ph.D. Thesis, University of Georgia.
18. Chandrasekaran S., Miller J.A., Silver G., Arpinar I.B., and Sheth A.P. Performance analysis and simulation of composite Web services. Electronic Market: The International Journal of Electronic Commerce and Business Media 13 2 (2003) 120-132
19. Chase, J.S., Anderson, D.C., Thakar, P.N., Vahdat, A.M., Doyle, R.P., 2001. Managing energy and server resources in hosting centers. In: ACM Symposium on Operating Systems Principles 2001 Proceedings, pp. 103-116.
20. Cherkasova L., and Phaal P. Session-based admission control: a mechanism for peak load management of commercial Web sites. IEEE Transaction on Computers 51 6 (2002) 669-685
21. Claro, D.B., Albers, P., Hao, J.K., 2005. Selecting Web services for optimal composition. In: IEEE International Conference on Web Services 2005 Workshop Proceedings, Orlando.
22. Cunha, I., Almeida, J., Almeida, V., Santos, M., 2007. Self-adaptive capacity management for multi-tier virtualized environments. In: Integrated Management Proceedings, pp. 129-138.
23. da Costa, L.A.G., Pires, P.F., Mattoso, M., 2004. Automatic composition of Web services with contingency plans. In: IEEE International Conference on Web Services 2004 Workshop Proceedings, San Diego.
24. Emmerich W., Butchart B., Chen L., Wassermann B., and Price S.L. Grid service orchestration using the business process execution language (BPEL). Journal of Grid Computing 3 (2006) 283-304
25. Gill P.E., Murray W., and Saunders M.A. SNOPT: an SQP algorithm for large-scale constrained optimization. SIAM Journal of Optimization 12 (2002) 979-1006
26. Horn R.A., and Johnson C.R. Matrix Analysis (1985), Cambridge University Press
27. Hwang C.L., and Yoon K. Multiple criteria decision making. Lecture Notes in Economics and Mathematical Systems (1981), Springer-Verlag
28. Jaeger, M.C., Muhl, G., Golze, S., 2005. QoS-aware composition of Web services: an evaluation of selection algorithms. In: International Conference on Cooperative Information Systems 2005 Proceedings, pp. 646-661.
29. Kusic, D., Kephart, J.O., Kandasamy, N., Jiang, G., 2008. Power and performance management of virtualized computing environments via lookahead control. In: IEEE International Conference on Autonomic Computing Proceedings, pp. 3-12.
30. Lazovik A., Aiello M., and Papazoglou M. Planning and monitoring the execution of Web service requests. Journal on Digital Libraries (2006) 235-246
31. Lazowska E.D., Zahorjan J., Graham G.S., and Sevcik K.C. Quantitative System Performance: Computer System Analysis Using Queueing Network Models (1984), Prentice-Hall
32. Le, K., Bianchini, R., Martonosi, M., Nguyen, T.D., 2009. Cost- and energy-aware load distribution across data centers. In: Proceedings of the Workshop on Power-Aware Computing and Systems (HotPower).
33. Liang Q., Wu X., and Lau H.C. Optimizing service systems based on application-level QoS. IEEE Transactions on Dependable and Secure Computing 2 2 (2009) 108-121
34. Liu, Z., Squillante, M., Wolf, J.L., 2001. On maximizing service-level-agreement profits. In: Proceedings of ACM Electronic Commerce Conference.
35. Maamar, Z., Sheng, Q.Z., Benatallah, B., 2003. Interleaving Web services composition and execution using software agents and delegation. In: Workshop on Web Services and Agent Based Engineering 2003, Melbourne.
36. Marconi A., Pistore M., and Traverso P. Automated composition of Web services: the ASTRO approach. IEEE Data Engineering Bulletin 31 3 (2008) 23-26
37. Menascé, D.A., Dubey, V., 2007. Utility-based QoS brokering in service oriented architectures. In: IEEE International Conference on Web Services Proceedings, pp. 422-430.
38. Menascé, D.A., Ewing, J.M., Goomaa, H., Malek, S., Sousa, A.P., 2010. A framework for utility based service oriented design in SASSY. In: ACM International Conference on Performance Engineering Proceedings, pp. 27-36.
39. Modafferi, S., Mussi, E., Pernici, B., 2006. SH-BPEL: a self-healing plug-in for Ws-BPEL engines. In: Proceedings of the First Workshop on Middleware for Service Oriented Computing, MW4SOC, pp. 48-53.
40. Ouzzani M., and Bouguettaya A. Efficient access to Web services. IEEE Internet Computing 37 3 (2004) 34-44
41. Pacifici G., Spreitzer M., Tantawi A.N., and Youssef A. Performance management for cluster-based Web services. IEEE Journal on Selected Areas in Communications 23 12 (2005) 2333-2343
42. Papazoglou M.P., Traverso P., Dustdar S., and Leymann F. Service-oriented computing: a research roadmap. International Journal on Cooperative Information Systems 17 2 (2008) 223-255
43. Patil, A.A., Oundhakar, S.A., Sheth, A.P., Verma, K., 2004. METEOR-S Web service annotation framework. In: International Conference on World Wide Web 2004 Proceedings, pp. 553-562.
44. Plebani P., and Pernici B. URBE: Web service retrieval based on similarity evaluation. IEEE Transactions on Knowledge and Data Engineering 21 11 (2009) 1629-1642
45. Rana, O.F., Warnier, M., Quillinan, T.B., Brazier, F.M.T., 2008. Monitoring and reputation mechanisms for service level agreements. In: Grid Economics and Business Models 2008 Proceedings, pp. 125-39.
46. Riska A., Squillante M., Yu S.Z., Liu Z., and Zhang L. Matrix-analytic analysis of a MAP/PH/1 queue fitted to Web server data. In: Latouche G., and Taylor P. (Eds). Matrix-Analytic Methods: Theory and Applications (2002), World Scientific
47. Rolia, J., Cherkasova, L., McCarthy, C., 2006. Configuring workload manager control parameters for resource pools. In: IEEE Network Operations and Management Symposium Proceedings, pp. 127-137.
48. Secse EU Project. Service Centric System Engineering. .
49. Senkul P., and Toroslu I.H. An architecture for workflow scheduling under resource allocation constraints. Information Systems Journal 30 5 (2005) 399-422
50. Serhani, M., Dssouli, R., Hafid, A., Sahraoui, H., 2005. A QoS broker based architecture for efficient Web services selection. In: IEEE International Conference on Web Services Proceedings, pp. 113-120.
51. Smith C.U., and Williams L.G. Performance and Scalability of Distributed Software Architectures: An SPE Approach (2002), Addison Wesley
52. Srivastava, B., Koehler, J., 2003. Web service composition - current solutions and open problems. In: Workshop on Planning for Web Services 2003 Proceeding, pp. 28-35.
53. Urgaonkar B., Pacifici G., Shenoy P.J., Spreitzer M., and Tantawi A.N. Analytic modeling of multitier internet applications. ACM Transaction on the Web 1 1 (2007) 1-35
54. van der Aalst W.M.P., ter Hofstede A.H.M., Kiepuszewski B., and Barros A.P. Workflow patterns. Distributed and Parallel Databases 14 1 (2003) 5-51
55. Wan, C., Ullrich, C., Chen, L., Huang, R., Luo, J., Shi, Z., 2008. On solving QoS-aware service selection problem with service composition. In: International Conference on Grid and Cooperative Computing 2008 Proceedings, pp. 467-474.
56. Xia, C.H., Liu, Z., Towsley, D.F., Lelarge, M., 2007. Scalability of fork/join queueing networks with blocking. In: SIGMETRICS, pp. 133-144.
57. Yu, T., Lin, K.J., 2005. A broker-based framework for QoS-aware Web service composition. In: IEEE International Conference on e-Technology, e-Commerce and e-Service Proceedings, pp. 22-29.
58. Yu T., Zhang Y., and Lin K.-J. Efficient algorithms for Web services selection with end-to-end QoS constraints. ACM Transactions on the Web 1 1 (2007) 1-26
59. Zeng L., Benatallah B., Dumas M., Kalagnamam J., and Chang H. QoS-aware middleware for Web services composition. IEEE Transactions on Software Engineering 30 5 (2004) 311-327
60. Zhu X., Young D., Watson B., Wang Z., Rolia J., Singhal S., McKee B., Hyser C., Gmach D., Gardner R., Christian T., and Cherkasova L. 1000 islands: an integrated approach to resource management for virtualized data centers. Journal of Cluster Computing 12 1 (2009) 45-57