Early detection of increasing traffic with distributed traffic measurement

Yukinobu Fukushima, Mamoru Niboshi, Tutomu Murase, Ryohei Fujimaki, Shunsuke Hirose, Tokumi Yokohira

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

With the spread of broadband access lines, many bandwidth-consuming services such as video streaming have appeared. The popularity of these services can cause problems such as the shortage of the Internet backbone capacity, so it is important to detect increasing traffic caused by these services early. Conventional detection method called aggregation method tries to detect increasing traffic by predicting its future traffic volume with linear approximation. However, the aggregation method may not cope with increasing traffic whose growth is more rapid than linear growth. In this paper, we propose an early detection method (partial aggregation method) of increasing traffic under per-subnet based distributed traffic measurement. The method predicts 1) future traffic volume for each address in each subnet and 2) the number of subnets having increasing traffic in the future with a linear approximation. Then, the method estimates future traffic volume for each address as a product of the predicted future traffic volume in each subnet and the predicted subnet number. As a result, the method is expected to cope with rapid growth in traffic volume. Simulation results show that the partial aggregation method can detect increasing traffic earlier than the aggregation method by a maximum of 90 days.

Original languageEnglish
Title of host publicationIEEE Region 10 Annual International Conference, Proceedings/TENCON
Pages809-814
Number of pages6
DOIs
Publication statusPublished - 2010
Event2010 IEEE Region 10 Conference, TENCON 2010 - Fukuoka, Japan
Duration: Nov 21 2010Nov 24 2010

Other

Other2010 IEEE Region 10 Conference, TENCON 2010
CountryJapan
CityFukuoka
Period11/21/1011/24/10

Fingerprint

Agglomeration
Video streaming
Internet
Bandwidth

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Computer Science Applications

Cite this

Fukushima, Y., Niboshi, M., Murase, T., Fujimaki, R., Hirose, S., & Yokohira, T. (2010). Early detection of increasing traffic with distributed traffic measurement. In IEEE Region 10 Annual International Conference, Proceedings/TENCON (pp. 809-814). [5686580] https://doi.org/10.1109/TENCON.2010.5686580

Early detection of increasing traffic with distributed traffic measurement. / Fukushima, Yukinobu; Niboshi, Mamoru; Murase, Tutomu; Fujimaki, Ryohei; Hirose, Shunsuke; Yokohira, Tokumi.

IEEE Region 10 Annual International Conference, Proceedings/TENCON. 2010. p. 809-814 5686580.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Fukushima, Y, Niboshi, M, Murase, T, Fujimaki, R, Hirose, S & Yokohira, T 2010, Early detection of increasing traffic with distributed traffic measurement. in IEEE Region 10 Annual International Conference, Proceedings/TENCON., 5686580, pp. 809-814, 2010 IEEE Region 10 Conference, TENCON 2010, Fukuoka, Japan, 11/21/10. https://doi.org/10.1109/TENCON.2010.5686580
Fukushima Y, Niboshi M, Murase T, Fujimaki R, Hirose S, Yokohira T. Early detection of increasing traffic with distributed traffic measurement. In IEEE Region 10 Annual International Conference, Proceedings/TENCON. 2010. p. 809-814. 5686580 https://doi.org/10.1109/TENCON.2010.5686580
Fukushima, Yukinobu ; Niboshi, Mamoru ; Murase, Tutomu ; Fujimaki, Ryohei ; Hirose, Shunsuke ; Yokohira, Tokumi. / Early detection of increasing traffic with distributed traffic measurement. IEEE Region 10 Annual International Conference, Proceedings/TENCON. 2010. pp. 809-814
@inproceedings{76071e03091b41299cc4e032282fb331,
title = "Early detection of increasing traffic with distributed traffic measurement",
abstract = "With the spread of broadband access lines, many bandwidth-consuming services such as video streaming have appeared. The popularity of these services can cause problems such as the shortage of the Internet backbone capacity, so it is important to detect increasing traffic caused by these services early. Conventional detection method called aggregation method tries to detect increasing traffic by predicting its future traffic volume with linear approximation. However, the aggregation method may not cope with increasing traffic whose growth is more rapid than linear growth. In this paper, we propose an early detection method (partial aggregation method) of increasing traffic under per-subnet based distributed traffic measurement. The method predicts 1) future traffic volume for each address in each subnet and 2) the number of subnets having increasing traffic in the future with a linear approximation. Then, the method estimates future traffic volume for each address as a product of the predicted future traffic volume in each subnet and the predicted subnet number. As a result, the method is expected to cope with rapid growth in traffic volume. Simulation results show that the partial aggregation method can detect increasing traffic earlier than the aggregation method by a maximum of 90 days.",
author = "Yukinobu Fukushima and Mamoru Niboshi and Tutomu Murase and Ryohei Fujimaki and Shunsuke Hirose and Tokumi Yokohira",
year = "2010",
doi = "10.1109/TENCON.2010.5686580",
language = "English",
isbn = "9781424468904",
pages = "809--814",
booktitle = "IEEE Region 10 Annual International Conference, Proceedings/TENCON",

}

