Locating Congested Segments over the Internet Based on Multiple End-to-End Path Measurements

Atsuo TACHIBANA; Shigehiro ANO; Toru HASEGAWA; Masato TSURU; Yuji OIE

doi:10.1093/ietcom/e89-b.4.1099

Locating Congested Segments over the Internet Based on Multiple End-to-End Path Measurements

Atsuo TACHIBANA, Shigehiro ANO, Toru HASEGAWA, Masato TSURU, Yuji OIE

Full Text Views

0

Cite this

Summary :

Since congestion is very likely to happen in the Internet, locating congested areas (path segments) along a congested path is vital to appropriate actions by Internet Service Providers to mitigate or prevent network performance degradation. We propose a practical method to locate congested segments by actively measuring one-way end-to-end packet losses on appropriate paths from multiple origins to multiple destinations, using a network tomographic approach. Then we conduct a long-term experiment measuring packet losses on multiple paths over the Japanese commercial Internet. The experimental results indicate that the proposed method is able to precisely locate congested segments. Some findings on congestion over the Japan Internet are also given based on the experiment.

Publication: IEICE TRANSACTIONS on Communications Vol.E89-B No.4 pp.1099-1109

Publication Date: 2006/04/01

Publicized

Online ISSN: 1745-1345

DOI: 10.1093/ietcom/e89-b.4.1099

Type of Manuscript: Special Section PAPER (Special Section on Internet Technology VI)

Category

Cite this

Copy

Atsuo TACHIBANA, Shigehiro ANO, Toru HASEGAWA, Masato TSURU, Yuji OIE, "Locating Congested Segments over the Internet Based on Multiple End-to-End Path Measurements" in IEICE TRANSACTIONS on Communications, vol. E89-B, no. 4, pp. 1099-1109, April 2006, doi: 10.1093/ietcom/e89-b.4.1099.
Abstract: Since congestion is very likely to happen in the Internet, locating congested areas (path segments) along a congested path is vital to appropriate actions by Internet Service Providers to mitigate or prevent network performance degradation. We propose a practical method to locate congested segments by actively measuring one-way end-to-end packet losses on appropriate paths from multiple origins to multiple destinations, using a network tomographic approach. Then we conduct a long-term experiment measuring packet losses on multiple paths over the Japanese commercial Internet. The experimental results indicate that the proposed method is able to precisely locate congested segments. Some findings on congestion over the Japan Internet are also given based on the experiment.
URL: https://global.ieice.org/en_transactions/communications/10.1093/ietcom/e89-b.4.1099/_p

Copy

@ARTICLE{e89-b_4_1099,
author={Atsuo TACHIBANA, Shigehiro ANO, Toru HASEGAWA, Masato TSURU, Yuji OIE, },
journal={IEICE TRANSACTIONS on Communications},
title={Locating Congested Segments over the Internet Based on Multiple End-to-End Path Measurements},
year={2006},
volume={E89-B},
number={4},
pages={1099-1109},
abstract={Since congestion is very likely to happen in the Internet, locating congested areas (path segments) along a congested path is vital to appropriate actions by Internet Service Providers to mitigate or prevent network performance degradation. We propose a practical method to locate congested segments by actively measuring one-way end-to-end packet losses on appropriate paths from multiple origins to multiple destinations, using a network tomographic approach. Then we conduct a long-term experiment measuring packet losses on multiple paths over the Japanese commercial Internet. The experimental results indicate that the proposed method is able to precisely locate congested segments. Some findings on congestion over the Japan Internet are also given based on the experiment.},
keywords={},
doi={10.1093/ietcom/e89-b.4.1099},
ISSN={1745-1345},
month={April},}

Copy

TY - JOUR
TI - Locating Congested Segments over the Internet Based on Multiple End-to-End Path Measurements
T2 - IEICE TRANSACTIONS on Communications
SP - 1099
EP - 1109
AU - Atsuo TACHIBANA
AU - Shigehiro ANO
AU - Toru HASEGAWA
AU - Masato TSURU
AU - Yuji OIE
PY - 2006
DO - 10.1093/ietcom/e89-b.4.1099
JO - IEICE TRANSACTIONS on Communications
SN - 1745-1345
VL - E89-B
IS - 4
JA - IEICE TRANSACTIONS on Communications
Y1 - April 2006
AB - Since congestion is very likely to happen in the Internet, locating congested areas (path segments) along a congested path is vital to appropriate actions by Internet Service Providers to mitigate or prevent network performance degradation. We propose a practical method to locate congested segments by actively measuring one-way end-to-end packet losses on appropriate paths from multiple origins to multiple destinations, using a network tomographic approach. Then we conduct a long-term experiment measuring packet losses on multiple paths over the Japanese commercial Internet. The experimental results indicate that the proposed method is able to precisely locate congested segments. Some findings on congestion over the Japan Internet are also given based on the experiment.
ER -