Presentation 2011-09-08
Selecting End-to-end Measurement Paths for Efficient Monitoring on ISP Networks
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 elements responsible, network tomographic approaches have been studied extensively but few are found on design and development of deployable solutions based on those approaches for large-scale actual networks. This paper tackles a low-cost scalable solution that actively measures the performance of many end-to-end paths and identifies (or narrows down) degraded network elements when an end-to-end performance degradation is detected. A user cooperative measurement scheme utilizing many but changeable users' off-the-shelf PCs as measurement end-point nodes (called beacons) is designed. In the scheme, the measurement paths with beacons are dynamically selected by taking operational constraints such as the network resources and the machine resource of the beacons into consideration. Model simulations and preliminary real-world experiments on Japan's commercial Internet using a proto-type implementation verify the effectiveness and feasibility of our solution.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) Network Monitoring / Active Measurement / Network Tomography / Maximum Coverage Problem
Paper # CQ2011-32
Date of Issue

Conference Information
Committee CQ
Conference Date 2011/9/1(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 End-to-end Measurement Paths for Efficient Monitoring on ISP Networks
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 2011-09-08
Paper # CQ2011-32
Volume (vol) vol.111
Number (no) 202
Page pp.pp.-
#Pages 6
Date of Issue