4th International ICST Conference on Testbeds and Research Infrastructures for the Development of Networks & Communities

Research Article

High quality queueing information from accelerated active network tomography

Download234 downloads
  • @INPROCEEDINGS{10.4108/tridentcom.2008.3041,
        author={Tommaso Rizzo and J\^{o}zsef St\^{e}ger and P\^{e}ter Pollner and Istv\^{a}n Csabai and G\^{a}bor Vattay},
        title={High quality queueing information from accelerated active network tomography},
        proceedings={4th International ICST Conference on Testbeds and Research Infrastructures for the Development of Networks \& Communities},
        publisher={ICST},
        proceedings_a={TRIDENTCOM},
        year={2010},
        month={5},
        keywords={Oneway delay measurement Queueing delay Tomography},
        doi={10.4108/tridentcom.2008.3041}
    }
    
  • Tommaso Rizzo
    József Stéger
    Péter Pollner
    István Csabai
    Gábor Vattay
    Year: 2010
    High quality queueing information from accelerated active network tomography
    TRIDENTCOM
    ICST
    DOI: 10.4108/tridentcom.2008.3041
Tommaso Rizzo1,*, József Stéger2,*, Péter Pollner3,*, István Csabai2,*, Gábor Vattay2,*
  • 1: Enrico Fermi CenterRome, Italy
  • 2: Eotvos University Budapest, Hungary
  • 3: Stat. and Biol. Phys. Res. Group of HAS Budapest, Hungary
*Contact email: tommaso.rizzo@inwind.it, steger@complex.elte.hu, pollner@complex.elte.hu, csabai@complex.elte.hu, vattay@complex.elte.hu

Abstract

Monitoring network state can be crucial in Future Internet infrastructures. Passive monitoring of all the routers is expensive and prohibitive. Storing, accessing and sharing the data is a technological challenge among networks with conflicting economic interests. Active monitoring methods can be attractive alternatives as they are free from most of these issues. Here we demonstrate that it is possible to improve the active network tomography methodology to such extent that the quality of the extracted link or router level delay is comparable to the passively measurable information. We show that the temporal precision of the measurements and the performance of the data analysis should be simultaneously improved to achieve this goal. In this paper we not only introduce a new efficient message-passing based algorithm but we also show that it is applicable for data collected by the ETOMIC high precision active measurement infrastructure. The measurements are conducted in the GEANT2 high speed academic network connecting the sites, which is an ideal test ground for such Future Internet applications.