The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.02 - April-June (2013 vol.6)
pp: 239-251
Philipp Leitner , Vienna University of Technology, Vienna Austria
Waldemar Hummer , Vienna University of Technology, Vienna Austria
Schahram Dustdar , Vienna University of Technology, Vienna Austria
ABSTRACT
For providers of composite services, preventing cases of SLA violations is crucial. Previous work has established runtime adaptation of compositions as a promising tool to achieve SLA conformance. However, to get a realistic and complete view of the decision process of service providers, the costs of adaptation need to be taken into account. In this paper, we formalize the problem of finding the optimal set of adaptations, which minimizes the total costs arising from SLA violations and the adaptations to prevent them. We present possible algorithms to solve this complex optimization problem, and detail an end-to-end system based on our earlier work on the PREvent (prediction and prevention based on event monitoring) framework, which clearly indicates the usefulness of our model. We discuss experimental results that show how the application of our approach leads to reduced costs for the service provider, and explain the circumstances in which different algorithms lead to more or less satisfactory results.
INDEX TERMS
Monitoring, Optimization, Measurement, Adaptation models, Runtime, Predictive models, Business, optimization, Service composition, service-level agreements, adaptation
CITATION
Philipp Leitner, Waldemar Hummer, Schahram Dustdar, "Cost-Based Optimization of Service Compositions", IEEE Transactions on Services Computing, vol.6, no. 2, pp. 239-251, April-June 2013, doi:10.1109/TSC.2011.53
REFERENCES
[1] M.P. Papazoglou, P. Traverso, S. Dustdar, and F. Leymann, "Service-Oriented Computing: State of the Art and Research Challenges," Computer, vol. 40, no. 11, pp. 38-45, Nov. 2007.
[2] A. Lenk, M. Klems, J. Nimis, S. Tai, and T. Sandholm, "What's Inside the Cloud? An Architectural Map of the Cloud Landscape," Proc. ICSE Workshop Software Eng. Challenges of Cloud Computing (CLOUD '09) pp. 23-31, 2009.
[3] A. Dan, D. Davis, R. Kearney, A. Keller, R. King, D. Kuebler, H. Ludwig, M. Polan, M. Spreitzer, and A. Youssef, "Web Services on Demand: WSLA-Driven Automated Management," IBM Systems J., vol. 43, no. 1, pp. 136-158, Jan. 2004.
[4] L. Bodenstaff, A. Wombacher, M. Reichert, and M.C. Jaeger, "Analyzing Impact Factors on Composite Services," Proc. IEEE Int'l Conf. Services Computing (SCC '09), pp. 218-226, 2009.
[5] B. Wetzstein, P. Leitner, F. Rosenberg, S. Dustdar, and F. Leymann, "Identifying Influential Factors of Business Process Performance Using Dependency Analysis," Enterprise Information Systems, vol. 4, no. 3, pp. 1-8, July 2010.
[6] P. Leitner, B. Wetzstein, F. Rosenberg, A. Michlmayr, S. Dustdar, and F. Leymann, "Runtime Prediction of Service Level Agreement Violations for Composite Services," Proc. Third Workshop Non-Functional Properties and SLA Management in Service-Oriented Computing (NFPSLAM-SOC '09), pp. 176-186, 2009.
[7] L. Zeng, C. Lingenfelder, H. Lei, and H. Chang, "Event-Driven Quality of Service Prediction," Proc. Sixth Int'l Conf. Service-Oriented Computing (ICSOC '08). pp. 147-161, 2008.
[8] P. Leitner, A. Michlmayr, F. Rosenberg, and S. Dustdar, "Monitoring, Prediction and Prevention of SLA Violations in Composite Services," Proc. IEEE Int'l Conf. Web Services (ICWS '10), pp. 369-376, 2010.
[9] P. Leitner, B. Wetzstein, D. Karastoyanova, W. Hummer, S. Dustdar, and F. Leymann, "Preventing SLA Violations in Service Compositions Using Aspect-Based Fragment Substitution," Proc. Int'l Conf. Service-Oriented Computing (ICSOC '10), 2010.
[10] R. Kazhamiakin, B. Wetzstein, D. Karastoyanova, M. Pistore, and F. Leymann, "Adaptation of Service-Based Applications Based on Process Quality Factor Analysis," Proc. Second Workshop Monitoring, Adaptation and Beyond (MONA+), pp. 395-404, 2009.
[11] "Business Process Modeling Notation Specification,"  technical report, Object Management Group, 2006.
[12] 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, May 2009.
[13] A. Michlmayr, F. Rosenberg, P. Leitner, and S. Dustdar, "End-to-End Support for QoS-Aware Service Selection, Binding, and Mediation in VRESCo," IEEE Trans. Services Computing, vol. 3, no. 3, pp. 193-205, July 2010.
[14] J.O. Kephart and D.M. Chess, "The Vision of Autonomic Computing," Computer, vol. 36, no. 1, pp. 41-50, Jan. 2003.
[15] F. Rosenberg, C. Platzer, and S. Dustdar, "Bootstrapping Performance and Dependability Attributes of Web Services," Proc. IEEE Int'l Conf. Web Services (ICWS '06), pp. 205-212, 2006.
[16] S. Haykin, Neural Networks and Learning Machines: A Comprehensive Foundation, third ed. Prentice Hall, 2008.
[17] J.R. Quinlan, "Induction of Decision Trees," Machine Learning, vol. 1, pp. 81-106, Mar. 1986.
[18] D. Ivanovic, M. Carro, and M. Hermenegildo, "Towards Data-Aware QoS-Driven Adaptation for Service Orchestrations," Proc. IEEE Int'l Conf. Web Services (ICWS '10), pp. 107-114, 2010.
[19] L. Juszczyk and S. Dustdar, "Script-Based Generation of Dynamic Testbeds for SOA," Proc. IEEE Int'l Conf. Web Services (ICWS '10), pp. 195-202, 2010.
[20] M.C. Jaeger, G. Rojec-Goldmann, and G. Muhl, "QoS Aggregation for Web Service Composition Using Workflow Patterns," Proc. Eighth Int'l Enterprise Distributed Object Computing Conference (EDOC '04), pp. 149-159, 2004.
[21] L. Xu and B. Jennings, "A Cost-Minimizing Service Composition Selection Algorithm Supporting Time-Sensitive Discounts," Proc. IEEE Int'l Conf. Services Computing (SCC '10), pp. 402-408, 2010.
[22] T. Feo and M. Resende, "Greedy Randomized Adaptive Search Procedures," J. Global Optimization, vol. 6, pp. 109-133, 1995.
[23] D.E. Goldberg, Genetic Algorithms in Search, Optimization, and Machine Learning. Addison-Wesley Professional, 1989.
[24] N. Radcliffe and P. Surry, "Formal Memetic Algorithms," Evolutionary Computing, vol. 865, pp. 1-16, 1994.
[25] R. Jurca, B. Faltings, and W. Binder, "Reliable QoS Monitoring Based on Client Feedback," Proc. 16th Int'l Conf. World Wide Web (WWW '07), pp. 1003-1012, 2007.
[26] L. Zeng, H. Lei, and H. Chang, "Monitoring the QoS for Web Services," Proc. Fifth Int'l Conf. Service-Oriented Computing (ICSOC '07), pp. 132-144, 2007.
[27] L. Zeng, B. Benatallah, A.H.H. Ngu, M. Dumas, J. Kalagnanam, and H. Chang, "QoS-Aware Middleware for Web Services Composition," IEEE Trans. Software Eng., vol. 30, no. 5, pp. 311-327, May 2004.
[28] R. Berbner, M. Spahn, N. Repp, O. Heckmann, and R. Steinmetz, "Heuristics for QoS-Aware Web Service Composition," Proc. IEEE Int'l Conf. Web Services (ICWS '06), pp. 72-82, 2006.
[29] T. Yu, Y. Zhang, and K.-J. Lin, "Efficient Algorithms for Web Services Selection with End-to-End QoS Constraints," ACM Trans. the Web, vol. 1, article 6, May 2007.
[30] J. Xu and S. Reiff-Marganiec, "Towards Heuristic Web Services Composition Using Immune Algorithm," Proc. IEEE Int'l Conf. Web Services (ICWS '08), pp. 238-245, 2008.
[31] 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 (WWW '09), pp. 881-890, 2009.
[32] F. Rosenberg, M.B. Müller, P. Leitner, A. Michlmayr, A. Bouguettaya, and S. Dustdar, "Metaheuristic Optimization of Large-Scale QoS-Aware Service Compositions," Proc. IEEE Int'l Conf. Services Computing (SCC '10), 2010.
[33] T. Unger, F. Leymann, S. Mauchart, and T. Scheibler, "Aggregation of Service Level Agreements in the Context of Business Processes," Proc. 12th Int'l Enterprise Distributed Object Computing Conf. (EDOC '08), pp. 43-52, 2008.
[34] I. Haq, A. Huqqani, and E. Schikuta, "Aggregating Hierarchical Service Level Agreements in Business Value Networks," Proc. Seventh Int'l Conf. Business Process Management (BPM '09), pp. 176-192, 2009.
[35] L. Baresi, S. Guinea, M. Pistore, and M. Trainotti, "Dynamo + Astro: An Integrated Approach for BPEL Monitoring," Proc. IEEE Int'l Conf. Web Services (ICWS '09), pp. 230-237, 2009.
[36] D. Ardagna, M. Comuzzi, E. Mussi, B. Pernici, and P. Plebani, "PAWS: A Framework for Executing Adaptive Web-Service Processes," IEEE Software, vol. 24, no. 6, pp. 39-46, Nov./Dec. 2007.
[37] E. Zahoor, O. Perrin, and C. Godart, "DISC: A Declarative Framework for Self-Healing Web Services Composition," Proc. IEEE Int'l Conf. Web Services (ICWS '10), pp. 25-33, 2010.
[38] O. Moser, F. Rosenberg, and S. Dustdar, "Non-Intrusive Monitoring and Service Adaptation for WS-BPEL," Proc. 17th Int'l Conf. World Wide Web (WWW '08), pp. 815-824, 2008.
[39] A. Erradi, P. Maheshwari, and V. Tosic, "Policy-Driven Middleware for Self-Adaptation of Web Services Compositions," Proc. ACM/IFIP/USENIX Int'l Conf. Middleware (Middleware '06), pp. 62-80, 2006.
[40] M. Mazzucco, I. Mitrani, J. Palmer, M. Fisher, and P. McKee, "Web Service Hosting and Revenue Maximization," Proc. Fifth European Conf. Web Services (ECOWS '07), pp. 45-54, 2007.
[41] D. Villela, P. Pradhan, and D. Rubenstein, "Provisioning Servers in the Application Tier for E-Commerce Systems," ACM Trans. Internet Technology, vol. 7, no. 1, article 7, 2007.
[42] S.S. Yau, Y. Yin, and H.G. An, "An Adaptive Tradeoff Model for Service Performance and Security in Service-Based Systems," Proc. IEEE Int'l Conf. Web Services (ICWS '09), pp. 287-294, 2009.
[43] Y. Zhang, M. Panahi, and K.-J. Lin, "Service Process Composition with QoS and Monitoring Agent Cost Parameters," Proc. IEEE 10th Conf. E-Commerce Technology and the Fifth IEEE Conf. Enterprise Computing, E-Commerce and E-Services, pp. 311-316, 2008.
29 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool