TY - GEN
T1 - Wavelength selective WDM network design
T2 - 2007 IEEE International Conference on Signal Processing and Communications, ICSPC 2007
AU - Saad, Mohamed
AU - Luo, Zhi Quan
N1 - Copyright:
Copyright 2009 Elsevier B.V., All rights reserved.
PY - 2007
Y1 - 2007
N2 - Given a collection of lightpath requests, we consider the problem of allocating fibers to the links of a WDM network at minimum cost, such that all lightpath requests can be simultaneously realized. It is known that, under modular fiber capacity assumptions, shortest path routing may not minimize the total fiber cost. In this paper, we extend our previous work for wavelength convertible networks [8, 9], and theoretically quantify the increase in fiber cost due to shortest path routing in networks without wavelength converters. In particular, we prove that shortest path routing is asymptotically cost-optimal in heavily loaded networks, and asymptotically near-optimal in large, sparse networks that support all-to-all communication.
AB - Given a collection of lightpath requests, we consider the problem of allocating fibers to the links of a WDM network at minimum cost, such that all lightpath requests can be simultaneously realized. It is known that, under modular fiber capacity assumptions, shortest path routing may not minimize the total fiber cost. In this paper, we extend our previous work for wavelength convertible networks [8, 9], and theoretically quantify the increase in fiber cost due to shortest path routing in networks without wavelength converters. In particular, we prove that shortest path routing is asymptotically cost-optimal in heavily loaded networks, and asymptotically near-optimal in large, sparse networks that support all-to-all communication.
KW - Approximation algorithms
KW - Capacity planning
KW - Shortest path
KW - WDM networks
UR - http://www.scopus.com/inward/record.url?scp=60349122107&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=60349122107&partnerID=8YFLogxK
U2 - 10.1109/ICSPC.2007.4728373
DO - 10.1109/ICSPC.2007.4728373
M3 - Conference contribution
AN - SCOPUS:60349122107
SN - 9781424412365
T3 - ICSPC 2007 Proceedings - 2007 IEEE International Conference on Signal Processing and Communications
SP - 532
EP - 535
BT - ICSPC 2007 Proceedings - 2007 IEEE International Conference on Signal Processing and Communications
Y2 - 14 November 2007 through 27 November 2007
ER -