SpringerLink
Log in

Disaster-aware service provisioning with manycasting in cloud networks

  • Published:
Photonic Network Communications Aims and scope Submit manuscript

Abstract

Cloud services delivered by high-capacity optical datacenter networks are subject to disasters which may cause large-area failures, leading to huge data loss. Survivable service provisioning is crucial to minimize the effects of network/datacenter failures and maintain critical services in case of a disaster. We propose a novel disaster-aware service-provisioning scheme that multiplexes service over multiple paths destined to multiple servers/datacenters with manycasting. Our scheme maintains some bandwidth (i.e., degraded service) after a disaster failure vs. no service at all. We formulate this problem into a mathematical model which turns out to be an Integer Linear Program (ILP), and we provide heuristic optimization approaches as ILP is intractable for large problem instances. Numerical examples show that exploiting manycasting by intelligently selecting destinations in a risk-aware manner for service provisioning offers high level of survivability against link and node failures that may be caused by disasters and post-disaster failures at no extra cost compared to the other survivable schemes.

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

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
EUR 32.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or Ebook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

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

Similar content being viewed by others

References

  1. Sultan, N.: Knowledge management in the age of cloud computing and Web 2.0: experiencing the power of disruptive innovations. Int. J. Inf. Manag. 33(1), 160–165 (2013)

    Article  Google Scholar 

  2. Develder, C., De Leenheer, M., Dhoedt, B., Pickavet, M., Colle, D., De Turck, F., Demeester, P.: Optical networks for grid and cloud computing applications. Proc. IEEE 100(5), 1149–1167 (2012)

    Article  Google Scholar 

  3. Habib, M.F., Tornatore, M., Dikbiyik, F., Mukherjee, B.: Disaster survivability in optical communication networks. Comput. Commun. 36(6), 630–644 (2013)

    Article  Google Scholar 

  4. Charbonneau, N., Vokkarane, V.: Routing and wavelength assignment of static manycast demands over all-optical wavelength-routed WDM networks. IEEE/OSA J. Opt. Commun. Netw. 2(7), 442–455 (2010)

    Article  Google Scholar 

  5. Das, G., et al.: SRLG identification from time series analysis of link state data. In: Proceedings of COMSNETS, Bangalore, India, January 2011

  6. Lu, S., Yang, X., Ramamurthy, B.: Shared risk link group (SRLG)-diverse path provisioning under hybrid service level agreements in wavelength-routed optical mesh networks. IEEE/ACM Trans. Netw. 13(4), 918–931 (2005)

    Article  Google Scholar 

  7. Kuperman, G., Modiano, E., Narula-Tam, A.: Analysis and algorithms for partial protection in mesh networks. In: IEEE INFOCOM, April 2011

  8. Chang, H.: A multipath routing algorithm for degraded-bandwidth services under availability constraint in WDM networks. In: Advanced Information Networking and Applications Workshops (WAINA) (2012)

  9. Habib, M.F., Tornatore, M., Leenheer, M.D., Dikbiyik, F., Mukherjee, B.: Design of disaster-resilient optical datacenter networks. IEEE/OSA J. Lightw. Technol. 30(16), 2563–2573 (2012)

  10. Dikbiyik, F., Tornatore, M., Mukherjee, B.: Minimizing the Risk From Disaster Failures in Optical Backbone Networks. J. Lightw. Technol. 32(18), 3175–3183 (2014)

  11. Neumayer, S., Zussman, G., Cohen, R., Modiano, E.: Assessing the vulnerability of the fiber infrastructure to disasters. In: IEEE INFOCOM, April 2009

  12. Weems, T.L.: “How far is far enough”, Disaster Recovery Journal, vol. 16, no. 2, Spring 2003

  13. Zhang, W., Tang, J., Wang, C., Soysa, S.: Reliable adaptive multipath provisioning with bandwidth and differential delay constraints. In: IEEE INFOCOM, March 2010

  14. Huang, S., **a, M., Martel, C., Mukherjee, B.: A multistate multipath provisioning scheme for differentiated failures in telecom mesh networks. IEEE/OSA J. Lightw. Technol. 28(11), 1585–1596 (2010)

  15. **ao, J., Wen, H., Wu, B., Jiang, X., Ho, P., Zhang, L.: Joint design on DCN placement and survivable cloud service provision over all-optical mesh networks. IEEE Trans. Commun. 62(1), 235–245 (2014)

    Article  Google Scholar 

  16. Carter, C., Yi, S., Ratanchandani, P., Kravets, R.: Manycast: exploring the space between anycast and multicast in ad hoc networks. In: IEEE Mobile Comput. Netw. (MobiCom), April 2003

  17. Agarwal, P., et al.: The resilience of WDM networks to probabilistic geographical failures. In: Proceedings of IEEE INFOCOM, Shanghai, China, April 2011

  18. Huang, S., Martel, C., Mukherjee, B.: Survivable multipath provisioning with differential delay constraint in telecom mesh networks. IEEE/ACM Trans. Netw. 19(6), 657–669 (2011)

    Article  Google Scholar 

  19. Barnhart, C., Johnson, E.L., Nemhauser, G.L., Savelsbergh, M.W., Vance, P.H.: Branch-and-price: column generation for solving huge integer programs. Oper. Res. 46(3), 316–329 (1998)

    Article  MathSciNet  MATH  Google Scholar 

  20. Fisher, L.: The Lagrangian relaxation method for solving integer programming problems. Manag. Sci. 27(1), 1–18 (1981)

    Article  MATH  Google Scholar 

  21. Kleinberg, J., Tardos, E.: Algorithm design. Addison Wesley, Reading (2006)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. University of California, Davis, CA, USA

    S. Sedef Savas, M. Farhan Habib, Massimo Tornatore & Biswanath Mukherjee

  2. Sakarya University, Sakarya, Turkey

    Ferhat Dikbiyik

  3. Politecnico di Milano, Milan, Italy

    Massimo Tornatore

Authors
  1. S. Sedef Savas
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ferhat Dikbiyik
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. M. Farhan Habib
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Massimo Tornatore
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Biswanath Mukherjee
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to S. Sedef Savas.

Additional information

This work has been supported by the Defense Threat Reduction Agency (DTRA) Grant HDTRA1-10-1-0011. Ferhat Dikbiyik was a Ph.D. student at UC Davis when most of this work was performed.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Savas, S.S., Dikbiyik, F., Habib, M.F. et al. Disaster-aware service provisioning with manycasting in cloud networks. Photon Netw Commun 28, 123–134 (2014). https://doi.org/10.1007/s11107-014-0457-z

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11107-014-0457-z

Keywords

Search

Navigation