Survivable and disaster- resilient submarine optical-fiber cable deployment

06.03.2018 tarihli ve 30352 sayılı Resmi Gazetede yayımlanan “Yükseköğretim Kanunu İle Bazı Kanun Ve Kanun Hükmünde Kararnamelerde Değişiklik Yapılması Hakkında Kanun” ile 18.06.2018 tarihli “Lisansüstü Tezlerin Elektronik Ortamda Toplanması, Düzenlenmesi ve Erişime Açılmasına İlişkin Yönerge” gereğince tam metin erişime açılmıştır.Internete olan mevcut sosyal ve ekonomik bağlılık ve servis kesintileri nedeni ile oluşan önemli miktardaki tamir masrafları ile ağ kalımlılığı günümüzde telekomünikasyon ağ dizaynının önemli bir parçası olmuştur. Ayrıca, denizaltı fiber optik kabloların depremler gibi doğal afetlere veya insan-yapımı afetlere karşı zayıf olduğu da herkesçe kabul edilmiş bir gerçektir. Afete dayanıklı bir denizaltı kablo yerleştirilmesi, bir yada daha fazla kablo afet nedeni ile koptuğunda ağ servislerini yeniden eski haline getirmek için ağ operatörünün maliyetlerini (yolculuk maliyeti, kapasite kayıp maliyeti ve hasar gören kablonun tamir maliyeti) azaltabilir. Bu çalışmada afet-farkındalı denizaltı fiber optik kabloları yerleştirme problemini araştırdık. Kablolar için bir yol/rota seçerken yaklaşımımız toplam beklenen kayıp maliyetini, denizaltı fiber kabloların afetler nedeni ile zarar görebileceğini de düşünerek, bütçe ve diğer kısıtlamalar altında minimize etmeyi hedefler. Yaklaşımımızda afetle ilişkisiz arızaların ana kablonun yanında bir de yedek kablo sağlanarak üstesinden gelindiğini varsaydık. Önce basitçe bir su kütlesi (deniz/okyanus) tarafından ayrılmış iki kara parçası üzerine yerleştirilmiş iki düğümün olduğu bir senaryoyu düşündük. Daha sonra problemi formüle edebilmek için afet bölgelerinden sakınacak şekilde eliptik kablo şeklini dikkate aldık. En nihayetinde problem için, bu durumda yaklaşımımızın potansiyel faydalarını gösteren sayısal örneklerle desteklediğimiz bir Tamsayı Lineer Programlama formülasyonu ürettik. Bununla birlikte problemi daha pratik hale getirmek için, farklı kara parçalarına yerleşmiş çoklu düğümlerin örgüsel bir ağ topolojisini, düzenli şekillere sahip olmayan kabloları, deniz altındaki ortamın topografisini de dikkate aldık. Bu problemi de ifade etmek için sayısal örneklere birlikte bir Tamsayı Lineer Programlama sunduk. Sonuç olarak, pratik durumu düşünerek bir örnek durum incelemesi üzerinde yaklaşımımızı mevcut kablolama sistemleri ile kıyaslayarak teyit ettik. İki durumda da, sonuçlar bize %2-%11 oranında bir yerleştirme maliyeti artışı karşılığında beklenen maliyeti %90-%100 arasında azaltabileceğimizi gösterdi.With the existing profoundly social and economic reliance on the Internet and the significant reparation cost associated with service interruption, network survivability is an important element in telecommunication network design nowadays. Moreover, the fact that submarine optical-fiber 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 cables break due to a disaster. In this study, we investigate disaster-aware submarine fiber-optic cable deployment problem. While selecting a route/path for cables, our approach aims to minimize the total expected cost, considering that submarine optical-fiber cables may break because of natural disasters, subject to deployment budget and other constraints. In our approach, we assume disaster-unrelated failures are handled by providing a backup cable along with primary cable. In the simple case 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. Eventuaaly, we provide an Integer Linear Programming formulation for the problem supported with illustrative numerical examples that show the potential benefit of our approach. Furthermore, in order to make the problem more practical, we consider a mesh topology network with multiple nodes located on different sea/ocean, submarine optical- fiber cables of irregular shape, and the topography of undersea environment. Eventually, we provide an Integer Linear Programming to address the problem, together with illustrative numerical examples. Finally, we validate our approach by conducting a case study wherein we consider a practical submarine optical-fiber cable system susceptible to natural disasters. In this case, we compare our approach against the existing cable system in terms of deployment cost and reduction in expected cost. In either case results show that our approach can reduce expected cost from 90% to 100% at a slight increase of 2% to 11% in deployment cost of disaster-unaware approach

Modelling and Design of Resilient Networks under Challenges

