Multi Layer Network Design

Abstract

The Internet uses layered structure to transport traffic. Considering the growing size and complexity of the Internet, new network design methodologies to achieve cost effective operations in multi-layer networks are of fundamental importance. The immediate objective of this project is to give the optimal multi-layer design based on network topology, flow size and cost parameters using mixed integer programming method with link-path formulation. The IBM ILOG Optimization Programming Language (OPL) is used to implement the optimization algorithm. The mixed integer programming method with link-path formulation proves to give optimal design for small multi-layer networks. Nevertheless, time complexity analysis reveals its scalability problem. Accordingly, this method is inefficient for real-life large networks like the Core Optical Networks (CORONET), where a scalable heuristic solution is needed. Regardless of its limitation, mixed integer programming method still has its merit in validating the heuristic for small networks.