Accuracy Improvement for Spatial Composition-Based End-to-End Network Measurement

Go Hasegawa, Yusuke Iijima, Masayuki Murata

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Spatial composition method for end-to-end network measurement avoids lengthy measurements of a path and the path is divided into some sub-paths when multiple measured paths share the underlay network route. The performance of the overall path is estimated by spatially composing measurement results of the sub-paths. This method is quite effective for measurement in overlay networks where many paths between overlay nodes share the underlay network. However, such estimation methods may include the additional errors caused by the measurement inaccuracy of sub-paths. Therefore, we need to assess the estimation accuracy of the spatial composition-based method and introduce statistical processing to suppress the estimation errors. In this paper, we propose statistical processing methods of measurement results to improve estimation accuracy of spatial composition-based measurement method for packet loss ratio. We introduce a statistical test for measurement results to exclude outliers from spatial composition. We also propose some statistical indexes for determining whether we should discard the measurement results and reconduct the measurement. We evaluate the performance of the proposed method by using measurement results obtained on Planet Lab environment. From the evaluation results we find that proposed two methods can decrease the estimation error of the spatial composition of packet loss ratio by 36% and 23%, respectively.

Original languageEnglish
Title of host publicationProceedings - 12th International Conference on Information Technology
Subtitle of host publicationNew Generations, ITNG 2015
EditorsShahram Latifi, Glauco Carneiro, Narayan Debnath, Ray Hashemi, Teruya Minamoto, Kohei Arai, Yenumula Reddy, Kashif Saleem, Luiz Alberto Vieira Dias, Fangyan Shen, Christoph Thuemmler
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages27-32
Number of pages6
ISBN (Electronic)9781479988273
DOIs
Publication statusPublished - 2015 May 26
Externally publishedYes
Event12th International Conference on Information Technology: New Generations, ITNG 2015 - Las Vegas, United States
Duration: 2015 Apr 132015 Apr 15

Publication series

NameProceedings - 12th International Conference on Information Technology: New Generations, ITNG 2015

Conference

Conference12th International Conference on Information Technology: New Generations, ITNG 2015
Country/TerritoryUnited States
CityLas Vegas
Period15/4/1315/4/15

Keywords

  • Overlay network
  • measurement accuracy
  • network measurement
  • packet loss ratio
  • spatial composition

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Computer Science Applications
  • Information Systems

Fingerprint

Dive into the research topics of 'Accuracy Improvement for Spatial Composition-Based End-to-End Network Measurement'. Together they form a unique fingerprint.

Cite this