| Presentation | 2007-01-26 Locating Congested Segments on the Internet by Multiple Paths' Delay Performance Clustering Atsuo TACHIBANA, Shigehiro ANO, Toru HASEGAWA, Masato TSURU, Yuji Oie, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | A practical method of locating congested segments on the Internet by periodic end-to-end packet delay measurements along multiple paths is presented, which is based on a clustering technique specialized in effectively tackling the correlation among delay variations on those paths as a network tomographic approach. Since the Internet is still highly prone to transient delay performance deterioration, locating the segments responsible is vital to ensure Internet Service Providers can mitigate or prevent such performance deterioration. Our concern is how to detect and locate such segments promptly and efficiently on a large network. The proposed method was implemented and evaluated through a real-world experiment by actively measuring packet delays from multiple origins to multiple destinations over the Japanese commercial Internet, and was shown to have considerable potential to precisely locate congested segments. The proposed method allows us to find multiple deteriorated segments even when multiple congestions occur at different places on the same path as well as on different respective paths within a measurement period. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | Internet / Active Measurement / Network Tomography / Clustering |
| Paper # | CQ2006-88 |
| Date of Issue |
| Conference Information | |
| Committee | CQ |
|---|---|
| Conference Date | 2007/1/18(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) | Locating Congested Segments on the Internet by Multiple Paths' Delay Performance Clustering |
| Sub Title (in English) | |
| Keyword(1) | Internet |
| Keyword(2) | Active Measurement |
| Keyword(3) | Network Tomography |
| Keyword(4) | Clustering |
| 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 | Toru HASEGAWA |
| 3rd Author's Affiliation | KDDI R&D Laboratories |
| 4th Author's Name | Masato TSURU |
| 4th Author's Affiliation | Kyushu Institute of Technology |
| 5th Author's Name | Yuji Oie |
| 5th Author's Affiliation | Kyushu Institute of Technology |
| Date | 2007-01-26 |
| Paper # | CQ2006-88 |
| Volume (vol) | vol.106 |
| Number (no) | 495 |
| Page | pp.pp.- |
| #Pages | 6 |
| Date of Issue | |