Cost-based optimization of service compositions

IEEE Transactions on Services Computing

Volumn 6, Issue 2, 2013, Pages 239-251

  Leitner, Philipp ^a   Hummer, Waldemar ^a   Dustdar, Schahram ^a  

^a VIENNA UNIVERSITY OF TECHNOLOGY   (Austria)

Author keywords

adaptation; optimization; Service composition; service level agreements

Indexed keywords

ADAPTATION; COMPLEX OPTIMIZATION PROBLEMS; COMPOSITE SERVICES; COST-BASED OPTIMIZATION; END-TO-END SYSTEMS; RUNTIME ADAPTATION; SERVICE COMPOSITIONS; SERVICE LEVEL AGREEMENTS;

ALGORITHMS; COSTS;

OPTIMIZATION;

EID: 84878867329     PISSN: 19391374     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSC.2011.53     Document Type: Article

References (43)

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. (Pubitemid 351209855)
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. (Pubitemid 40574679)
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. (Pubitemid 47582330)
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. (Pubitemid 350153712)
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. (Pubitemid 46030560)
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.