Paper Abstract and Keywords |
Presentation |
2007-01-26 09:50
Locating Congested Segments on the Internet by Multiple Paths' Delay Performance Clustering Atsuo Tachibana, Shigehiro Ano, Toru Hasegawa (KDDI Labs), Masato Tsuru, Yuji Oie (KIT) CQ2006-88 |
Abstract |
(in Japanese) |
(See Japanese page) |
(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) |
(in English) |
Internet / Active Measurement / Network Tomography / Clustering / / / / |
Reference Info. |
IEICE Tech. Rep., vol. 106, no. 495, CQ2006-88, pp. 53-58, Jan. 2007. |
Paper # |
CQ2006-88 |
Date of Issue |
2007-01-18 (CQ) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
Copyright and reproduction |
All rights are reserved and no part of this publication may be reproduced or transmitted in any form or by any means, electronic or mechanical, including photocopy, recording, or any information storage and retrieval system, without permission in writing from the publisher. Notwithstanding, instructors are permitted to photocopy isolated articles for noncommercial classroom use without fee. (License No.: 10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
Download PDF |
CQ2006-88 |
Conference Information |
Committee |
CQ MVE |
Conference Date |
2007-01-25 - 2007-01-26 |
Place (in Japanese) |
(See Japanese page) |
Place (in English) |
Asia-pacific Import Mart |
Topics (in Japanese) |
(See Japanese page) |
Topics (in English) |
Haptic Media and Multimodal Quality, etc. |
Paper Information |
Registration To |
CQ |
Conference Code |
2007-01-CQ-MVE |
Language |
Japanese |
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 |
Keyword(5) |
|
Keyword(6) |
|
Keyword(7) |
|
Keyword(8) |
|
1st Author's Name |
Atsuo Tachibana |
1st Author's Affiliation |
KDDI R&D Laboratories (KDDI Labs) |
2nd Author's Name |
Shigehiro Ano |
2nd Author's Affiliation |
KDDI R&D Laboratories (KDDI Labs) |
3rd Author's Name |
Toru Hasegawa |
3rd Author's Affiliation |
KDDI R&D Laboratories (KDDI Labs) |
4th Author's Name |
Masato Tsuru |
4th Author's Affiliation |
Kyushu Institute of Technology (KIT) |
5th Author's Name |
Yuji Oie |
5th Author's Affiliation |
Kyushu Institute of Technology (KIT) |
6th Author's Name |
|
6th Author's Affiliation |
() |
7th Author's Name |
|
7th Author's Affiliation |
() |
8th Author's Name |
|
8th Author's Affiliation |
() |
9th Author's Name |
|
9th Author's Affiliation |
() |
10th Author's Name |
|
10th Author's Affiliation |
() |
11th Author's Name |
|
11th Author's Affiliation |
() |
12th Author's Name |
|
12th Author's Affiliation |
() |
13th Author's Name |
|
13th Author's Affiliation |
() |
14th Author's Name |
|
14th Author's Affiliation |
() |
15th Author's Name |
|
15th Author's Affiliation |
() |
16th Author's Name |
|
16th Author's Affiliation |
() |
17th Author's Name |
|
17th Author's Affiliation |
() |
18th Author's Name |
|
18th Author's Affiliation |
() |
19th Author's Name |
|
19th Author's Affiliation |
() |
20th Author's Name |
|
20th Author's Affiliation |
() |
Speaker |
Author-1 |
Date Time |
2007-01-26 09:50:00 |
Presentation Time |
25 minutes |
Registration for |
CQ |
Paper # |
CQ2006-88 |
Volume (vol) |
vol.106 |
Number (no) |
no.495 |
Page |
pp.53-58 |
#Pages |
6 |
Date of Issue |
2007-01-18 (CQ) |
|