Enhancing Physical Network Robustness Against Earthquake Disasters With Additional Links
| Autor: | Phuong Nga Tran, Hiroshi Saito |
|---|---|
| Rok vydání: | 2016 |
| Předmět: |
Engineering
Optimization problem business.industry Pareto principle 020206 networking & telecommunications 02 engineering and technology computer.software_genre Telecommunications network Atomic and Molecular Physics and Optics Dynamic programming 020210 optoelectronics & photonics Seismic hazard Robustness (computer science) 0202 electrical engineering electronic engineering information engineering Algorithm design Disconnection Data mining business computer |
| Zdroj: | Journal of Lightwave Technology. 34:5226-5238 |
| ISSN: | 1558-2213 0733-8724 |
| DOI: | 10.1109/jlt.2016.2607171 |
| Popis: | We study the problem of evaluating and improving the robustness of communication networks against earthquake disasters. Earthquakes occur at various geographical locations with different intensities and can disrupt specific parts of the networks. To enhance network robustness, additional links can be installed to reduce the disconnection probabilities when earthquakes occur. The aim of this research was therefore to develop an algorithm that, on the basis of actual seismic hazard information and geographical maps, determines the new links to be added to a network and their corresponding geographical routes under a given cost constraint in order to minimize the total end-to-end disconnection probabilities. The proposed algorithm includes an efficient algorithm based on dynamic programming that determines newly added links and an algorithm that determines the geographical routes of the new links, which are the Pareto solutions of a local multi-objective optimization problem. The performance of our proposed algorithm was evaluated through extensive experiments on randomly generated networks as well as realistic networks. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|