Print Email Facebook Twitter Early-Warning-Driven Approach for Network Protection Against Earthquakes Title Early-Warning-Driven Approach for Network Protection Against Earthquakes Author Zaharieva, Nikoleta (TU Delft Electrical Engineering, Mathematics and Computer Science) Contributor Oostenbrink, J. (mentor) Kuipers, F.A. (graduation committee) Liang, K. (graduation committee) Degree granting institution Delft University of Technology Programme Computer Engineering Date 2022-02-22 Abstract Natural disasters can significantly disturb communication networks. There are examples of events causing massive connectivity failures in the past, such as the Great East Japan Earthquake. Network protection mechanisms have been developed to cope with the destructive power of natural disasters and mitigate their impact on connections availability, but in terms of accuracy, they are far from perfect.Some natural disasters are predictable and can be detected hours or even days in advance. In that case, an adequate protection strategy can be applied. Nevertheless, other types of disasters, such as earthquakes, are classified as unpredictable; thus, protecting the network becomes challenging. Fortunately, early warning systems can detect ground motion and provide a few seconds of warning before the shaking is actually felt. In our work, we utilize early warnings and other disaster data to develop a network protection approach against earthquakes, which operates under rigorous time constraints. Our goal is to minimize the number of disrupted connections in the network by rerouting as many connections as possible out of the disaster zone, such that their availability is maximized. At the same time, the sum of the bandwidth of the connections in the network is also maximized. We create a realistic disaster model using an early warning system and disaster information. We tackle the uncertainties related to unpredictable disasters by introducing the concept of multiple disaster scenarios. We define the problem of finding paths with maximized availability considering the multiple scenarios. The problem is extended further by adding bandwidth constraints. We propose heuristics to solve the formulated problems and provide an SDN implementation. We validate the effectiveness of our solutions by conducting a series of experiments and creating a custom metric to evaluate our results. The results show that our approach improves the availability of the endangered connections; using the proposed multi-scenario strategy is more beneficial than a single scenario. The results also show that our bandwidth algorithm can optimize the bandwidth utilization of the network. Finally, we compare our solution to an exact solution and find out that our results are very close to optimal. This work provides a mechanism for network operators to ensure the protection of critical network communication in the event of a natural disaster and prevent the potential loss of human lives. Subject Communication NetworksEarly warning systemsNatural DisastersNetwork ProtectionSDN To reference this document use: http://resolver.tudelft.nl/uuid:908d0f63-df9b-49e2-8b0e-8bc4d21ea78c Part of collection Student theses Document type master thesis Rights © 2022 Nikoleta Zaharieva Files PDF TUD_ENS_MSc_Thesis_Nikole ... arieva.pdf 1.62 MB Close viewer /islandora/object/uuid:908d0f63-df9b-49e2-8b0e-8bc4d21ea78c/datastream/OBJ/view