Skip to main content
Erschienen in: Photonic Network Communications 2/2014

01.10.2014

Disaster-aware service provisioning with manycasting in cloud networks

verfasst von: S. Sedef Savas, Ferhat Dikbiyik, M. Farhan Habib, Massimo Tornatore, Biswanath Mukherjee

Erschienen in: Photonic Network Communications | Ausgabe 2/2014

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat 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)CrossRef 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)CrossRef
2.
Zurück zum Zitat 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)CrossRef 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)CrossRef
3.
Zurück zum Zitat Habib, M.F., Tornatore, M., Dikbiyik, F., Mukherjee, B.: Disaster survivability in optical communication networks. Comput. Commun. 36(6), 630–644 (2013)CrossRef Habib, M.F., Tornatore, M., Dikbiyik, F., Mukherjee, B.: Disaster survivability in optical communication networks. Comput. Commun. 36(6), 630–644 (2013)CrossRef
4.
Zurück zum Zitat 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)CrossRef 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)CrossRef
5.
Zurück zum Zitat Das, G., et al.: SRLG identification from time series analysis of link state data. In: Proceedings of COMSNETS, Bangalore, India, January 2011 Das, G., et al.: SRLG identification from time series analysis of link state data. In: Proceedings of COMSNETS, Bangalore, India, January 2011
6.
Zurück zum Zitat 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)CrossRef 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)CrossRef
7.
Zurück zum Zitat Kuperman, G., Modiano, E., Narula-Tam, A.: Analysis and algorithms for partial protection in mesh networks. In: IEEE INFOCOM, April 2011 Kuperman, G., Modiano, E., Narula-Tam, A.: Analysis and algorithms for partial protection in mesh networks. In: IEEE INFOCOM, April 2011
8.
Zurück zum Zitat 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) 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.
Zurück zum Zitat 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) 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.
Zurück zum Zitat Dikbiyik, F., Tornatore, M., Mukherjee, B.: Minimizing the Risk From Disaster Failures in Optical Backbone Networks. J. Lightw. Technol. 32(18), 3175–3183 (2014) 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.
Zurück zum Zitat Neumayer, S., Zussman, G., Cohen, R., Modiano, E.: Assessing the vulnerability of the fiber infrastructure to disasters. In: IEEE INFOCOM, April 2009 Neumayer, S., Zussman, G., Cohen, R., Modiano, E.: Assessing the vulnerability of the fiber infrastructure to disasters. In: IEEE INFOCOM, April 2009
12.
Zurück zum Zitat Weems, T.L.: “How far is far enough”, Disaster Recovery Journal, vol. 16, no. 2, Spring 2003 Weems, T.L.: “How far is far enough”, Disaster Recovery Journal, vol. 16, no. 2, Spring 2003
13.
Zurück zum Zitat Zhang, W., Tang, J., Wang, C., Soysa, S.: Reliable adaptive multipath provisioning with bandwidth and differential delay constraints. In: IEEE INFOCOM, March 2010 Zhang, W., Tang, J., Wang, C., Soysa, S.: Reliable adaptive multipath provisioning with bandwidth and differential delay constraints. In: IEEE INFOCOM, March 2010
14.
Zurück zum Zitat Huang, S., Xia, 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) Huang, S., Xia, 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.
Zurück zum Zitat Xiao, 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)CrossRef Xiao, 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)CrossRef
16.
Zurück zum Zitat 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 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.
Zurück zum Zitat Agarwal, P., et al.: The resilience of WDM networks to probabilistic geographical failures. In: Proceedings of IEEE INFOCOM, Shanghai, China, April 2011 Agarwal, P., et al.: The resilience of WDM networks to probabilistic geographical failures. In: Proceedings of IEEE INFOCOM, Shanghai, China, April 2011
18.
Zurück zum Zitat 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)CrossRef 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)CrossRef
19.
Zurück zum Zitat 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)MathSciNetCrossRefMATH 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)MathSciNetCrossRefMATH
20.
Zurück zum Zitat Fisher, L.: The Lagrangian relaxation method for solving integer programming problems. Manag. Sci. 27(1), 1–18 (1981)CrossRefMATH Fisher, L.: The Lagrangian relaxation method for solving integer programming problems. Manag. Sci. 27(1), 1–18 (1981)CrossRefMATH
21.
Zurück zum Zitat Kleinberg, J., Tardos, E.: Algorithm design. Addison Wesley, Reading (2006) Kleinberg, J., Tardos, E.: Algorithm design. Addison Wesley, Reading (2006)
Metadaten
Titel
Disaster-aware service provisioning with manycasting in cloud networks
verfasst von
S. Sedef Savas
Ferhat Dikbiyik
M. Farhan Habib
Massimo Tornatore
Biswanath Mukherjee
Publikationsdatum
01.10.2014
Verlag
Springer US
Erschienen in
Photonic Network Communications / Ausgabe 2/2014
Print ISSN: 1387-974X
Elektronische ISSN: 1572-8188
DOI
https://doi.org/10.1007/s11107-014-0457-z

Weitere Artikel der Ausgabe 2/2014

Photonic Network Communications 2/2014 Zur Ausgabe

Neuer Inhalt