http://www.cnr.it/ontology/cnr/individuo/prodotto/ID74523
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