Graph Similarity based Cloud Migration Service Composition Pattern Discovery

The demands of migrating on-premises complex enterprise applications to cloud dramatically increase with the wide adoption of cloud computing. A recent research validates the possibility of combining 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 discovery 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 discover cloud migration patterns from a set of service composition solutions. The authors formalize the pattern discovery as a special graph similarity matching problem and present an algorithm to calculate the similarities of these service composition solutions. Patterns are chosen out of the solutions by similarity under designed criteria. The benchmark results and quantitative analysis show that our proposed approach is effective and efficient in pattern discovery for cloud migration service composition.

[1]  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.

[2]  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.

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

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

[5]  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.

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

[7]  Ying Zou,et al.  An Approach for Mining Web Service Composition Patterns from Execution Logs , 2010, 2010 IEEE International Conference on Web Services.

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

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

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

[11]  Julian R. Ullmann,et al.  An Algorithm for Subgraph Isomorphism , 1976, J. ACM.

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

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

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

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

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

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

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

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

[20]  Alexander L. Wolf,et al.  Event-based detection of concurrency , 1998, SIGSOFT '98/FSE-6.

[21]  Sung-Hyuk Cha.  Comprehensive Survey on Distance/Similarity Measures between Probability Density Functions , 2007 .

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

[23]  Andrea Montanari,et al.  The dynamics of message passing on dense graphs, with applications to compressed sensing , 2010, 2010 IEEE International Symposium on Information Theory.

[24]  Ping Wang,et al.  Service Composition Pattern Generation for Cloud Migration: A Graph Similarity Analysis Approach , 2014, 2014 IEEE International Conference on Web Services.

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

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

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

[28]  Giancarlo Ruffo,et al.  High dictionary compression for proactive password checking , 1998, TSEC.

[29]  Wilhelm Hasselbring,et al.  Model-Based Migration of Legacy Software Systems into the Cloud: The CloudMIG Approach , 2010, Softwaretechnik-Trends.

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