Abstract
With the advent of Cloud computing, there is a high potential for third-party solution providers such as composite service providers, aggregators or resellers to tie together services from different clouds to fulfill the pay-per-use demands of their customers. Customer satisfaction which is primarily based on the fulfillment of user-centric objectives is a crucial success factor to excel in such a service market. The clients’ requirements, if they change over time even after the desired solution composition, may result in a failure of this approach. On the other hand, business prospects expand with the possibility of reselling already designed solutions to different customers after the underlying services become available again. The service composition strategies must cope with the above-mentioned dynamic situations.
In this paper we address these challenges in context with the customer-driven service selection. We present a formal approach to map customer requirements onto functional and non-functional attributes of the services. We define a happiness measure to guarantee user satisfaction and devise a parallelizable service composition algorithm to maximize this happiness measure. We devise a heuristic approach based on historical information of service composition to rapidly react to changes in client requirements at design time and indicate run-time remedies such as for service failures. The heuristic algorithm is also useful to recompose similar solutions for different clients with matching requirements. Our algorithms are evaluated by the results of a simulation developed on the workflow tool Kepler coupled with a C++ implementation of the optimization algorithms.
Chapter PDF
References
Yu, T., Lin, K.-J.: Services Selection Algorithms for Composing Complex Services with Multiple QoS Constraints. In: Benatallah, B., Casati, F., Traverso, P. (eds.) ICSOC 2005. LNCS, vol. 3826, pp. 130–143. Springer, Heidelberg (2005)
Jeffery, K., et al.: The Future of Cloud Computing: Opportunities for European Cloud Computing beyond 2010, EC, Information Society and Media (2010)
Gartner Hype Cycle for Emerging Technologies (2009), http://www.gartner.com/it/page.jsp?id=1124212 (last access: February 2010)
Van Looy, B., Gemmel, P., Van Dierdonck, R. (eds.): Services Management: An Integrated Approach, in: Financial Times. Prentice Hall, Harlow (2003)
Brandic, I., Music, D., Leitner, P., Dustdar, S.: VieSLAF Framework: Enabling Adaptive and Versatile SLA-Management. In: Altmann, J., Buyya, R., Rana, O.F. (eds.) GECON 2009. LNCS, vol. 5745, pp. 60–73. Springer, Heidelberg (2009)
Buyya, R., et al.: Cloud computing and emerging IT platforms: Vision, hype, and reality for delivering computing as the 5th utility. In: Future Generation Computer Systems, vol. 25, pp. 599–616. Elsevier, Amsterdam (2009)
Alonso, G., Casati, F., Kuno, H., Machiraju, V.: Web services: concepts, architectures and applications. Springer, New York (2004)
Kofler, K., Haq, I.U., Schikuta, E.: A Parallel Branch and Bound Algorithm for Workflow QoS Optimization. In: Proc. ICPP 2009, Vienna, Austria (September 2009)
Schikuta, E., Wanek, H., Haq, I.U.: Grid Workflow Optimization regarding Dynamically Changing Resources and Conditions. Journal of CCPE (2008)
Yu, J., Buyya, R., Tham, C.-K.: QoS-based Scheduling of Workflow Applications on Service Grids, in Technical Report, GRIDS-TR-2005-8, Grid Computing and Distributed Systems Laboratory, University of Melbourne, Australia, June 9 (2005)
Wanek, H., Schikuta, E.: Using Blackboards to Optimize Grid Workflows with Respect to Quality Constraints. In: GCCW, Huhan, China (October 2006)
Corkill, D.D.: Blackboard systems. AI Expert 6(9), 40–47 (1991)
Stockinger, H., Stockinger, K., Schikuta, E., Willers, I.: Towards a Cost Model for Distributed and Replicated Data Stores. In: Proceedings of 9th Euromicro Workshop on Parallel and Distributed Processing (PDP 2001). IEEE CS Press, Los Alamitos (2001)
Chen, J., Yang, Y.: Adaptive Selection of Necessary and Sufficient Checkpoints for Dynamic Verification of Temporal Constraints in Grid Workflow Systems. ACM Transactions on Autonomous and Adaptive Systems, Article 6 2(2) (June 2007)
Binder, W., Constantinescu, I., Faltings, B., Heterd, N.: Optimal Workflow Execution in Grid Environments. In: NODe/GSEM 2005, pp. 276–295 (2005)
Huang, L., Walker, D.W., Huang, Y., Rana, O.F.: Dynamic Web Service Selection for Workflow Optimisation. In: Proceedings of 4th UK e-Science Programme All Hands Meeting (AHM), Nottingham, UK (September 2005)
Martin, D., et al.: Bringing Semantics to Web Services: The OWL-S Approach. In: Cardoso, J., Sheth, A.P. (eds.) SWSWPC 2004. LNCS, vol. 3387, pp. 26–42. Springer, Heidelberg (2005)
The Kepler workflow tool, https://kepler-project.org/ (last access June 2010)
Qt – A cross-platform application and UI framework, http://qt.nokia.com/ (last access June 2010)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kofler, K., Haq, I.u., Schikuta, E. (2010). User-Centric, Heuristic Optimization of Service Composition in Clouds. In: D’Ambra, P., Guarracino, M., Talia, D. (eds) Euro-Par 2010 - Parallel Processing. Euro-Par 2010. Lecture Notes in Computer Science, vol 6271. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-15277-1_39
Download citation
DOI: https://doi.org/10.1007/978-3-642-15277-1_39
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-15276-4
Online ISBN: 978-3-642-15277-1
eBook Packages: Computer ScienceComputer Science (R0)