Survivable Network Design Problems with High Connectivity Requirement: Optimization Models and Exact Algorithms - Couverture souple

Diarrassouba, Ibrahima

Couverture souple

ISBN 10 : 3659240885 ISBN 13 : 9783659240881

Editeur : LAP LAMBERT Academic Publishing, 2012

Synopsis

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.

Détails de l'édition

• Éditeur: LAP LAMBERT Academic Publishing
• Date d'édition: 2012
• Langue: anglais
• ISBN 10: 3659240885
• ISBN 13: 9783659240881
• Reliure: Broché
• Nombre de pages: 268
• Coordonnées du fabricant: non disponible
• Personne responsable: KreGa Onlinehandel GmbH; 4950000000000; info@krega-onlinehandel.de; ; Birkenweg 31; Brakel; 33034; Allemagne