TY - GEN
T1 - Minimizing network cost in all-optical networks
AU - Saha, Shivashis
AU - Manley, Eric D.
AU - Deogun, Jitender S.
PY - 2009
Y1 - 2009
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=77950290285&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=77950290285&partnerID=8YFLogxK
U2 - 10.1109/ANTS.2009.5409862
DO - 10.1109/ANTS.2009.5409862
M3 - Conference contribution
AN - SCOPUS:77950290285
SN - 9781424459896
T3 - 2009 IEEE 3rd International Symposium on Advanced Networks and Telecommunication Systems, ANTS 2009
BT - 2009 IEEE 3rd International Symposium on Advanced Networks and Telecommunication Systems, ANTS 2009
T2 - 2009 IEEE 3rd International Symposium on Advanced Networks and Telecommunication Systems, ANTS 2009
Y2 - 14 December 2009 through 16 December 2009
ER -