MOSES: A framework for qos driven runtime adaptation of service-oriented systems

IEEE Transactions on Software Engineering

Volumn 38, Issue 5, 2012, Pages 1138-1159

  Cardellini, Valeria ^a   Casalicchio, Emiliano ^a   Grassi, Vincenzo ^a   Iannucci, Stefano ^a   Presti, Francesco Lo ^a   Mirandola, Raffaela ^b  

^a UNIVERSITY OF ROME TOR VERGATA   (Italy)

^b POLITECNICO DI MILANO   (Italy)

Author keywords

quality of service; runtime adaptation; Service oriented architecture

Indexed keywords

ADAPTATION MECHANISM; COMPOSITE SERVICES; FRAME OF REFERENCE; OPERATING ENVIRONMENT; PROBLEM SPACE; PROTOTYPE IMPLEMENTATIONS; QOS REQUIREMENTS; RUNTIME ADAPTATION; RUNTIMES; SELF ADAPTATION; SERVICE ORIENTED; SERVICE ORIENTED SYSTEMS; SOFTWARE SYSTEMS; UNIFIED FRAMEWORK;

COMPUTER SOFTWARE; INFORMATION SERVICES; SERVICE ORIENTED ARCHITECTURE (SOA);

QUALITY OF SERVICE;

EID: 84866424247     PISSN: 00985589     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSE.2011.68     Document Type: Article

References (62)

