Minimizing network cost in all-optical networks

Shivashis Saha, Eric D. Manley, Jitender S. Deogun

Research output: Chapter in Book/Report/Conference proceedingConference contribution

6 Scopus citations

Abstract

The problem of minimizing the total network cost of an optical network topology by efficient selection of switching sites, size of optical switches, and optical links is investigated in this paper. The problem investigated is NP hard. Therefore, we develop an efficient heuristic to approximate the solution in polynomial time. A mixed integer quadratic programming (MIQP) formulation of the problem is also presented to find the optimal network cost and compute the efficiency of the heuristic. The total network cost calculated by the heuristic in the experiments is within 19% of its optimal value. Moreover, the total network cost in half of the test problems is within 6% of its optimal value. The heuristic solves the problem with 20 node topologies in less than a second. However, the commercial optimization software can not solve any problem with more than 10 nodes even in two weeks.

Original languageEnglish (US)
Title of host publication2009 IEEE 3rd International Symposium on Advanced Networks and Telecommunication Systems, ANTS 2009
DOIs
StatePublished - 2009
Event2009 IEEE 3rd International Symposium on Advanced Networks and Telecommunication Systems, ANTS 2009 - New Delhi, India
Duration: Dec 14 2009Dec 16 2009

Publication series

Name2009 IEEE 3rd International Symposium on Advanced Networks and Telecommunication Systems, ANTS 2009

Conference

Conference2009 IEEE 3rd International Symposium on Advanced Networks and Telecommunication Systems, ANTS 2009
Country/TerritoryIndia
CityNew Delhi
Period12/14/0912/16/09

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Electrical and Electronic Engineering

Fingerprint

Dive into the research topics of 'Minimizing network cost in all-optical networks'. Together they form a unique fingerprint.

Cite this