Improve Resource-sharing through Functionality-preserving Merge of Cloud Application Topologies

Resource sharing is an important aspect how cost savings in cloud computing are realized. This is especially important in multi-tenancy settings, where different tenants share the same resource. This paper presents an approach to merge two application topologies into one, while on the one hand preserving the functionality of both applications and on the other hand enabling sharing of similar components. Previous work has not addressed this due to the lack of ways to describe topologies of composite applications in a decomposed, formal, and machine-readable way. New standardization initiatives, such as TOSCA, provide a way to describe application topologies, which are also portable and manageable. We propose an approach, realization, and architecture enabling a functionality-preserving merge of application topologies. To validate our approach we prototypically implemented and applied it to merge a set of test cases. All in all, the functional-preserving merge is a method to support the optimization and migration of existing applications to the cloud, because it increases resource sharing in the processed application topologies.

[1]  Michael J. Fischer,et al.  The String-to-String Correction Problem , 1974, JACM.

[2]  Oliver Kopp,et al.  Vino4TOSCA: A Visual Notation for Application Topologies Based on TOSCA , 2012, OTM Conferences.

[3]  Remco M. Dijkman,et al.  Merging Business Process Models , 2010, OTM Conferences.

[4]  Frank Leymann,et al.  Horizontal and vertical combination of multi-tenancy patterns in service-oriented applications , 2011, Enterp. Inf. Syst..

[5]  Artur Andrzejak,et al.  Bounding the Resource Savings of Utility Computing Models , 2002 .

[6]  Wil M. P. van der Aalst,et al.  Merging Event-Driven Process Chains , 2008, OTM Conferences.

[7]  Philip A. Bernstein,et al.  Merging Models Based on Given Correspondences , 2003, VLDB.

[8]  King-Sun Fu,et al.  A distance measure between attributed relational graphs for pattern recognition , 1983, IEEE Transactions on Systems, Man, and Cybernetics.

[9]  Felix Naumann,et al.  Informationsintegration - Architekturen und Methoden zur Integration verteilter und heterogener Datenquellen , 2006 .

[10]  Frank Leymann,et al.  Process Fragment Composition Operations , 2010, 2010 IEEE Asia-Pacific Services Computing Conference.

[11]  Simon Moser,et al.  Topology and Orchestration Specification for Cloud Applications Version 1.0 , 2013 .

[12]  Andreas Weiß Merging of TOSCA Cloud Topology Templates , 2012 .

[13]  Frank Leymann,et al.  Formalizing the Cloud through Enterprise Topology Graphs , 2012, 2012 IEEE Fifth International Conference on Cloud Computing.

[14]  Bo Gao,et al.  A Framework for Native Multi-Tenancy Application Development and Management , 2007, The 9th IEEE International Conference on E-Commerce Technology and The 4th IEEE International Conference on Enterprise Computing, E-Commerce and E-Services (CEC-EEE 2007).

[15]  Gregor Engels,et al.  Detecting and Resolving Process Model Differences in the Absence of a Change Log , 2008, BPM.

[16]  Frank Leymann,et al.  Portable Cloud Services Using TOSCA , 2012, IEEE Internet Computing.