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 contributionpeer-review


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, Kohei Arai, Glauco Carneiro, Narayan Debnath, Luiz Alberto Vieira Dias, Ray Hashemi, Teruya Minamoto, Yenumula Reddy, Kashif Saleem, Fangyan Shen, Christoph Thuemmler
PublisherInstitute of Electrical and Electronics Engineers Inc.
Number of pages6
ISBN (Electronic)9781479988273
Publication statusPublished - 2015 May 26
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


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


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


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