Testbeds and Research Infrastructure. Development of Networks and Communities. 8th International ICST Conference, TridentCom 2012, Thessanoliki, Greece, June 11-13, 2012, Revised Selected Papers

Research Article

Monitoring Pairwise Interactions to Discover Stable Wormholes in Highly Unstable Networks

Download
450 downloads
  • @INPROCEEDINGS{10.1007/978-3-642-35576-9_15,
        author={Luis Bona and Elias Duarte and Thiago Garrett},
        title={Monitoring Pairwise Interactions to Discover Stable Wormholes in Highly Unstable Networks},
        proceedings={Testbeds and Research Infrastructure. Development of Networks and Communities. 8th International ICST Conference, TridentCom 2012, Thessanoliki, Greece, June 11-13, 2012, Revised Selected Papers},
        proceedings_a={TRIDENTCOM},
        year={2012},
        month={12},
        keywords={Testbed Monitoring PlanetLab Testbed Node Selection},
        doi={10.1007/978-3-642-35576-9_15}
    }
    
  • Luis Bona
    Elias Duarte
    Thiago Garrett
    Year: 2012
    Monitoring Pairwise Interactions to Discover Stable Wormholes in Highly Unstable Networks
    TRIDENTCOM
    Springer
    DOI: 10.1007/978-3-642-35576-9_15
Luis Bona1,*, Elias Duarte1,*, Thiago Garrett1,*
  • 1: Federal University of Paraná
*Contact email: bona@inf.ufpr.br, elias@inf.ufpr.br, garrett@inf.ufpr.br

Abstract

Users of large-scale testbeds often need a group of nodes with a reasonable level of stability to execute applications and experiments. Although monitoring the stability of nodes themselves is certainly part of the solution, it is important to classify and select groups of nodes according to their ability to communicate among themselves. In this work we call such groups of nodes “stable wormholes”, and describe strategies to find those wormholes based on monitoring end-to-end pairwise interactions. Data acquired is used to find five different types of wormholes, each with a different stability pattern. The system was implemented in PlanetLab. Extensive experimental results are reported evaluating the proposed strategies. A comparison with another tool that selects nodes based on node stability alone is also presented. The execution of a MapReduce application shows that nodes selected with the proposed strategy ran the application significantly faster.