Title :
Topological design optimization of a yottabit-per-second lattice network
Author :
Dégila, Jules R. ; Sansò, Brunilde
Author_Institution :
Dept. of Electr. Eng., Ecole Polytechnique de Montreal, Que., Canada
Abstract :
This paper deals with the topological design of a yotta-bit-per-second (1yotta=1024) 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.
Keywords :
Internet; optical fibre networks; optimisation; search problems; telecommunication network topology; telecommunication traffic; PetaWeb; VNS; YottaWeb; agile optical cores; lattice structure; meta-search procedure; next-generation Internet; nodal arrangement problem; optical Internet; randomly generated network; tabu search; topological design optimization; traffic distribution; variable neighborhood descent; yotta-bit-per-second multidimensional network; Design optimization; Internet; Lattices; Metasearch; Multidimensional systems; Optical control; Optical fiber networks; Optical interconnections; Proposals; Wavelength division multiplexing; 65; Agile optical core; NAP; PetaWeb; YottaWeb; lattice structure; meta-search; next-generation Internet; nodal arrangement problem; optical internet; tabu search; variable neighborhood descent;
Journal_Title :
Selected Areas in Communications, IEEE Journal on
DOI :
10.1109/JSAC.2004.829642
