A Tabu Search Based Routing Optimization Algorithm for Racket Switching Networks (Contributo in atti di convegno)

Type
Label
  • A Tabu Search Based Routing Optimization Algorithm for Racket Switching Networks (Contributo in atti di convegno) (literal)
Anno
  • 2007-01-01T00:00:00+01:00 (literal)
Alternative label
  • D. Casali; G. Costantini; M. Carota (2007)
    A Tabu Search Based Routing Optimization Algorithm for Racket Switching Networks
    in 11th WSEAS International Conference on CIRCUITS, Agios Nikolaos, Crete Island,
    (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#autori
  • D. Casali; G. Costantini; M. Carota (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#titoloVolume
  • Proceedings of the 11th WSEAS International Conference on CIRCUITS (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#affiliazioni
  • DANIELE CASALI1, GIOVANNI COSTANTINI1,2, MASSIMO CAROTA1 1Department of Electronic Engineering University of Rome \"Tor Vergata\" Via del Politecnico, 1 - 00133 ROMA ITALY 2Institute of acoustics \"O. M. Corbino\" Via del Fosso del Cavaliere, 100 - 00133 ROMA ITALY (literal)
Titolo
  • A Tabu Search Based Routing Optimization Algorithm for Racket Switching Networks (literal)
Abstract
  • In this paper, we present a tabu-search based algorithm that optimizes routing for packet switching networks. The problem of routing optimization can be seen as the search of the shortest path in a graph, where the bandwidths of connections, together with their traffic, can be considered as weights. This kind of optimization is usually carried out by means of the well-known Dijkstra algorithm or its various implementations. However, an exhaustive research tends to be very heavy, from a computational point of view, when the number of nodes gets high. For this reason, we opt for a meta-heuristic algorithm, particularly tabu search, capable of finding a non-optimal solution, that can be considered quite good, even without the need of an exhaustive research. (literal)
Prodotto di
Autore CNR

Incoming links:


Prodotto
Autore CNR di
data.CNR.it