Communication networks, in particular the Internet, face a variety of challenges that can disrupt our daily lives resulting in the loss of human lives and significant financial costs in the worst cases. We define challenges as external events that trigger faults that eventually result in service failures. Understanding these challenges accordingly is essential for improvement of the current networks and for designing Future Internet architectures. This dissertation presents a taxonomy of challenges that can help evaluate design choices for the current and Future Internet. Graph models to analyse critical infrastructures are examined and a multilevel graph model is developed to study interdependencies between different networks. Furthermore, graph-theoretic heuristic optimisation algorithms are developed. These heuristic algorithms add links to increase the resilience of networks in the least costly manner and they are computationally less expensive than an exhaustive search algorithm. The performance of networks under random failures, targeted attacks, and correlated area-based challenges are evaluated by the challenge simulation module that we developed. The GpENI Future Internet testbed is used to conduct experiments to evaluate the performance of the heuristic algorithms developed

Assessing the Physical Vulnerability of Backbone Networks

Communication networks are vulnerable to natural as well as man-made disasters. The geographical layout of the network influences the impact of these disasters. It is therefore, necessary to identify areas that could be most affected by a disaster and redesign those parts of the network so that the impact of a disaster has least effect on them. In this work, we assume that disasters which have a circular impact on the network. The work presents two new algorithms, namely the WHF-PG algorithm and the WHF-NPG algorithm, designed to solve the problem of finding the locations of disasters that would have the maximum disruptive effect on the communication infrastructure in terms of capacity

Probabilistic Shared Risk Link Groups Modeling Correlated Resource Failures Caused by Disasters

To evaluate the expected availability of a backbone network service, the administrator should consider all possible failure scenarios under the specific service availability model stipulated in the corresponding service-level agreement. Given the increase in natural disasters and malicious attacks with geographically extensive impact, considering only independent single component failures is often insufficient. This paper builds a stochastic model of geographically correlated link failures caused by disasters to estimate the hazards an optical backbone network may be prone to and to understand the complex correlation between possible link failures. We first consider link failures only and later extend our model also to capture node failures. With such a model, one can quickly extract essential information such as the probability of an arbitrary set of network resources to fail simultaneously, the probability of two nodes to be disconnected, the probability of a path to survive a disaster. Furthermore, we introduce standard data structures and a unified terminology on Probabilistic Shared Risk Link Groups (PSRLGs), along with a pre-computation process, which represents the failure probability of a set of resources succinctly. In particular, we generate a quasilinear-sized data structure in polynomial time, which allows the efficient computation of the cumulative failure probability of any set of network elements. Our evaluation is based on carefully pre-processed seismic hazard data matched to real-world optical backbone network topologies.Accepted author manuscriptEmbedded and Networked System

A Tractable Stochastic Model of Correlated Link Failures Caused by Disasters

In order to evaluate the expected availability of a service, a network administrator should consider all possible failure scenarios under the specific service availability model stipulated in the corresponding service-level agreement. Given the increase in natural disasters and malicious attacks with geographically extensive impact, considering only independent single link failures is often insufficient. In this paper, we build a stochastic model of geographically correlated link failures caused by disasters, in order to estimate the hazards a network may be prone to, and to understand the complex correlation between possible link failures. With such a model, one can quickly extract information, such as the probability of an arbitrary set of links to fail simultaneously, the probability of two nodes to be disconnected, the probability of a path to survive a failure, etc. Furthermore, we introduce a pre-computation process, which enables us to succinctly represent the joint probability distribution of link failures. In particular, we generate, in polynomial time, a quasilinear-sized data structure, with which the joint failure probability of any set of links can be computed efficiently.Embedded and Networked System

Network Survivability Analysis: Coarse-Graining And Graph-Theoretic Strategies

In this dissertation, the interplay between geographic information about the network and the principal properties and structure of the underlying graph are used to quantify the structural and functional survivability of the network. This work focuses on the local aspect of survivability by studying the propagation of loss in the network as a function of the distance of the fault from a given origin-destination node pair

Resilience of critical structures, infrastructure, and communities

In recent years, the concept of resilience has been introduced to the field of engineering as it relates to disaster mitigation and management. However, the built environment is only one element that supports community functionality. Maintaining community functionality during and after a disaster, defined as resilience, is influenced by multiple components. This report summarizes the research activities of the first two years of an ongoing collaboration between the Politecnico di Torino and the University of California, Berkeley, in the field of disaster resilience. Chapter 1 focuses on the economic dimension of disaster resilience with an application to the San Francisco Bay Area; Chapter 2 analyzes the option of using base-isolation systems to improve the resilience of hospitals and school buildings; Chapter 3 investigates the possibility to adopt discrete event simulation models and a meta-model to measure the resilience of the emergency department of a hospital; Chapter 4 applies the meta-model developed in Chapter 3 to the hospital network in the San Francisco Bay Area, showing the potential of the model for design purposes Chapter 5 uses a questionnaire combined with factorial analysis to evaluate the resilience of a hospital; Chapter 6 applies the concept of agent-based models to analyze the performance of socio-technical networks during an emergency. Two applications are shown: a museum and a train station; Chapter 7 defines restoration fragility functions as tools to measure uncertainties in the restoration process; and Chapter 8 focuses on modeling infrastructure interdependencies using temporal networks at different spatial scales