The NDSG makeover
Document Actions
Research Field: Step 3: Design the Network
In this step network administrators use the information gained from Step 1: Monitor the Network and Step 2: Evaluate the Network to design an optimal network. Optimal network design is an NP-hard optimization problem, and has been the main focus of our research to date. Currently we use integer programming to perform this step although some heuristic algorithms do exist.
NDSG use optimisation algorithms to automatically generate the best design.Related Research Projects:
| Exploring the Network Design Polytope | |
|
Exploring the effect of different formulations and techniques on the Network Design Polytope
|
|
|
Contact:
Michael O'Sullivan
This research project involves exploring the effect of different formulations and techniques on the Network Design Polytope. By defining and/or "trimming" the polytope in "good" ways we hope to decrease the solution time for network design problems. |
|
| Optimal Storage Network Design with Bcp | |
|
Optimal Storage Network Design with Bcp
|
|
|
Contact:
Mike O'Sullivan
This research project involves designing general storage networks using Bcp. |
|
| Optimal Topological Storage Network Design with AMPL/CPLEX | |
|
Optimal Topological Storage Network Design with AMPL/CPLEX
|
|
|
Contact:
Mike O'Sullivan
This research project involves designing storage networks according to existing network topologies using AMPL/CPLEX. Examples of topologies considered are the Core-Edge topology, the ring topology, etc. |
|