Distributed nonlinear integer optimization for data-optical internetworking

Anwar Elwalid, Debasis Mitra, Qiong Wang

Research output: Contribution to journalArticlepeer-review


We present a novel approach for joint optical network provisioning and Internet protocol (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 multilayer 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 subproblems, 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 "multilayer" 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.

Original languageEnglish (US)
Article number1665004
Pages (from-to)1502-1513
Number of pages12
JournalIEEE Journal on Selected Areas in Communications
Issue number8
StatePublished - Aug 2006
Externally publishedYes


  • Capacity expansion
  • Cooperative internet-working
  • Data-optical network
  • Distributed control
  • Generalized multiprotocol label switching (GMPLS)
  • Nonlinear integer optimization
  • Optical grooming
  • Traffic engineering
  • Wavelength

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Electrical and Electronic Engineering


Dive into the research topics of 'Distributed nonlinear integer optimization for data-optical internetworking'. Together they form a unique fingerprint.

Cite this