A novel service deployment approach based on resilience metrics for service-oriented system

Service-Oriented Architecture (SOA) has been widely used in IT areas and is expected to bring a lot of benefits. However, the SOA system developers have to address new challenging issues such as computational resource failure before such benefits can be realized. This paper develops a graph-theoretic model for the SOA system and proposes metrics that quantify the resilience of such system under resource failures. It explores two service deployment strategies to optimize resilience by taking not only communication costs among services but also the computation costs of services into consideration. Among them, two types of undirected graphs are developed to model the relationships between services, including Service Dependence Graph (SDG) and Service Concurrence Graph (SCG). Then, these two graphs are integrated into Service Relationship Graph (SRG) and adopt the k-cut optimization theory to complete the service deployment. Finally, this paper verifies the effectiveness of the above methods in improving the resilience of the system through a series of experiments, which indicate that our methods perform better than the previous methods in improving resilience of the SOA system.

[1]  Filip De Turck,et al.  Graph partitioning algorithms for optimizing software deployment in mobile cloud computing , 2013, Future Gener. Comput. Syst..

[2]  Joel H. Saltz,et al.  An Integrated Approach for Processor Allocation and Scheduling of Mixed-Parallel Applications , 2006, 2006 International Conference on Parallel Processing (ICPP'06).

[3]  Junliang Chen,et al.  A Game Theory of Cloud Service Deployment , 2013, 2013 IEEE Ninth World Congress on Services.

[4]  Yingwei Luo,et al.  Dynamic memory balancing for virtual machines , 2009, ACM SIGOPS Oper. Syst. Rev..

[5]  Hui Wang,et al.  A service-oriented priority-based resource scheduling scheme for virtualized utility computing , 2008, HiPC'08.

[6]  Zhenlin Wang,et al.  Dynamic memory balancing for virtual machines , 2009, OPSR.

[7]  Kuo-Chan Huang,et al.  Service deployment strategies for efficient execution of composite SaaS applications on cloud platform , 2015, J. Syst. Softw..

[8]  Miguel Castro,et al.  Practical byzantine fault tolerance and proactive recovery , 2002, TOCS.

[9]  Shijun Liu,et al.  A Hybrid Approach to Placement of Tenants for Service-Based Multi-tenant SaaS Application , 2011, 2011 IEEE Asia-Pacific Services Computing Conference.

[10]  C. S. Holling.  Resilience and Stability of Ecological Systems , 1973 .

[11]  Dimitri N. Mavris,et al.  A system-of-systems approach for assessing the resilience of reconfigurable command and control networks , 2015 .

[12]  Nuno Laranjeiro,et al.  Deploying fault tolerant web service compositions , 2008, Comput. Syst. Sci. Eng..

[13]  Hoon Choi,et al.  Virtual machine migration in self-managing virtualized server environments , 2009, 2009 11th International Conference on Advanced Communication Technology.

[14]  Bernd Freisleben,et al.  Multi-objective Scheduling of BPEL Workflows in Geographically Distributed Clouds , 2011, 2011 IEEE 4th International Conference on Cloud Computing.

[15]  Huaimin Wang,et al.  Resource allocation with multi-factor node ranking in data center networks , 2014, Future Gener. Comput. Syst..

[16]  Srikanth Sundarrajan,et al.  Grouping genetic algorithm for solving the serverconsolidation problem with conflicts , 2009, GEC '09.

[17]  Gianpaolo Oriolo,et al.  Reserving Resilient Capacity in a Network , 2001, SIAM J. Discret. Math..

[18]  Azad M. Madni,et al.  Towards affordably adaptable and effective systems , 2013, Syst. Eng..

[19]  Zachary A. Collier,et al.  Metrics for energy resilience , 2014 .

[20]  Maolin Tang,et al.  Composite SaaS Placement and Resource Optimization in Cloud Computing Using Evolutionary Algorithms , 2012, 2012 IEEE Fifth International Conference on Cloud Computing.