While network clustering is traditionally accomplished just relying on the topology of the network, the new traffic-aware clustering approach employs traffic matrices to take into account the intensity of the relationship between nodes. In the context of traffic-aware clustering we propose a new Evolutionary Clustering algorithm and compare it with the Spectral Filtering algorithm. We compare them using both the Modularity and the Traffic-aware Scaled Coverage metrics, and two real-world datasets, each made of 1000 traffic matrices, respectively from Abilene and Géant networks. Our experiments show that Evolutionary Clustering performs better on all traffic matrices, excepting a minor number of traffic matrices in the Abilene network when the Modularity metric is employed.

An Evolutionary Algorithm for Network Clustering through Traffic Matrices / S., Salcedo Sanz; M., Naldi; L., Carro Calvo; Laura, Luigi; A., Portilla Figueras; G. F., Italiano. - STAMPA. - (2011), pp. 1580-1584. (Intervento presentato al convegno IWCMC 2011 - 7th International Wireless Communications and Mobile Computing Conference tenutosi a Instanbul, Turkey nel 4-8 July, 2011.) [10.1109/IWCMC.2011.5982607].

An Evolutionary Algorithm for Network Clustering through Traffic Matrices.

LAURA, Luigi;
2011

Abstract

While network clustering is traditionally accomplished just relying on the topology of the network, the new traffic-aware clustering approach employs traffic matrices to take into account the intensity of the relationship between nodes. In the context of traffic-aware clustering we propose a new Evolutionary Clustering algorithm and compare it with the Spectral Filtering algorithm. We compare them using both the Modularity and the Traffic-aware Scaled Coverage metrics, and two real-world datasets, each made of 1000 traffic matrices, respectively from Abilene and Géant networks. Our experiments show that Evolutionary Clustering performs better on all traffic matrices, excepting a minor number of traffic matrices in the Abilene network when the Modularity metric is employed.
2011
IWCMC 2011 - 7th International Wireless Communications and Mobile Computing Conference
04 Pubblicazione in atti di convegno::04b Atto di convegno in volume
An Evolutionary Algorithm for Network Clustering through Traffic Matrices / S., Salcedo Sanz; M., Naldi; L., Carro Calvo; Laura, Luigi; A., Portilla Figueras; G. F., Italiano. - STAMPA. - (2011), pp. 1580-1584. (Intervento presentato al convegno IWCMC 2011 - 7th International Wireless Communications and Mobile Computing Conference tenutosi a Instanbul, Turkey nel 4-8 July, 2011.) [10.1109/IWCMC.2011.5982607].
File allegati a questo prodotto
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11573/759819
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 2
  • ???jsp.display-item.citation.isi??? 2
social impact