Survivable Network Design Problems with High Connectivity Requirement | Optimization Models and Exact Algorithms

Ibrahima Diarrassouba

ISBN 10: 3659240885 / ISBN 13: 9783659240881

Published by LAP Lambert Academic Publishing, 2012

About this Item

Survivable Network Design Problems with High Connectivity Requirement | Optimization Models and Exact Algorithms | Ibrahima Diarrassouba | Taschenbuch | Englisch | LAP Lambert Academic Publishing | EAN 9783659240881 | Verantwortliche Person für die EU: preigu GmbH & Co. KG, Lengericher Landstr. 19, 49078 Osnabrück, mail[at]preigu[dot]de | Anbieter: preigu.

Seller Inventory # 106188892

Bibliographic Details

• Title: Survivable Network Design Problems with High Connectivity Requirement | Optimization Models and Exact Algorithms
• Publisher: LAP Lambert Academic Publishing
• Publication Date: 2012
• Language: English
• ISBN 10: 3659240885
• ISBN 13: 9783659240881
• Binding: Taschenbuch
• Condition: Neu
• Dimensions: 150W x 15H x 219D millimeters 150 millimeters width by 15 millimeters height by 219 millimeters depth
• Weight: 449 grams
• Seller catalogs:
  • Bücher

About this title

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.

About the Author

Dr. Ibrahima Diarrassouba recieved his Ph.D. in Computer Science from Blaise Pascal University of Clermont-Ferrand, France. He is also graduated from ISIMA Engineering School. He is currently Assistant Professor at University of Le Havre and works on optimization problems in Network Design and Transportation and Logistic.