Skip to main content
SpringerLink
Log in

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

  • Original Article
  • Published:
Personal and Ubiquitous Computing Aims and scope Submit manuscript

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15

Similar content being viewed by others

References

  1. Holling CS (1973) Resilience and stability of ecological systems. Ann Rev Ecol Syst 4(4):1–23

    Article  Google Scholar 

  2. Neches R, Madni AM (2013) Towards affordably adaptable and effective systems. Syst Eng 16(2):224–234

    Article  Google Scholar 

  3. Brightwell G, Oriolo G, Shepherd FB (2001) Reserving resilient capacity in a network. Society for Industrial and Applied Mathematics 14(4):524–539

    Article  MathSciNet  Google Scholar 

  4. Castro M, Liskov B (2002) Practical byzantine fault tolerance and proactive recovery. ACM 20 (4):398-461

    Article  Google Scholar 

  5. Roege PE, Collier ZA, Mancillas J, McDonagh JA, Linkov I (2014) Metrics for energy resilience. Energy Policy 72:249–256

    Article  Google Scholar 

  6. Tran HT, Mavris DN (2013) A system-of-systems approach for assessing the resilience of reconfigurable command and control networks. In: AIAA Infotech at aerospace american institute of aeronautics and astronautics inc. 2015.05-2015.09

  7. Agrawal S, Bose SK, Sundarrajan S (2009) Grouping genetic algorithm for solving the server consolidation problem with conflicts. In: Acm/sigevo summit on genetic and evolutionary computation (GEC Summit). pp 1–8

  8. Park JG, Kim JM, Choi H, Woo YC (2009) Virtual machine migration in self-managing virtualized server environments. In: International conference on advanced communication technology (ICACT). pp 2077–2083

  9. Zhao W, Wang Z, Luo Y (2009) Dynamic memory balancing for virtual machines. ACM Sigops Operating Systems Review 43(3):37–47

    Article  Google Scholar 

  10. Song Y, Li Y, Wang H, Zhang Y, Feng B, Zang H, Sun Y (2008) A service-oriented priority-based resource scheduling scheme for virtualized utility computing. In: International conference on high performance computing (HIPC). 5374:220–231

    Chapter  Google Scholar 

  11. Yusoh ZIM, Tang M (2012) Composite SaaS placement and resource optimization in cloud computing using evolutionary algorithms. In: IEEE International Conference on Cloud Computing (IEEE CLOUD). pp 590–597

  12. Li X, Wang H, Ding B, Li X, Feng D (2014) Resource allocation with multi-factor node ranking in data center networks. Futur Gener Comput Syst 32(2):1–12

    Article  Google Scholar 

  13. Laranjeiro N, Vieira M (2008) Deploying fault tolerant web service compositions. Comput Syst Sci Eng 23(5):337–348

    Google Scholar 

  14. Verbelen T, Stevens T, De Turck F, Dhoedt B (2013) Graph partitioning algorithms for optimizing software deployment in mobile cloud computing. Futur Gener Comput Syst 29(2):451–459

    Article  Google Scholar 

  15. Juhnke E, Dörnemann T, Böck D, Freisleben B (2011) Multi-objective scheduling of BPEL workflows in geographically distributed clouds. In: IEEE international conference on cloud computing (IEEE CLOUD). pp 412–419

  16. Mao Z, Yang J, Shang Y, Liu C, Chen J (2013) A game theory of cloud service deployment. In: IEEE Ninth world congress on services. pp 436–443

  17. Yang E, Zhang Y, Wu L, Liu Y, Liu S A (2012) A Hybrid approach to placement of tenants for service-based multi-tenant SaaS application. In: IEEE Asia-pacific services computing conference. pp 124–130

  18. Vydyanathan N, Krishnamoorthy S, Sabin G, Catalyurek U, Kurc T, Sadayappan P, Saltz J (2006) An integrated approach for processor allocation and scheduling of mixed-parallel applications. In: International Conference on Parallel Processing. pp 443–450

  19. Sivarama D (2007) Task scheduling for parallel systems. In: Systems science and systems engineering—proceedings of the second international conference on systems science and systems engineering

  20. Huang KC, Shen BJ (2015) Service deployment strategies for efficient execution of composite SaaS applications on cloud platform. J Syst Softw 107(C):127–141

    Article  Google Scholar 

  21. Sanjoy Dasgupta (2008) Algorithms. McGraw-Hill

Download references

Funding

This work is supported by both the National Natural Science Foundation of China (61503011) and the Aeronautical Science Foundation of China (2017ZD51052).

Author information

Authors and Affiliations

  1. School of Reliability and Systems Engineering, Beihang University, Beijing, China

    Yumei Wu, Yuanyuan Fang, Bin Liu & Zehui Zhao

Authors
  1. Yumei Wu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yuanyuan Fang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Bin Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Zehui Zhao
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Bin Liu.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Wu, Y., Fang, Y., Liu, B. et al. A novel service deployment approach based on resilience metrics for service-oriented system. Pers Ubiquit Comput 22, 1099–1107 (2018). https://doi.org/10.1007/s00779-018-1163-0

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00779-018-1163-0

Keywords

Search

Navigation