A distributed measurement method for reducing measurement conflict frequency in overlay networks

Dinh Tien Hoang, Go Hasegawa, Masayuki Murata

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

2 Citations (Scopus)

Abstract

In overlay networks, in order to obtain accurate measurement results, it is important to solve the measurement conflict problem: the measurement tasks for overlapping paths conflict with each other. In this paper, we propose a measurement method which reduces the number of measurement conflicts, without centralized control in measurement tasks scheduling. In this method, each overlay node uses traceroute to get path information to other overlay nodes and exchanges it with nearby overlay nodes to estimate path overlaps. Based on the number of overlapping paths, the overlay node calculates an appropriate measurement frequency and a measurement timing to minimize the probability of measurement conflicts occurring among overlapping paths. Furthermore, the overlay node exchanges measurement results with a small number of overlay nodes to statistically obtain more accurate measurement results. Simulation results show that when the density of the overlay nodes (the ratio of the number of overlay nodes to the number of routers) is greater than 0.3, our method can run twice as many measurement tasks as existing methods without measurement conflict.

Original languageEnglish
Title of host publication2011 IEEE International Workshop Technical Committee on Communications Quality and Reliability, CQR 2011
DOIs
Publication statusPublished - 2011 Sep 19
Externally publishedYes
Event2011 IEEE International Workshop Technical Committee on Communications Quality and Reliability, CQR 2011 - Naples, FL, United States
Duration: 2011 May 102011 May 12

Publication series

Name2011 IEEE International Workshop Technical Committee on Communications Quality and Reliability, CQR 2011

Conference

Conference2011 IEEE International Workshop Technical Committee on Communications Quality and Reliability, CQR 2011
Country/TerritoryUnited States
CityNaples, FL
Period11/5/1011/5/12

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Safety, Risk, Reliability and Quality

Fingerprint

Dive into the research topics of 'A distributed measurement method for reducing measurement conflict frequency in overlay networks'. Together they form a unique fingerprint.

Cite this