Presentation 2013-04-19
Selecting Measurement Paths for Efficient Network Monitoring on a User-Cooperative Scheme
Atsuo TACHIBANA, Shigehiro ANO, Masato TSURU,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) To promptly detect the performance degradation experienced by users on the Internet and identify the causal network links responsible, network tomographic approaches have been studied extensively. However, it is still challenging to develop deployable solutions based on those approaches for large-scale actual network operations. This paper proposes a user cooperative measurement scheme that utilizes many but variable users' off-the-shelf PCs as measurement end-point nodes (called beacons) and actively measures the performance of many end-to-end paths between beacons to detect end-to-end performance degradations and identify (narrow down) degraded network links. In the scheme, the measurement paths with beacons are dynamically selected by considering a trade-off between detection coverage and identification accuracy. From the ISPs' viewpoint, utilizing many users' PCs as a measurement infrastructure is expected to greatly reduce deployment and maintenance costs by overcoming the fact that individual PCs may vary and are not always stable. The effectiveness and feasibility of our solution are demonstrated through model simulations and preliminary real-world experiments.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) Network Monitoring / Active Measurement / Network Tomography / Maximum Coverage Problem
Paper # CQ2013-7
Date of Issue

Conference Information
Committee CQ
Conference Date 2013/4/11(1days)
Place (in Japanese) (See Japanese page)
Place (in English)
Topics (in Japanese) (See Japanese page)
Topics (in English)
Chair
Vice Chair
Secretary
Assistant

Paper Information
Registration To Communication Quality (CQ)
Language JPN
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) Selecting Measurement Paths for Efficient Network Monitoring on a User-Cooperative Scheme
Sub Title (in English)
Keyword(1) Network Monitoring
Keyword(2) Active Measurement
Keyword(3) Network Tomography
Keyword(4) Maximum Coverage Problem
1st Author's Name Atsuo TACHIBANA
1st Author's Affiliation KDDI R&D Laboratories()
2nd Author's Name Shigehiro ANO
2nd Author's Affiliation KDDI R&D Laboratories
3rd Author's Name Masato TSURU
3rd Author's Affiliation Kyushu Institute of Technology
Date 2013-04-19
Paper # CQ2013-7
Volume (vol) vol.113
Number (no) 7
Page pp.pp.-
#Pages 6
Date of Issue