Survivable Network Design Problems with High Connectivity Requirement
Author | : Ibrahima Diarrassouba |
Publisher | : LAP Lambert Academic Publishing |
Total Pages | : 268 |
Release | : 2012 |
ISBN-10 | : 3659240885 |
ISBN-13 | : 9783659240881 |
Rating | : 4/5 (881 Downloads) |
Download or read book Survivable Network Design Problems with High Connectivity Requirement written by Ibrahima Diarrassouba and published by LAP Lambert Academic Publishing. This book was released on 2012 with total page 268 pages. Available in PDF, EPUB and Kindle. Book excerpt: Network survivability is one of the key issue when designing a network. It has a crucial importance, especially for telecommunication networks, since a very large part of the economical activities uses telecommunication infrastructures. The aim of network engineers is hence to ensure both survivability, by satisfying some connectivity requirements, and quality of service (QoS). In this book, we propose a mathematical analysis of the problem of designing a minimum cost survivable and QoS-constrained network, where a high level of connectivity is required and QoS is guarantied by limiting the number of hop in each traffic path. We present Linear Programming models for the problem in different cases and investigate their polyhedral structure. All along this book, we address both theoretical and algorithmic aspects of the different cases we study, and develop efficient and exact algorithms to solve this network design problem. This book should be useful to practioners in telecommunications and network engineering, and to researchers and students who are interested in studying network design problems.