OSA's Digital Library

Journal of Lightwave Technology

Journal of Lightwave Technology

| A JOINT IEEE/OSA PUBLICATION

  • Vol. 30, Iss. 16 — Aug. 15, 2012
  • pp: 2563–2573

Design of Disaster-Resilient Optical Datacenter Networks

M. Farhan Habib, Massimo Tornatore, Marc De Leenheer, Ferhat Dikbiyik, and Biswanath Mukherjee

Journal of Lightwave Technology, Vol. 30, Issue 16, pp. 2563-2573 (2012)


View Full Text Article

Acrobat PDF (1856 KB)





Browse Journals / Lookup Meetings

Browse by Journal and Year


   


Lookup Conference Papers

Close Browse Journals / Lookup Meetings

Article Tools

Share
Citations
  • Export Citation/Save Click for help

Abstract

Survivability against disasters—both natural and deliberate attacks, and spanning large geographical areas—is becoming a major challenge in communication networks. Cloud services delivered by datacenter networks yield new opportunities to provide protection against disasters. Cloud services require a network substrate with high capacity, low latency, high availability, and low cost, which can be delivered by optical networks. In such networks, path protection against network failures is generally ensured by providing a backup path to the same destination (i.e., a datacenter), which is link-disjoint to the primary path. This protection fails to protect against disasters covering an area which disrupts both primary and backup paths. Also, protection against destination (datacenter) node failure is not ensured by a generic protection scheme. Moreover, content/service protection is a fundamental problem in a datacenter network, as the failure of a datacenter should not cause the disappearance of a specific content/service from the network. So content placement, routing, and protection of paths and content should be addressed together. In this work, we propose an integrated Integer Linear Program (ILP) to design an optical datacenter network, which solves the above-mentioned problems simultaneously. We show that our disaster protection scheme exploiting anycasting provides more protection, but uses less capacity than dedicated single-link failure protection. We show that a reasonable number of datacenters and selective content replicas with intelligent network design can provide survivability to disasters while supporting user demands. We also propose ILP relaxations and heuristics to solve the problem for large networks.

© 2012 IEEE

Citation
M. Farhan Habib, Massimo Tornatore, Marc De Leenheer, Ferhat Dikbiyik, and Biswanath Mukherjee, "Design of Disaster-Resilient Optical Datacenter Networks," J. Lightwave Technol. 30, 2563-2573 (2012)
http://www.opticsinfobase.org/jlt/abstract.cfm?URI=jlt-30-16-2563


Sort:  Year  |  Journal  |  Reset

