Distributed nonlinear integer optimization for data-optical internetworking

A. Elwalid, D. Mitra, Qiong Wang
2006 IEEE Journal on Selected Areas in Communications  
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
more » ... 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 include data networks. The data networks are active participants in the grooming process with intelligent homing of data traffic to optical gateways. dexed by
doi:10.1109/jsac.2006.879359 fatcat:4qgpz476a5f25dydfol3eyybsi