1. W. Aalst, A. Hofstede, B. Kiepuszewski, and A.P. Barros, "Workflow Patterns," Distributed and Parallel Databases, vol. 14, no. 1, pp. 5-51, 2003.
2. M. Alrifai and T. Risse, "Combining Global Optimization with Local Selection for Efficient QoS-Aware Service Composition," Proc. 18th Int'l Conf. World Wide Web, pp. 881-890, 2009.
3. J. Andersson, R. de Lemos, S. Malek, and D. Weyns, "Modeling Dimensions of Self-Adaptive Software Systems," Software Eng. for Self-Adaptive Systems, pp. 27-47, Springer, 2009.
4. D. Ardagna and R. Mirandola, "Per-Flow Optimal Service Selection for Web Services Based Processes," J. Systems and Software, vol. 83, no. 8, pp. 1512-1523, 2010.
5. D. Ardagna and B. Pernici, "Adaptive Service Composition in Flexible Processes," IEEE Trans. Software Eng., vol. 33, no. 6, pp. 369-384, June 2007. (Pubitemid 46772854)
6. L. Baresi, E. Di Nitto, and C. Ghezzi, "Toward Open-World Software: Issue and Challenges," Computer, vol. 39, no. 10, pp. 36-43, Oct. 2006. (Pubitemid 44593689)
7. A. Bellucci, V. Cardellini, V. Di Valerio, and S. Iannucci, "A Scalable and Highly Available Brokering Service for SLA-Based Composite Services," Proc. Eighth Int'l Conf. Service Oriented Computing, pp. 527-541, Dec. 2010.
8. R. Berbner, M. Spahn, N. Repp, O. Heckmann, and R. Steinmetz, "Heuristics for QoS-Aware Web Service Composition," Proc. Int'l Conf. Web Services, pp. 72-82, 2006.
9. D. Booth, H. Haas, F. McCabe, E. Newcomer, M. Champion, C. Ferris, and D. Orchard, "Web Services Architecture (WSA)," W3C Working Group Note, Feb. 2004.
10. J. Buckley, T. Mens, M. Zenger, A. Rashid, and G. Kniesel, "Towards a Taxonomy of Software Change: Research Articles," J. Software Maintenance and Evolution, vol. 17, no. 5, pp. 309-332, 2005. (Pubitemid 41560611)
11. G. Canfora, M. Di Penta, R. Esposito, and M. Villani, "A Framework for QoS-Aware Binding and Re-Binding of Composite Web Services," J. Systems and Software, vol. 81, no. 10, pp. 1754-1769, 2008.
12. L. Cao, J. Cao, and M. Li, "Genetic Algorithm Utilized in Cost-Reduction Driven Web Service Selection," Proc. Int'l Conf. Computational Intelligence and Security, pp. 679-686, 2005. (Pubitemid 43775318)
13. V. Cardellini, E. Casalicchio, V. Grassi, and F. Lo Presti, "Adaptive Management of Composite Services under Percentile-Based Service Level Agreements," Proc. Eighth Int'l Conf. Service Oriented Computing, pp. 381-395, Dec. 2010.
14. V. Cardellini, E. Casalicchio, V. Grassi, F. Lo Presti, and R. Mirandola, "QoS-Driven Runtime Adaptation of Service Oriented Architectures," Proc. Seventh Joint Meeting of the European Software Eng. Conf. and the ACM SIGSOFT Symp. the Foundations of Software Eng., 2009.
15. J. Cardoso, "Complexity Analysis of Bpel Web Processes," Software Process: Improvement and Practice, vol. 12, no. 1, pp. 35-49, 2007.
16. G. Chafle, P. Doshi, J. Harney, S. Mittal, and B. Srivastava, "Improved Adaptation of Web Service Compositions Using Value of Changed Information," Proc. IEEE Int'l Conf. Web Services, 2007.
17. B.H.C. Cheng et al., "Software Engineering for Self-Adaptive Systems: A Research Road Map," Software Eng. for Self-Adaptive Systems, pp. 1-26, Springer, 2009.
18. M. Colombo, E.D. Nitto, and M. Mauri, "Scene: A Service Composition Execution Environment Supporting Dynamic Changes Disciplined through Rules," Proc. Fourth Int'l Conf. Service-Oriented Computing, pp. 191-202, 2006.
19. M. Colombo, E.D. Nitto, M.D. Penta, D. Distante, and M. Zuccalà , "Speaking a Common Language: A Conceptual Model for Describing Service-Oriented Systems," Proc. Int'l Conf. Service-Oriented Computing, pp. 48-60, 2005. (Pubitemid 43856175)
20. W.R. Cook, S. Patwardhan, and J. Misra, "Workflow Patterns in Orc," Proc. Int'l Conf. Coordination Models and Languages, pp. 82-96, 2006. (Pubitemid 44098380)
21. G. DeCandia, D. Hastorun, M. Jampani, G. Kakulapati, A. Lakshman, A. Pilchin, S. Sivasubramanian, P. Vosshall, and W. Vogels, "Dynamo: Amazon's Highly Available Key-Value Store," SIGOPS Operating Systems Rev., vol. 41, no. 6, pp. 205-220, 2007. (Pubitemid 351429377)
22. S. Gallotti, C. Ghezzi, R. Mirandola, and G. Tamburrelli, "Quality Prediction of Service Compositions through Probabilistic Model Checking," Proc. Fourth Int'l Conf. the Quality of Software-Architectures, pp. 119-134, 2008.
23. P. Gill, W. Murray, and M. Saunders, "SNOPT: An SQP Algorithm for Large-Scale Constrained Optimization," SIAM J. Optimization, vol. 12, no. 4, pp. 979-1006, 2002.
24. D. Gmach, S. Krompass, A. Scholz, M. Wimmer, and A. Kemper, "Adaptive Quality of Service Management for Enterprise Services," ACM Trans. Web, vol. 2, no. 1, pp. 1-46, 2008.
25. H. Guo, J. Huai, H. Li, T. Deng, Y. Li, and Z. Du, "Angel: Optimal Configuration for High Available Service Composition," Proc. IEEE Int'l Conf. Web Services, pp. 280-287, 2007.
26. J. Harney and P. Doshi, "Speeding Up Adaptation of Web Service Compositions Using Expiration Times," Proc. 16th Int'l Conf. World Wide Web, 2007.
27. J. Hielscher, R. Kazhamiakin, A. Metzger, and M. Pistore, "A Framework for Proactive Self-Adaptation of Service-Based Applications Based on Online Testing," Proc. First European Conf. Towards a Service-Based Internet, 2008.
28. httperf, http://www.hpl.hp.com/research/linux/httperf/, 2012.
29. M.C. Huebscher and J.A. McCann, "A Survey of Autonomic Computing-Degrees, Models, and Applications," ACM Computing Survey, vol. 40, no. 3, pp. 1-28, 2008.
30. C. Hwang and K. Yoon, Multiple Criteria Decision Making. Springer, 1981.
31. J.O. Kephart and D.M. Chess, "The Vision of Autonomic Computing," Computer, vol. 36, no. 1, pp. 41-50, Jan. 2003.
32. D. Kitchin, A. Quark, W.R. Cook, and J. Misra, "The Orc Programming Language," Proc. Joint 11th IFIP WG 6.1 Int'l Conf. FMOODS and 29th IFIP WG 6.1 Int'l Conf. FORTE on Formal Techniques for Distributed Systems, pp. 1-25, 2009.
33. J. Kramer and J. Magee, "Self-Managed Systems: An Architectural Challenge," Proc. Future of Software Eng., pp. 259-268, 2007. (Pubitemid 47484930)
34. P. Martin, W. Powley, K. Wilson, W. Tian, T. Xu, and J. Zebedee, "The WSDM of Autonomic Computing: Experiences in Implementing Autonomic Web Services," Proc. Int'l Workshop Software Eng. for Adaptive and Self-Managing Systems, 2007.
35. M. Marzolla and R. Mirandola, "Performance Prediction of Web Service Workflows," Proc. Quality of Software Architectures Third Int'l Conf. Software Architectures, Components, and Applications, pp. 127-144, 2007.
36. P. McKinley, S. Sadjadi, E. Kasten, and B. Cheng, "Composing Adaptive Software," Computer, vol. 37, no. 7, pp. 56-64, July 2004.
37. N. Megiddo, "On the Complexity of Linear Programming," Advances in Economic Theory: Fifth World Congress, T. Bewley, ed., pp. 225-268, Cambridge Univ. Press, 1987.
38. S. Mehrotra, "On the Implementation of a (Primal-Dual) Interior Point Method," SIAM J. Optimization, vol. 2, pp. 575-601, 1992.
39. D.A. Menascé, "QoS Issues in Web Services," IEEE Internet Computing, vol. 6, no. 6, pp. 72-75, Nov./Dec. 2002.
40. D.A. Menascé, E. Casalicchio, and V. Dubey, "A Heuristic Approach to Optimal Service Selection in Service Oriented Architectures," Proc. Seventh Int'l Workshop Software and Performance, pp. 13-24, 2008.
41. D.A. Menascé, J.M. Ewing, H. Gomaa, S. Malek, and J.P. Sousa, "A Framework for Utility-Based Service Oriented Design in Sassy," Proc. First Joint WOSP/SIPEW Int'l Conf. Performance Eng., pp. 27-36, 2010.
42. D.A. Menascé, H. Ruan, and H. Gomma, "QoS Management in Service Oriented Architectures," Performance Evaluation, vol. 64, no. 7/8, pp. 646-663, 2007. (Pubitemid 46601618)
43. O. Moser, F. Rosenberg, and S. Dustdar, "Non-Intrusive Monitoring and Service Adaptation for WS-BPEL," Proc. 17th Int'l Conf. World Wide Web, pp. 815-824, 2008.
44. H.R. Motahari-Nezhad, J. Li, B. Stephenson, S. Graupner, and S. Singhal, "Solution Reuse for Service Composition and Integration," Proc. Third Int'l Workshop Web Service Composition and Adaptation, 2009.
45. H. Mü ller, M. Pezzè, and M. Shaw, "Visibility of Control in Adaptive Systems," Proc. Second Int'l Workshop Ultra-Large-Scale Software-Intensive Systems, pp. 23-26, 2008.
46. P. Nagpurkar, W. Horn, U. Gopalakrishnan, N. Dubey, J. Jann, and P. Pattnaik, "Workload Characterization of Selected JEEBased Web 2.0 Applications," Proc. IEEE Int'l Symp. Workload Characterization, pp. 109-118, 2008.
47. R. Nelson, Probability, Stochastic Processes, and Queueing Theory. Springer-Verlag, 1995.
48. E.D. Nitto, C. Ghezzi, A. Metzger, M.P. Papazoglou, and K. Pohl, "A Journey to Highly Dynamic, Self-Adaptive Service-Based Applications," Automated Software Eng., vol. 15, nos. 3/4, pp. 313-341, 2008.
49. OASIS, Web Services Business Process Execution Language Version 2.0, Jan. 2007.
50. P. Oreizy, M.M. Gorlick, R.N. Taylor, D. Heimbigner, G. Johnson, N. Medvidovic, A. Quilici, D.S. Rosenblum, and A.L. Wolf, "An Architecture-Based Approach to Self-Adaptive Software," IEEE Intelligent Systems, vol. 14, no. 3, pp. 54-62, May/June 1999.
51. M.P. Papazoglou, "Service-Oriented Computing: Concepts Characteristics and Directions," Proc. Fourth Int'l Conf. Web Information Systems Eng., 2003.
52. Y. Qu, C. Lin, Y. Wang, and Z. Shan, "QoS-Aware Composite Service Selection in Grids," Proc. Fifth Int'l Conf. Grid and Cooperative Computing, pp. 458-465, 2006. (Pubitemid 351165021)
53. D. Rud, A. Schmietendorf, and R. Dumke, "Performance Modeling of WS-BPEL-Based Web Service Compositions," Proc. IEEE Services Computing Workshops, pp. 140-147, 2006. (Pubitemid 47534174)
54. M. Salahi and T. Terlaky, "Mehrotra-Type Predictor-Corrector Algorithm Revisited," Optimization Methods Software, vol. 23, no. 2, pp. 259-273, 2008. (Pubitemid 351333408)
55. M. Salehie and L. Tahvildari, "Self-Adaptive Software: Landscape and Research Challenges," ACM Trans. Autonomous and Adaptive Systems, vol. 4, no. 2, pp. 1-42, 2009.
56. N. Sato and K.S. Trivedi, "Stochastic Modeling of Composite Web Services for Closed-Form Analysis of Their Performance and Reliability Bottlenecks," Proc. Fifth Int'l Conf. Service-Oriented Computing, 2007.
57. J. Skene, F. Raimondi, and W. Emmerich, "Service-Level Agreements for Electronic Services," IEEE Trans. Software Eng., vol. 36, no. 2, pp. 288-304, Mar./Apr. 2010.
58. S. Stein, T.R. Payne, and N.R. Jennings, "Flexible Provisioning of Web Service Workflows," ACM Trans. Internet Technology, vol. 9, no. 1, pp. 1-45, 2009.
59. K. Verma, P. Doshi, K. Gomadam, J.A. Miller, and A.P. Sheth, "Optimal Adaptation in Web Processes with Coordination Constraints," Proc. Int'l Conf. Web Services, pp. 257-264, 2006. (Pubitemid 351209861)
60. K. Xiong and H. Perros, "SLA-Based Service Composition in Enterprise Computing," Proc. 16th In't Workshop Quality of Services, 2008.
61. T. Yu, Y. Zhang, and K.-J. Lin, "Efficient Algorithms for Web Services Selection with End-to-End QoS Constraints," ACM Trans. Web, vol. 1, no. 1, pp. 1-26, 2007.
62. L. Zeng, B. Benatallah, M. Dumas, J. Kalagnamam, and H. Chang, "QoS-Aware Middleware for Web Services Composition," IEEE Trans. Software Eng., vol. 30, no. 5, pp. 311-327, May 2004.