References

  1. P. Agarwal, A. Efrat, S. Ganjugunte, D. Hay, S. Sankararaman, G. Zussman, "The Resilience of WDM Networks to Probabilistic Geographical Failures," Proc. IEEE INFOCOM (2011) pp. 1521-1529.
  2. F. Xu, M. Peng, A. Rayes, N. Ghani, A. Gumaste, "Multi-failure post-fault restoration in multidomain DWDM networks," Proc. IEEE/OSA OFC (2011) pp. 1-3.
  3. S. Neumayer, G. Zussman, R. Cohen, E. Modiano, "Assessing the vulnerability of the fiber infrastructure to disasters," Proc. IEEE INFOCOM (2009) pp. 1566-1574.
  4. L. Vaquero, L. Rodero-Merino, J. Caceres, M. Lindner, "A break in the clouds: Towards a cloud definition," ACM SIGCOMM Comput. Commun. Rev. (2009) pp. 50-55.
  5. A. Pathak, "Measuring and evaluating TCP splitting for cloud services," Proc. Passive and Active Measurement (2010) pp. 41-50.
  6. J. Abley, A. Canada, K. Lindqvist, RFC 4786—Operation of Anycast Services, (2006).
  7. C. Lam, H. Liu, B. Koley, X. Zhao, V. Kamalov, V. Gill, "Fiber optic communication technologies: What's needed for datacenter network operations," IEEE Commun. 48, 32-39 (2010).
  8. J. Buysse, M. D. Leenheer, C. Develder, B. Dhoedt, "Exploiting relocation to reduce network dimensions of resilient optical grids," Proc. Int. Workshop Design Reliable Commun. Netw. (2009) pp. 100-106.
  9. Z. Sun, W. Guo, Z. Wang, Y. Jin, W. Sun, W. Hu, C. Qiao, "Scheduling algorithm for workflow-based applications in optical grid," J. Lightw. Technol. 26, 3011-3020 (2008).
  10. C. Develder, M. D. Leenheer, B. Dhoedt, M. Pickavet, D. Colle, F. D. Turck, P. Demeester, “Optical Networks for Grid and Cloud Computing Applications,” http://users.atlantis.ugent.be/cdvelder/papers/2012/develder2012procieee.pdf.
  11. C. Labovitz, S. Iekel-Johnson, D. McPherson, J. Oberheide, F. Jahanian, M. Karir, “ATLAS Internet Observatory 2009 Annual Report,” http://www.nanog.org/meetings/nanog47/presentations/Monday/Labovitz_Ob serveReport_N47_Mon.pdf.
  12. Y. Chen, S. Jain, V. K. Adhikari, Z. Zhang, K. Xu, "A first look at inter-data center traffic characteristics via Yahoo! datasets," Proc. IEEE INFOCOM (2011) pp. 1620-1628.
  13. A. Greenberg, J. Hamilton, D. A. Maltz, P. Patel, "The cost of a cloud: Research problems in data center networks," ACM Comput. Commun. Rev. 39, 68-73 (2009).
  14. C. Ou, B. Mukherjee, Survivable Optical WDM Networks (Springer, 2005).
  15. M. Sivakumar, C. Maciocco, M. Mishra, K. M. Sivalingam, "A hybrid protection-restoration mechanism for enhancing dual-failure restorability in optical mesh-restorable networks," Proc, 4th Ann. SPIE Int. Conf. Opt. Netw. Commun. (2003) pp. 37-48.
  16. A. Chandak, S. Ramasubramanian, "Dual-link failure resiliency through backup link mutual exclusion," Proc. Broadband Netw. (2005) pp. 258-267.
  17. M. Johnston, H. Lee, E. Modiano, "A robust optimization approach to backup network design with random failures," Proc. IEEE INFOCOM (2011) pp. 1512-1520.
  18. K. Lee, H. Lee, E. Modiano, "Reliability in layered networks with random link failures," Proc. IEEE INFOCOM (2010) pp. 1667-1675.
  19. A. Sen, S. Murthy, S. Banerjee, "Region-based connectivity—A new paradigm for design of fault-tolerant networks," Proc. IEEE HPSR (2009) pp. 1-7.
  20. S. Banerjee, S. Shirazipourazad, A. Sen, "Design and analysis of networks with large components in presence of region-based faults," Proc. IEEE ICC (2011) pp. 1-6.
  21. M. Rahnamay-Naeini, J. Pezoa, G. Azar, N. Ghani, M. Hayat, "Modeling stochastic correlated failures and their effects on network reliability," Proc. ICCCN (2011) pp. 1-6.
  22. M. Esmaeili, M. Peng, S. Khan, J. Finochietto, Y. Jin, N. Ghani, "Multi-domain DWDM network provisioning for correlated failures," Proc. IEEE/OSA OFC (2011) pp. 1-3.
  23. H. Zang, C. Ou, B. Mukherjee, "Path-protection routing and wavelength-assignment (RWA) in WDM mesh networks under duct-layer constraints," IEEE/ACM Trans. Netw. 11, 248-258 (2003).
  24. L. Shen, X. Yang, B. Ramamurthy, "Shared risk link group (SRLG)-diverse path provisioning under hybrid service level agreements in wavelength-routed optical mesh networks," IEEE/ACM Trans. Netw. 13, 918-931 (2005).
  25. K. Zhu, B. Mukherjee, "Traffic grooming in an optical WDM mesh network," IEEE J. Sel. Areas Commun. 20, 21-33 (2002).
  26. M. Tornatore, A. Baruffaldi, H. Zhu, B. Mukherjee, A. Pattavina, "Holding-time-aware dynamic traffic grooming," IEEE J. Sel. Areas Commun. 26, 28-35 (2008).
  27. B. Mukherjee, Optical WDM Networks (Springer, 2006).
  28. H. Zang, B. Mukherjee, "Connection management for survivable wavelength-routed WDM mesh networks," SPIE Optical Netw. Mag. 2, 17-28 (2001).
  29. S. Ramamurthy, B. Mukherjee, "Survivable WDM mesh networks, part I: Protection," Proc. IEEE INFOCOM (1999) pp. 744-751.
  30. C. Develder, B. Dhoedt, B. Mukherjee, P. Demeester, "On dimensioning optical grids and the impact of scheduling," Photon. Netw. Commun. 17, 255-265 (2009).
  31. C. Develder, J. Buysse, A. Shaikh, B. Jaumard, M. D. Leenheer, B. Dhoedt, "Survivable optical grid dimensioning: Anycast routing with server and network failure protection," Proc. ICC (2011) pp. 1-5.
  32. M. F. Habib, M. Tornatore, M. D. Leenheer, F. Dikbiyik, B. Mukherjee, "A disaster-resilient multi-content optical datacenter network architecture," Proc. ICTON (2011).
  33. C. Ou, J. Zhang, H. Zang, L. Sahasrabuddhe, B. Mukherjee, "New and improved approaches for shared-path protection in WDM mesh networks," J. Lightw. Technol. 22, 1223-1232 (2004).
  34. L. Khachian, "A polynomial algorithm in linear programming," Dokl. Akad. Nauk USSR 244, 1093-1096 (1979).
  35. N. Karmarkar, "A new polynomial-time algorithm for linear programming," Combinatorica 4, 373-396 (1984).
  36. E. Martins, M. Pascoal, "A new implementation of Yen's ranking loopless paths algorithm," 4OR: Quarterly Journal of the Belgian, French and Italian Operations Research Societies 1, 121-133 (2003).
  37. T. L. Weems, "How far is far enough," Disaster Recovery J. 16, (2003).

Cited By

OSA is able to provide readers links to articles that cite this paper by participating in CrossRef's Cited-By Linking service. CrossRef includes content from more than 3000 publishers and societies. In addition to listing OSA journal articles that cite this paper, citing articles from other participating publishers will also be listed.

« Previous Article  |  Next Article »

OSA is a member of CrossRef.

CrossCheck Deposited