Cooperative Data-Optical InterNetworking: Distributed Multi-Layer Optimization

We present a novel approach for joint optical network provisioning and IP traffic engineering, in which the IP and optical networks collaboratively optimize a combined objective of network performance and lightpath provisioning cost. We develop a framework for distributed multi-layer optimization. Our framework is built upon the IP-over-Optical (IPO) overlay model, where each network domain has a limited view of the other. Our formulation allows the two domains to communicate and coordinate their decisions through minimal information exchange. Our solution is based on a novel application of Generalized Bender’s Decomposition, which divides a difficult global optimization problem into tractable sub-problems, each solved by a different domain. The procedure is iterative and converges to the global optimum. We present case studies to demonstrate the efficiency and applicability of our approach in various networking scenarios. Our work builds a foundation for “multi-layer” grooming, which extends traditional grooming in the optical domain to data networks. The data networks are active participants in the grooming process with intelligent homing of data traffic to optical gateways.