TY - GEN

T1 - Early detection of increasing traffic with distributed traffic measurement

AU - Fukushima, Yukinobu

AU - Niboshi, Mamoru

AU - Murase, Tutomu

AU - Fujimaki, Ryohei

AU - Hirose, Shunsuke

AU - Yokohira, Tokumi

PY - 2010

Y1 - 2010

N2 - With the spread of broadband access lines, many bandwidth-consuming services such as video streaming have appeared. The popularity of these services can cause problems such as the shortage of the Internet backbone capacity, so it is important to detect increasing traffic caused by these services early. Conventional detection method called aggregation method tries to detect increasing traffic by predicting its future traffic volume with linear approximation. However, the aggregation method may not cope with increasing traffic whose growth is more rapid than linear growth. In this paper, we propose an early detection method (partial aggregation method) of increasing traffic under per-subnet based distributed traffic measurement. The method predicts 1) future traffic volume for each address in each subnet and 2) the number of subnets having increasing traffic in the future with a linear approximation. Then, the method estimates future traffic volume for each address as a product of the predicted future traffic volume in each subnet and the predicted subnet number. As a result, the method is expected to cope with rapid growth in traffic volume. Simulation results show that the partial aggregation method can detect increasing traffic earlier than the aggregation method by a maximum of 90 days.

AB - With the spread of broadband access lines, many bandwidth-consuming services such as video streaming have appeared. The popularity of these services can cause problems such as the shortage of the Internet backbone capacity, so it is important to detect increasing traffic caused by these services early. Conventional detection method called aggregation method tries to detect increasing traffic by predicting its future traffic volume with linear approximation. However, the aggregation method may not cope with increasing traffic whose growth is more rapid than linear growth. In this paper, we propose an early detection method (partial aggregation method) of increasing traffic under per-subnet based distributed traffic measurement. The method predicts 1) future traffic volume for each address in each subnet and 2) the number of subnets having increasing traffic in the future with a linear approximation. Then, the method estimates future traffic volume for each address as a product of the predicted future traffic volume in each subnet and the predicted subnet number. As a result, the method is expected to cope with rapid growth in traffic volume. Simulation results show that the partial aggregation method can detect increasing traffic earlier than the aggregation method by a maximum of 90 days.

UR - http://www.scopus.com/inward/record.url?scp=79951598835&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=79951598835&partnerID=8YFLogxK

U2 - 10.1109/TENCON.2010.5686580

DO - 10.1109/TENCON.2010.5686580

M3 - Conference contribution

AN - SCOPUS:79951598835

SN - 9781424468904

SP - 809

EP - 814

BT - IEEE Region 10 Annual International Conference, Proceedings/TENCON

ER -