A Parallel Flow Monitoring Technique That Achieves Accurate Delay Measurement

Kohei WATABE
Shintaro HIRAKAWA
Kenji NAKAGAWA

Publication
IEICE TRANSACTIONS on Communications   Vol.E102-B    No.4    pp.865-875
Publication Date: 2019/04/01
Publicized: 2018/10/03
Online ISSN: 1745-1345
DOI: 10.1587/transcom.2018EBP3155
Type of Manuscript: PAPER
Category: Network Management/Operation
Keyword: 
active measurement,  parallel monitoring,  probe packets,  delay measurement,  end-to-end delay,  

Full Text: PDF(1.9MB)>>
Buy this Article


Summary: 
In this paper, a parallel flow monitoring technique that achieves accurate measurement of end-to-end delay of networks is proposed. In network monitoring tasks, network researchers and practitioners usually monitor multiple probe flows to measure delays on multiple paths in parallel. However, when they measure an end-to-end delay on a path, information of flows except for the flow along the path is not utilized in the conventional method. Generally, paths of flows share common parts in parallel monitoring. In the proposed method, information of flows on paths that share common parts, utilizes to measure delay on a path by partially converting the observation results of a flow to those of another flow. We perform simulations to confirm that the observation results of 72 parallel flows of active measurement are appropriately converted between each other. When the 99th-percentile of the end-to-end delay for each flow are measured, the accuracy of the proposed method is doubled compared with the conventional method.