Logical Topology Design for WDM Networks Using Tabu Search
نویسندگان
چکیده
In this paper the problem of designing optimal logical topologies for WDM networks using the tabu search meta-heuristic has been considered. For a given physical topology and requests for data communication at specified rates between different pairs of nodes in the network, our objective is to obtain a logical topology, using the tabu search, to minimize the network congestion.
منابع مشابه
A Design Method of Logical Topology for IP over WDM Networks with Stable Routing
An IP (Internet Protocol) over WDM network is expected to be an infrastructure for the next–generation Internet by directly carrying IP packets on the WDM–based network. Among several architectures for IP over WDM networks, one promising way is to overlay a logical topology consisting of lightpaths over the physical WDM network, so that IP packets are carried using the lightpaths. The conventio...
متن کاملAlgorithms for the global design of WDM networks including the traffic grooming
In this paper, we propose a model and algorithms for the global design problem of wavelength division multiplexing (WDM) networks including the traffic grooming. This problem consists in finding the number of fibres between each pair of nodes (i.e. the physical topology), finding the number of transponders at each node, choosing the set of lightpaths (i.e. the virtual topology), routing these l...
متن کاملDesign of Logical Topology for IP over WDM Networks: Network Performance vs. Resource Utilization
We consider the problem of designing logical topologies for IP over WDM networks. One important feature of WDM networks is the reconfigurability when traffic demands change over time. However, if the network resource is not used efficiently, the reconfiguration can cause network disruption because new wavelength channels can be added only after deleting some working channels. Therefore, saving ...
متن کاملOptimum Logical Topology for WDM Networks
This paper compares four network configurations for using as the logical topology in multihop wavelength division multiplexing (WDM) networks. The regular network configurations studied in this paper are ShuffleNet, de Bruijn graph, hypercube, and Manhattan street network. Instead of using the weight mean hop distance h̄ of node placement problem for comparing optimum logical topology, we introd...
متن کاملBranch and Price for WDM Optical Networks with No Bifurcation of Flow
T second generation of optical networks with wavelength division multiplexing (WDM) is based on the notion of two layer networks, where the first layer represents a logical topology defined over the physical topology of optical fibers and the second layer represents multiple traffic requests combined (multiplexed) over the paths established in the logical topology. Because the design of both of...
متن کامل