论文信息 - Topological design optimization of a yottabit-per-second lattice network

Topological design optimization of a yottabit-per-second lattice network

This paper deals with the topological design of a yotta-bit-per-second (1yotta=10/sup 24/) multidimensional network. The YottaWeb is a recently proposed architecture based upon agile optical cores that provides fully meshed connectivity with direct optical paths between edge nodes that are electronically controlled. In order to arrange the edge nodes around the agile cores (ACs) into a suitable and efficient YottaWeb, one proposal is to create a multidimensional lattice structure of ACs. The problem of designing such a structure is highly combinatorial. In this paper, we present the problem, that we call nodal arrangement problem, and we propose a meta-search procedure based on Tabu and VNS to solve it. The performance of the algorithm is gauged using a set of randomly generated networks with different distribution of traffic.

Jules R. Dégila | Brunilde Sansò

[1] Guy G. Boulaye. Théorie des treillis en vue des applications , 1970 .

[2] C. Siva Ram Murthy,et al. WDM Optical Networks: Concepts, Design, and Algorithms , 2001 .

[3] Dharma P. Agrawal,et al. Generalized Hypercube and Hyperbus Structures for a Computer Network , 1984, IEEE Transactions on Computers.

[4] George N. Rouskas,et al. A Survey of Virtual Topology Design Algorithms for Wavelength Routed Optical Networks , 1999 .

[5] Pierre Hansen,et al. Variable neighborhood search: Principles and applications , 1998, Eur. J. Oper. Res..

[6] Kevin H. Liu. WDM Optical Networks , 2003 .

[7] Marco Mellia,et al. Logical topologies design over WDM wavelength routed networks robust to traffic uncertainties , 2001, IEEE Communications Letters.

[8] Marco Ajmone Marsan,et al. Algortihms for the Topology Design in WDM All-Optical Networks , 2000 .

[9] Marco Ajmone Marsan,et al. Algorithms for the l ogical topol-ogy design in WDM all-optical networks , 2000 .

[10] Maged E. Beshai,et al. Comparison of two optical-core networks , 2002 .

[11] Rocky K. C. Chang,et al. Effectiveness of optimal node assignments in wavelength division multiplexing networks with fixed regular virtual topologies , 2002, Comput. Networks.