Enhancing Network Robustness via Shielding

Zhang, Jianan; Modiano, Eytan; Hay, David

doi:10.1109/tnet.2017.2689019

Cited by 41 publications

(9 citation statements)

References 36 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…A problem that explores the shielding of critical links to enhance the robustness of a network, in which shielded links are resilient to failures, is investigated in [8]. The problem is to find the minimum cost shielding in order to resist both independent random failures and correlated failures, such that connectivity between all source-destination pairs is always maintained.…”

Section: B Cbd For Critical Link Shieldingmentioning

confidence: 99%

See 1 more Smart Citation

Bender's Decomposition for Optimization Design Problems in Communication Networks

et al. 2020

View full text Add to dashboard Cite

Various types of communication networks are constantly emerging to improve the connectivity services and facilitate the interconnection of various types of devices. This involves the development of several technologies, such as device-to-device communications, wireless sensor networks and vehicular communications. The various services provided have heterogeneous requirements on the quality metrics such as throughput, end-to-end latency and jitter. Furthermore, different network technologies have inherently heterogeneous restrictions on resources, e.g., power, interference management requirements, computational capabilities, etc. As a result, different network operations such as spectrum management, routing, power control and offloading need to be performed differently. Mathematical optimization techniques have always been at the heart of such design problems to formulate and propose computationally efficient solution algorithms. One of the existing powerful techniques of mathematical optimization is Benders decomposition (BD), which is the focus of this article. Here, we briefly review different BD variants that have been applied in various existing network types and different design problems. These main variants are the classical, the combinatorial, the multi-stage, and the generalized BD. We discuss compelling BD applications for various network types including heterogeneous cellular networks, infrastructure wired wide area networks, smart grids, wireless sensor networks, and wireless local area networks. Mainly, our goal is to assist the readers in refining the motivation, problem formulation, and methodology of this powerful optimization technique in the context of future networks. We also discuss the BD challenges and the prospective ways these can be addressed when applied to communication networksâ Ȃ Ź design problems.

show abstract

Section: B Cbd For Critical Link Shieldingmentioning

confidence: 99%

“…D2D networks [12,14] iii. Wired infrastructure WANs [8] capacity restrictions). As the network size increases, the number of decision variables and constraints also increases and the computational complexity of the decision-making algorithm becomes the bottleneck.…”

mentioning

confidence: 99%

Bender's Decomposition for Optimization Design Problems in Communication Networks

et al. 2020

View full text Add to dashboard Cite

show abstract

“…This is done by introducing two heuristic-based link prioritization strategies for improving network resilience: one is built upon the concept of betweenness centrality, while the other one adopts the measure that the authors named as the observed link criticality. Zhang et al [35] considered shielding critical links (e.g. strengthening cables), under general and geographical failure models.…”

Section: Enhancing the Disaster-resistance Of Existing Network mentioning

confidence: 99%

A survey of strategies for communication networks to protect against large-scale natural disasters

Gomes

Tapolcai

Esposito

et al. 2016

2016 8th International Workshop on Resilient Networks Design and Modeling (RNDM)

110

View full text Add to dashboard Cite

Abstract-Recent natural disasters have revealed that emergency networks presently cannot disseminate the necessary disaster information, making it difficult to deploy and coordinate relief operations. These disasters have reinforced the knowledge that telecommunication networks constitute a critical infrastructure of our society, and the urgency in establishing protection mechanisms against disaster-based disruptions.Hence, it is important to have emergency networks able to maintain sustainable communication in disaster areas. Moreover, the network architecture should be designed so that network connectivity is maintained among nodes outside of the impacted area, while ensuring that services for costumers not in the affected area suffer minimal impact.As a first step towards achieving disaster resilience, the RE-CODIS project was formed, and its Working Group 1 members conducted a comprehensive literature survey on "strategies for communication networks to protect against large-scale natural disasters," which is summarized in this article.Index Terms-vulnerability, end-to-end resilience, natural disasters, disaster-based disruptions.

show abstract

“…Moreover, 75% of all submarine fiber-optic cable faults occur in water depths shallower than 200 m, because of fishing and shipping activities [1]. These failures can be reduced by providing additional shielding at a minimum cost by employing approaches like Zhang et al [2] present. Despite the fact that failures caused by natural disasters are less than 10% of all failures (occurred both in deep and shallow water), when focusing on deep-water cables, at least 31% of submarine cable failures are prompted by natural disasters [1].…”

Section: Introductionmentioning

confidence: 99%

“…There are some recent work that focus on disaster-resilient network design and traffic engineering, but mostly they focus on impacts of disasters to terrestrial networks and cables buried under ground as in [2], [8][9][10][11][12]. Cao et al [13] investigate a disaster-resilient network design particularly in submarine environment.…”

Section: Introductionmentioning

confidence: 99%

Disaster-aware submarine fiber-optic cable deployment

Msongaleli

Dikbıyık

Zukerman

et al. 2015

2015 International Conference on Optical Network Design and Modeling (ONDM)

View full text Add to dashboard Cite

Network survivability is an important element in telecommunication network design nowadays because of the social and economic reliance on the Internet and the significant cost associated with service interruption. Moreover, the fact that submarine fiber-optic cables are susceptible to man-made or natural disasters, such as earthquakes, is well recognized. A disaster-resilient submarine cable deployment can save cost incurred by network operators such as the capacity loss cost, the cruising cost and the repair cost of the damaged cables, in order to restore network service when a cable break is prompted by a disaster occurrence. In this work, we investigate disaster-aware submarine cable deployment problem. While selecting a path for the cables, our approach aims to minimize the total expected loss cost, considering that submarine fiber-optic cables may break because of natural disasters, subject to deployment budget, path uniqueness, regular protection, elliptic shape, and linearization constraints. In our approach, we assume disaster-unrelated failures are handled by providing a backup cable along with primary cable. We consider a scenario with two nodes located on two different lands separated by a water body (sea/ocean). We then consider an elliptic cable shape to formulate the problem, which can be extended to other cable shapes, subject to avoiding deploying cable in disaster zones. We provide an Integer Linear Programming formulation for the problem. Finally, we present illustrative numerical examples that show the potential benefit of our approach as well as conclusion and future work.

show abstract

Enhancing Network Robustness via Shielding

Cited by 41 publications

References 36 publications

Bender's Decomposition for Optimization Design Problems in Communication Networks

Bender's Decomposition for Optimization Design Problems in Communication Networks

A survey of strategies for communication networks to protect against large-scale natural disasters

Disaster-aware submarine fiber-optic cable deployment

Contact Info

Product

Resources

About