Service Composition Pattern Generation for Cloud Migration: A Graph Similarity Analysis Approach

The demands of migrating existing on-premises complex enterprise applications to cloud dramatically increase with the wide adoption of cloud computing. A recent research validates the possibility to combine multiple proprietary migration services offered by different vendors together to complete cloud migration. Pattern based service composition has been proven as an appealing approach to accelerate the service composition and ensure the qualities in the Service Oriented Architecture (SOA) domain and can be applied to the cloud migration service composition theoretically. However, current pattern generation approaches are not applicable for the cloud migration due to lack of either existing cloud migration business process knowledge or execution logs. This paper proposes a novel approach to generate cloud migration patterns from a set of service composition solutions. We formalize the pattern generation as a special graph similarity matching problem and present an algorithm to calculate the similarity of these service composition solutions. Patterns are chosen out of the solutions by similarity with designed criteria. The benchmark results and quantitative analysis show that our proposed approach is effective and efficient in pattern generation for cloud migration.

[1]  Karen Cheng,et al.  Workload Migration into Clouds Challenges, Experiences, Opportunities , 2010, 2010 IEEE 3rd International Conference on Cloud Computing.

[2]  Ralph Johnson,et al.  design patterns elements of reusable object oriented software , 2019 .

[3]  Alexander L. Wolf,et al.  Automating Process Discovery through Event-Data Analysis , 1995, 1995 17th International Conference on Software Engineering.

[4]  Thomas Specht,et al.  Patterns for service composition , 2011, C3S2E '11.

[5]  Nikolai Joukov,et al.  Migration to Multi-image Cloud Templates , 2011, 2011 IEEE International Conference on Services Computing.

[6]  Bernhard Thalheim,et al.  Conceptual Modeling for E-Business and the Web , 2000, Lecture Notes in Computer Science.

[7]  Towards Modeling Web Service Composition in UML , 2004, WSMAI.

[8]  Boudewijn F. van Dongen,et al.  Workflow mining: A survey of issues and approaches , 2003, Data Knowl. Eng..

[9]  Alexander L. Wolf,et al.  Event-Based Detection of Concurrency , 2006 .

[10]  Yue-Shan Chang,et al.  Agent-Based Service Migration Framework in Hybrid Cloud , 2011, 2011 IEEE International Conference on High Performance Computing and Communications.

[11]  J. Leon Zhao,et al.  A case-based reasoning framework for workflow model management , 2004, Data Knowl. Eng..

[12]  Wil M. P. van der Aalst,et al.  Process mining: a research agenda , 2004, Comput. Ind..

[13]  Guido Schimm.  Generic Linear Business Process Modeling , 2000, ER.

[14]  Bo Yang,et al.  A Novel Service Composition Approach for Application Migration to Cloud , 2013, ICSOC.

[15]  Dimitrios Gunopulos,et al.  Mining Process Models from Workflow Logs , 1998, EDBT.

[16]  Remco M. Dijkman,et al.  Graph Matching Algorithms for Business Process Model Similarity Search , 2009, BPM.

[17]  Jie Xu,et al.  An Approach for Characterizing Workloads in Google Cloud to Derive Realistic Resource Utilization Models , 2013, 2013 IEEE Seventh International Symposium on Service-Oriented System Engineering.

[18]  Iman Saleh,et al.  Adaptive Resource Management for Service Workflows in Cloud Environments , 2013, 2013 IEEE International Symposium on Parallel & Distributed Processing, Workshops and Phd Forum.

[19]  Alexander Chatzigeorgiou,et al.  Design Pattern Detection Using Similarity Scoring , 2006, IEEE Transactions on Software Engineering.

[20]  Ruth Sara Aguilar-Savén,et al.  Business process modelling: Review and framework , 2004 .

[21]  Wilhelm Hasselbring,et al.  Model-Based Migration of Legacy Software Systems to Scalable and Resource-Efficient Cloud-Based Applications: The CloudMIG Approach , 2010 .

[22]  Calton Pu,et al.  Variations in Performance and Scalability When Migrating n-Tier Applications to Different Clouds , 2011, 2011 IEEE 4th International Conference on Cloud Computing.

[23]  Paul W. P. J. Grefen,et al.  Fast Business Process Similarity Search with Feature-Based Similarity Estimation , 2010, OTM Conferences.

[24]  Wil M.P. van der Aalst,et al.  Rediscovering workflow models from event-based data , 2001 .

[25]  Farokh B. Bastani,et al.  Using Service Patterns to Achieve Web Service Composition , 2009, 2009 IEEE International Conference on Semantic Computing.

[26]  Ian Sommerville,et al.  Cloud Migration: A Case Study of Migrating an Enterprise IT System to IaaS , 2010, 2010 IEEE 3rd International Conference on Cloud Computing.

[27]  Ying Zou,et al.  An approach for mining web service composition patterns from execution logs , 2010, 2010 12th IEEE International Symposium on Web Systems Evolution (WSE).

[28]  Mohamed Jmaiel,et al.  A flexible approach for service composition using service patterns , 2012, SAC '12.

[29]  Marc Ehrig,et al.  Measuring Similarity between Semantic Business Process Models , 2007, APCCM.