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

Tobias Binz, Uwe Breitenbücher, Oliver Kopp, Frank Leymann, Andreas Weiß


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. Andrzejak, A., Arlitt, M., and Rolia, J. (2002). Bounding the resource savings of utility computing models. Internet Systems and Storage Laboratory, Hewlett Packard Laboratories, Palo Alto.
  2. Binz, T., Breiter, G., Leymann, F., and Spatzier, T. (2012a). Portable Cloud Services Using TOSCA. IEEE Internet Computing, 16(03):80-85.
  3. Binz, T., Fehling, C., Leymann, F., Nowak, A., and Schumm, D. (2012b). Formalizing the Cloud through Enterprise Topology Graphs. In Proceedings of 2012 IEEE International Conference on Cloud Computing.
  4. Breitenbücher, U., Binz, T., Kopp, O., Leymann, F., and Schumm, D. (2012). Vino4TOSCA: A Visual Notation for Application Topologies based on TOSCA. In Proceedings of the 20th International Conference on Cooperative Information Systems (CoopIS 2012), Lecture Notes in Computer Science. Springer.
  5. Chong, F. and Carraro, G. (2006). Architecture strategies for catching the long tail.
  6. Eberle, H., Leymann, F., Schleicher, D., Schumm, D., and Unger, T. (2010). Process Fragment Composition Operations. In Proceedings of APSCC 2010, pages 1-7. IEEE Xplore.
  7. Gottschalk, F., Aalst, W. M., and Jansen-Vullers, M. H. (2008). Merging event-driven process chains. In Proceedings of the OTM 2008 Confederated International Conferences, CoopIS, DOA, GADA, IS, and ODBASE 2008, OTM 7808, pages 418-426. Springer-Verlag.
  8. Guo, C., Sun, W., Huang, Y., Wang, Z., and Gao, B. (2007). A framework for native multi-tenancy application development and management.
  9. Küster, J. M., Gerth, C., F örster, A., and Engels, G. (2008). Detecting and resolving process model differences in the absence of a change log. In Proceedings of the 6th International Conference on Business Process Management, BPM 7808, pages 244-260. Springer-Verlag.
  10. La Rosa, M., Dumas, M., Uba, R., and Dijkman, R. (2010). Merging business process models. In Proceedings of the 2010 On the move to meaningful internet systems, OTM'10, pages 96-113. Springer-Verlag.
  11. Leser, U. and Naumann, F. (2006). Informationsintegration: Architekturen und Methoden zur Integration verteilter und heterogener Datenquellen. Dpunkt.Verlag GmbH.
  12. Mietzner, R., Leymann, F., and Unger, T. (2010). Horizontal and Vertical Combination of Multi-Tenancy Patterns in Service-Oriented Applications. 13th International IEEE EDOC Enterprise Computing Conference (EDOC 2009), 4(3):1-18.
  13. OASIS (2012). Topology and Orchestration Specification for Cloud Applications Version 1.0 Working Draft 05.
  14. Pottinger, R. A. and Bernstein, P. A. (2003). Merging models based on given correspondences. In Proceedings of the 29th international conference on Very large data bases - Volume 29, VLDB 7803, pages 862-873. VLDB Endowment.
  15. Sanfeliu, A. and Fu, K.-S. (1983). A distance measure between attributed relational graphs for pattern recognition. Systems, Man and Cybernetics, IEEE Transactions on, SMC-13(3):353 -362.
  16. Wagner, R. A. and Fischer, M. J. (1974). The string-to-string correction problem. J. ACM, 21(1):168-173.
  17. Weiß, A. (2012). Merging of TOSCA Cloud Topology Templates. Master thesis, University of Stuttgart.

Paper Citation

in Harvard Style

Binz T., Breitenbücher U., Kopp O., Leymann F. and Weiß A. (2013). Improve Resource-sharing through Functionality-preserving Merge of Cloud Application Topologies . In Proceedings of the 3rd International Conference on Cloud Computing and Services Science - Volume 1: CLOSER, ISBN 978-989-8565-52-5, pages 96-103. DOI: 10.5220/0004378000960103

in Bibtex Style

author={Tobias Binz and Uwe Breitenbücher and Oliver Kopp and Frank Leymann and Andreas Weiß},
title={Improve Resource-sharing through Functionality-preserving Merge of Cloud Application Topologies},
booktitle={Proceedings of the 3rd International Conference on Cloud Computing and Services Science - Volume 1: CLOSER,},

in EndNote Style

JO - Proceedings of the 3rd International Conference on Cloud Computing and Services Science - Volume 1: CLOSER,
TI - Improve Resource-sharing through Functionality-preserving Merge of Cloud Application Topologies
SN - 978-989-8565-52-5
AU - Binz T.
AU - Breitenbücher U.
AU - Kopp O.
AU - Leymann F.
AU - Weiß A.
PY - 2013
SP - 96
EP - 103
DO - 10.5220/0004378000960103