Skip to main content
Log in

A fault tolerant channel allocation scheme in distributed cloud networks

Cluster Computing Aims and scope Submit manuscript

Abstract

With the cloud computing, storage and computing resources are moving to remote resources such as virtual servers and storage systems in large datacenters, which raise many performance and management challenges. The distributed cloud networks must have an ability to maintain an acceptable level of service during network failures to provide high resilience against service failures. This paper presents an eccentric fault tolerant path grouping scheme that can achieve mobility independent Quality of Service guaranteed services in distributed cloud networks To make this possible, we propose a path allocation and restoration strategy called “Reverse Shared Risk Link Group” and demonstrates how this concept can be applied to minimize recovery contention in cloud networks and to assess the network convergence associated with failures. To reflect little more actual situations, we assume that the bandwidth of cloud connection requests can be some fraction of the lightpath capacity. Simulation results show that the proposed recovery scheme outperforms other schemes with fewer signaling traffics and contention probability. Very fast restorability can be accomplished for multiple failures. We also has developed an analytical model and performed analysis for the proposed scheme in terms of two performance factors: mean system time and reservation blocking probability.

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

Access this article

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

References

  1. Banikazemi, M., Olshefski, D., Shaikh, A., Tracey, J., Guohui, Wang: Meridian: an SDN platform for cloud network services. IEEE Commun. Mag. 51(2), 120–127 (2013)

    Article  Google Scholar 

  2. Alicherry, M., Lakshman, T.V.: Network aware resource allocation in distributed clouds. In: INFOCOM, pp. 936–971 (2012)

  3. Luo, M.-Y., Chen, J.-Y.: Software defined networking across distributed datacenters over cloud, In: International Conference on Cloud Computing Technology and Science, pp. 615–622 (2013)

  4. Bari, M.F., Boutaba, R., Esteves, R., Granville, L.Z., Podlesny, M., Rabbani, M.G., Qi, Z., Zhani, M.F.: Data center network virtualization: a survey. IEEE Commun. Surv. Tutor. 15, 909–928 (2013)

    Article  Google Scholar 

  5. Wang, J., Sahasrabuddhe, L., Mukherjee, B.: Path vs. subpath vs. link restoration for fault management in IP over WDM networks: performance comparisons using GMPLS control signaling. IEEE Commun. Mag. 11, 80–86 (2002)

  6. Secci, S., Sans, B.: Survivability and reliability of a composite-star transport network with disconnected core switches. Telecommun. Syst. 46(1), 43–59 (2011)

    Article  Google Scholar 

  7. Mas, C., Thiran, P.: An efficient algorithm for locating soft and hard failures in WDM networks. IEEE J. Sel. Areas Commun. 18(10), 1900–1910 (2000)

    Article  Google Scholar 

  8. Ferreira, A., Prennes, S., Rivano, H., Richa, A.W., Stier Moses, N.: Models, complexity and algorithms for the design of multi-fiber WDM networks. Telecommun. Syst. 24(2), 123–138 (2003)

    Article  Google Scholar 

  9. Ramamurthy, S., Mukherjee, B.: Survivable WDM mesh networks. Part I: protection. In: INFOCOM ’99, vol. 2, pp. 744–751 (1999)

  10. Ramamurthy, S., Mukherjee, B.: Survivable WDM mesh networks. Part II: restoration. In: ICC ’99, vol. 3, pp. 2023–2030 (1999)

  11. Zhu, K., Mukherjee, B.: Traffic grooming in an optical WDM mesh network. IEEE J. Sel. Areas Commun. 20(1), 122–133 (2002)

    Article  Google Scholar 

  12. Prathombutr, P., Stach, J., Park, E.K.: An algorithm for traffic grooming in WDM optical mesh networks with multiple objectives. Telecommun. Syst. 28(3–4), 369–386 (2005)

    Article  Google Scholar 

  13. Jianxin, W., Weiping, W., Jianer, C., Songqiao, C.: A randomized Qos routing algorithm on networks with inaccurate link-state information. In: GLOBECOM ’99, vol. 3, pp. 1694–1698 (1999)

  14. Gomes, T., Simes, C., Fernandes, L.: Resilient routing in optical networks using SRLG-disjoint path pairs of min-sum cost. Telecommun. Syst. (2011) (Online First)

  15. Kim, H., Choi, J., Ahn, S., Chung, J.: Analysis of end to end recovery algorithms with preemptive priority in GMPLS networks. In: LNCS 2662, pp. 118–127 (2003)

  16. Kar, K., Kodialam, M., Lakshman, T.V.: Minimum interference routing of bandwidth guaranteed tunnels with MPLS traffic engineering applications. IEEE J. Sel. Areas Commun. 18(12), 2566–2579 (2000)

    Article  Google Scholar 

  17. Neuts, M.F.: Matrix-geomatric solutions in stochastic models. Bull. Am. Math. Soc. 8, 81–100 (1983)

    Article  Google Scholar 

  18. Kim, Y.H., Un, C.K.: Dynamic sub-path protection for multi-granularity traffic in WDM mesh networks. IEEE Trans. Commun. 41, 771–781 (1993)

    Article  Google Scholar 

Download references

Acknowledgments

This work was supported by Institute for Information & communications Technology Promotion (IITP) grant funded by the Korea government (MSIP) (B0101-15-233, Smart Networking Core Technology Development). We would also like to thank the reviewers for their valuable comments, questions, and suggestions.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Hyuncheol Kim.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Cho, JI., Park, K., Kim, T. et al. A fault tolerant channel allocation scheme in distributed cloud networks. Cluster Comput 18, 1423–1433 (2015). https://doi.org/10.1007/s10586-015-0487-z

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10586-015-0487-z

Keywords

Navigation