Efficient and Reliable Network Tomography in Heterogeneous Networks Using BitTorrent Broadcasts and Clustering Algorithms

TitleEfficient and Reliable Network Tomography in Heterogeneous Networks Using BitTorrent Broadcasts and Clustering Algorithms
Publication TypeConference Paper
Year of Publication2012
AuthorsDichev, K., F. Reid, and A. Lastovetsky
Conference NameACM/IEEE International Conference on High Performance Computing, Networking, Storage and Analysis (SC'12)
Conference LocationSalt Lake City, UT, USA
Conference DateNovember 11-15
KeywordsBitTorrent, clustering, communication performance models, Heterogeneity, high performance computing, network tomography
AbstractIn the area of network performance and discovery, network tomography focuses on reconstructing network properties using only end-to-end measurements at the application layer. One challenging problem in network tomography is reconstructing available bandwidth along all links during multiple source/multiple destination transmissions. The traditional measurement procedures used for bandwidth tomography are extremely time consuming. We propose a novel solution to this problem. Our method counts the fragments exchanged during a BitTorrent broadcast. While this measurement has a high level of randomness, it can be obtained very efficiently, and aggregated into a reliable metric. This data is then analyzed with state-of-the-art algorithms, which reliably reconstruct logical clusters of nodes inter-connected by high bandwidth, as well as bottlenecks between these logical clusters. Our experiments demonstrate that the proposed two-phase approach efficiently solves the presented problem for a number of settings on a complex grid infrastructure.
NotesBest Student Paper Finalist
AttachmentSize
sc12.pdf595.58 KB