The Community for Technology Leaders
RSS Icon
Issue No.05 - Sept.-Oct. (2012 vol.38)
pp: 1138-1159
Valeria Cardellini , University of Roma "Tor Vergata", Roma
Emiliano Casalicchio , University of Roma "Tor Vergata", Roma
Vincenzo Grassi , University of Roma "Tor Vergata", Roma
Stefano Iannucci , University of Roma "Tor Vergata", Roma
Francesco Lo Presti , University of Roma "Tor Vergata", Roma
Raffaela Mirandola , Politecnico di Milano, Milano
Architecting software systems according to the service-oriented paradigm and designing runtime self-adaptable systems are two relevant research areas in today's software engineering. In this paper, we address issues that lie at the intersection of these two important fields. First, we present a characterization of the problem space of self-adaptation for service-oriented systems, thus providing a frame of reference where our and other approaches can be classified. Then, we present MOSES, a methodology and a software tool implementing it to support QoS-driven adaptation of a service-oriented system. It works in a specific region of the identified problem space, corresponding to the scenario where a service-oriented system architected as a composite service needs to sustain a traffic of requests generated by several users. MOSES integrates within a unified framework different adaptation mechanisms. In this way it achieves greater flexibility in facing various operating environments and the possibly conflicting QoS requirements of several concurrent users. Experimental results obtained with a prototype implementation of MOSES show the effectiveness of the proposed approach.
Service oriented architecture, Quality of service, Runtime, Concrete, Semiconductor optical amplifiers, Adaptation models, Software systems, quality of service, Service-oriented architecture, runtime adaptation
Valeria Cardellini, Emiliano Casalicchio, Vincenzo Grassi, Stefano Iannucci, Francesco Lo Presti, Raffaela Mirandola, "MOSES: A Framework for QoS Driven Runtime Adaptation of Service-Oriented Systems", IEEE Transactions on Software Engineering, vol.38, no. 5, pp. 1138-1159, Sept.-Oct. 2012, doi:10.1109/TSE.2011.68
[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.
[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.
[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.
[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.
[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.
[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.
[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.
[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, /, 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.
[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.
[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 JEE-Based 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.
[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.
[54] M. Salahi and T. Terlaky, "Mehrotra-Type Predictor-Corrector Algorithm Revisited," Optimization Methods Software, vol. 23, no. 2, pp. 259-273, 2008.
[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.
[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.
22 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool