Efficient and reliable network tomography in heterogeneous networks using BitTorrent broadcasts and clustering algorithms

Dichev, Kiril; Reid, Fergal; Lastovetsky, Alexey
September 2013
Scientific Programming;2013, Vol. 21 Issue 3, p79
Academic Journal
In 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 correctly reconstruct logical clusters of nodes interconnected 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.


Related Articles

  • A multi-faced measurement study on a large private BitTorrent community. Cai, Qing-Chao; Lo, Kwok-Tung // Peer-to-Peer Networking & Applications;Jan2015, Vol. 8 Issue 1, p32 

    Private BitTorrent community is becoming increasingly popular, and generates a huge amount of Internet traffic. In this paper, we present a thorough measurement study on a famous private BitTorrent community, CHDBits. We find that the content of torrents published in this community are highly...

  • METHODOLOGIES TO IMPROVE THE PERFORMANCE OF A BITTORRENT LIKE PEER TO PEER NETWORK. PADMAVATHI, M.; SURESH, R. M. // Journal of Theoretical & Applied Information Technology;11/10/2013, Vol. 57 Issue 1, p112 

    In a Peer-to-Peer (P2P) network there is a lack of clear distinction among client and server nodes. Each and every network node (or peer) requires network resources and contributes resources to the network. This arrangement gives a clear representation that when more number of peers enter in to...

  • Efficient Sharing of Application using Fairness Data in Distributed Environment. Kalpana, K.; Narashima, Deepak Lakshmi; Kavitha, S. // International Journal of Engineering & Technology (0975-4024);Apr/May2013, Vol. 5 Issue 2, p842 

    Torrent is used to download the same data by applying the bit torrent communication protocol. Some of the common terminologies used in torrent are peers, leechers, seeders and trackers. The peers are sometimes referred as leechers, the leecher is somebody who is currently downloading the file,...

  • Node Classification Concurrent Transmission Algorithm Based on P2P Streaming Media. Dou Jin; Da Teng; Minghui Liu // Advanced Materials Research;2014, Issue 934, p255 

    P2P Live streaming systems is unstructured mesh topology, except satisfying large-scale concurrent node access, it would also lead to long transmission delay due to excessive number of times of data transmission. In order to reduce the number of times of data transmission in the network, the...

  • An IP-TV P2P streaming system that improves the viewing quality and confines the startup delay of regular audience. Merani, Maria; Natali, Laura; Barcellona, Cettina // Peer-to-Peer Networking & Applications;Jan2016, Vol. 9 Issue 1, p209 

    This paper investigates how a p2p television platform can take advantage of the presence of frequent channel viewers to grant them a more satisfying service than to less regular spectators, and how such privileged users can also be protected when unfavorable operating conditions manifest within...

  • Peer-to-peer information retrieval using shared-content clustering. Ben-Gal, Irad; Shavitt, Yuval; Weinsberg, Ela; Weinsberg, Udi // Knowledge & Information Systems;May2014, Vol. 39 Issue 2, p383 

    Peer-to-peer (p2p) networks are used by millions for searching and downloading content. Recently, clustering algorithms were shown to be useful for helping users find content in large networks. Yet, many of these algorithms overlook the fact that p2p networks follow graph models with a power-law...

  • WHAT YOU MUST NOT DOWNLOAD IN 2016. Williams, Wayne // Web User;12/30/2015, Issue 387, p38 

    The article reviews several free downloadable programs in 2016 including uTorrent at utorrent.com, PC Matic system tool at www.pcpitstop.com, and Advanced SystemCare 9 at www.iobit.com.

  • Methodology and implementation for tracking the file sharers using BitTorrent. Park, Sooyoung; Chung, Hyunji; Lee, Changhoon; Lee, Sangjin; Lee, Kyungho // Multimedia Tools & Applications;Jan2015, Vol. 74 Issue 1, p271 

    Sharing copyright protected content without the copyright holder's permission is illegal in many countries. Regardless, the number of illegal file sharing using BitTorrent continues to grow and most of file sharers and downloader are unconcerned legal action to transfer copywrite-protected...

  • A P2P Streaming Media System with Node Selection Strategy Combined Topology Aggregation and Bandwidth First Algorithm. Jianchun Li; Daoying Huang; Jianyong Li; Anlin Zhang; Hui Chen; Anqin Zhang // International Review on Computers & Software;Dec2012, Vol. 7 Issue 7, p3660 

    The node selection mechanism is one of the key technologies of P2P Streaming Media System which bases on hybrid P2P network. From current situation, firstly, the paper analyzes basic characteristics of three kinds node selection mechanism, and then propose an improved node selection strategy,...


Read the Article


Sorry, but this item is not currently available from your library.

Try another library?
Sign out of this library

Other Topics