TY - GEN
T1 - A distributed measurement method for reducing measurement conflict frequency in overlay networks
AU - Hoang, Dinh Tien
AU - Hasegawa, Go
AU - Murata, Masayuki
PY - 2011/9/19
Y1 - 2011/9/19
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=80052731783&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=80052731783&partnerID=8YFLogxK
U2 - 10.1109/CQR.2011.5996091
DO - 10.1109/CQR.2011.5996091
M3 - Conference contribution
AN - SCOPUS:80052731783
SN - 9781457712975
T3 - 2011 IEEE International Workshop Technical Committee on Communications Quality and Reliability, CQR 2011
BT - 2011 IEEE International Workshop Technical Committee on Communications Quality and Reliability, CQR 2011
T2 - 2011 IEEE International Workshop Technical Committee on Communications Quality and Reliability, CQR 2011
Y2 - 10 May 2011 through 12 May 2011
ER -