An Efficient Heuristic for Virtual Topology Reconfiguration in Optical WDM Networks
2004 (English)In: 6TH INTERNATIONAL CONFERENCE ON ADVANCED COMMUNICATION TECHNOLOGY, VOLS 1 AND 2, PROCEEDINGS: BROADBAND CONVERGENCE NETWORK INFRASTRUCTURE, 2004, 611-614 p.Conference paper (Refereed)
We propose an efficient and effective heuristic algorithm for dynamic reconfiguration of virtual topology in an Optical WDM network. Heuristic uses a basic and promising approach to achieve optimal virtual topology. In previous studies, the objectives of reconfiguration are to minimize the load of the maximally loaded lightpath or average weighted hop distance, or to provide load balancing. In order to achieve minimization of the load on the maximally loaded lightpath, our algorithm tears down lightpaths without increasing the load on the maximally loaded lightpath. Then, it sets up lightpaths in order to decrease the load of the maximally loaded lightpath. The advantages of our algorithm are: It does not need to know the future traffic pattern. Its complexity is low so that it can be run online. Moreover the network administrator can decide how much the network will be interrupted. The optimization objective is achieved as tested in the simulations.
Place, publisher, year, edition, pages
2004. 611-614 p.
virtual topology, reconfiguration, optical networks, wavelength-division multiplexing
Engineering and Technology
IdentifiersURN: urn:nbn:se:kth:diva-91457ISI: 000222705600118OAI: oai:DiVA.org:kth-91457DiVA: diva2:510335
6th International Conference on Advanced Communication Technology. Phoenix Pk, SOUTH KOREA. FEB 09-11, 2004
QC 201203272012-03-152012-03-152012-03-27Bibliographically approved