Expand this Topic clickable element to expand a topic
Skip to content
Optica Publishing Group
  • Journal of Lightwave Technology
  • Vol. 35,
  • Issue 2,
  • pp. 288-298
  • (2017)

Survivable Cloud Network Design Against Multiple Failures Through Protecting Spanning Trees

Not Accessible

Your library or personal account may give you access

Abstract

Survivable design of cross-layer networks, such as the cloud computing infrastructure, lies in its resource deployment and allocation and mapping of the logical (virtual datacenter/IP) network into the physical infrastructure [cloud backbone/wavelength division multiplexing (WDM)] such that link or node failure(s) in the physical infrastructure would not result in cascading failures in the logical network. Most of the prior approaches for survivable cross-layer network design aim at single-link failure scenario, which are not applicable to the more challenging multifailure scenarios. Also, as many of these approaches use the cross-layer cut concept, enumeration of all cuts in the network is required and thus introducing exponential number of constraints. To overcome these difficulties, we investigate, in this paper, survivable mapping approaches against multiple physical link failures and its special case, shared risk link group (SRLG) failure. We present the necessary and sufficient conditions based on both cross-layer spanning trees and cutsets to guarantee a survivable mapping when multiple physical link failures occur. Based on the necessary and sufficient conditions, we propose to solve the problem through: mixed-integer linear programs that avoid enumerating all combinations of link failures; and an algorithm that generates/adds logical spanning trees sequentially. Our simulation results show that the proposed approaches can produce survivable mappings effectively against both $k$ - and SRLG-failures.

© 2016 IEEE

PDF Article
More Like This
Survivable virtual network mapping with content connectivity against multiple link failures in optical metro networks

Giap Le, Sifat Ferdousi, Andrea Marotta, Sugang Xu, Yusuke Hirota, Yoshinari Awaji, Massimo Tornatore, and Biswanath Mukherjee
J. Opt. Commun. Netw. 12(11) 301-311 (2020)

Design and Dimensioning of Logical Survivable Topologies Against Multiple Failures

Brigitte Jaumard and Hai Anh Hoang
J. Opt. Commun. Netw. 5(1) 23-36 (2013)

Cross-Layer Network Survivability Under Multiple Cross-Layer Metrics

Zhili Zhou, Tachun Lin, Krishnaiyan Thulasiraman, Guoliang Xue, and Sartaj Sahni
J. Opt. Commun. Netw. 7(6) 540-553 (2015)

Cited By

You do not have subscription access to this journal. Cited by links are available to subscribers only. You may subscribe either as an Optica member, or as an authorized user of your institution.

Contact your librarian or system administrator
or
Login to access Optica Member Subscription

Select as filters


Select Topics Cancel
© Copyright 2024 | Optica Publishing Group. All Rights Reserved