Efficient bandwidth utilization and congestion control through network traffic analysis

Zhuo Jiang, Inwhee Joe

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

1 Citation (Scopus)

Abstract

Netadhict [1], an effective tool for network traffic analysis, can classify current traffic into hierarchical clusters of a semantic kind using a revolutionary technique based on the similarity of their contents (p, n)-grams with respect to n-bytes substrings at a p byte offset. The underlying algorithm, ADHICT, continues to refine its classified sets as long as certain sets keep receiving more than their right share of packets. Consequently, ADHICT has enormous potential to help us establish a best-effort bandwidth allocation basis and control congestion effectively. As a result, based on ADHICT, we propose to use merge and freeze operations in order to separate traffic into equivalence classes and balance them dynamically. To deal with congestion situations, we set up a maximum threshold: when packets dropped exceed the threshold, the same class set is limited by a firewall. We then allocate shares of bandwidth to each of these sets through an adaptive traffic shaping technique. Finally, to evaluate the effectiveness of the proposed mechanism, we perform two types of simulations, then classify each with our algorithm. The first simulation is conducted for normal traffic in a local network connected to the Internet, while the second simulation is done for abnormal traffic in which a large quantity of self-propagated worm packets cause congestion.

Original languageEnglish
Title of host publicationProceedings - 5th International Conference on New Trends in Information Science and Service Science, NISS 2011
Pages280-283
Number of pages4
StatePublished - 2011 Dec 23
Event5th International Conference on New Trends in Information Science and Service Science, NISS 2011 - Macau, Macao
Duration: 2011 Oct 242011 Oct 26

Publication series

NameProceedings - 5th International Conference on New Trends in Information Science and Service Science, NISS 2011
Volume2

Other

Other5th International Conference on New Trends in Information Science and Service Science, NISS 2011
CountryMacao
CityMacau
Period11/10/2411/10/26

Fingerprint

Congestion control (communication)
Telecommunication traffic
Bandwidth
Equivalence classes
Frequency allocation
Semantics
Internet

Keywords

  • bandwidth utlization
  • congestion control
  • merge
  • threshold
  • traffic analysis

Cite this

Jiang, Z., & Joe, I. (2011). Efficient bandwidth utilization and congestion control through network traffic analysis. In Proceedings - 5th International Conference on New Trends in Information Science and Service Science, NISS 2011 (pp. 280-283). [6093439] (Proceedings - 5th International Conference on New Trends in Information Science and Service Science, NISS 2011; Vol. 2).
Jiang, Zhuo ; Joe, Inwhee. / Efficient bandwidth utilization and congestion control through network traffic analysis. Proceedings - 5th International Conference on New Trends in Information Science and Service Science, NISS 2011. 2011. pp. 280-283 (Proceedings - 5th International Conference on New Trends in Information Science and Service Science, NISS 2011).
@inproceedings{dc73b025c51a417e8846327246c29eaa,
title = "Efficient bandwidth utilization and congestion control through network traffic analysis",
abstract = "Netadhict [1], an effective tool for network traffic analysis, can classify current traffic into hierarchical clusters of a semantic kind using a revolutionary technique based on the similarity of their contents (p, n)-grams with respect to n-bytes substrings at a p byte offset. The underlying algorithm, ADHICT, continues to refine its classified sets as long as certain sets keep receiving more than their right share of packets. Consequently, ADHICT has enormous potential to help us establish a best-effort bandwidth allocation basis and control congestion effectively. As a result, based on ADHICT, we propose to use merge and freeze operations in order to separate traffic into equivalence classes and balance them dynamically. To deal with congestion situations, we set up a maximum threshold: when packets dropped exceed the threshold, the same class set is limited by a firewall. We then allocate shares of bandwidth to each of these sets through an adaptive traffic shaping technique. Finally, to evaluate the effectiveness of the proposed mechanism, we perform two types of simulations, then classify each with our algorithm. The first simulation is conducted for normal traffic in a local network connected to the Internet, while the second simulation is done for abnormal traffic in which a large quantity of self-propagated worm packets cause congestion.",
keywords = "bandwidth utlization, congestion control, merge, threshold, traffic analysis",
author = "Zhuo Jiang and Inwhee Joe",
year = "2011",
month = "12",
day = "23",
language = "English",
isbn = "9788988678626",
series = "Proceedings - 5th International Conference on New Trends in Information Science and Service Science, NISS 2011",
pages = "280--283",
booktitle = "Proceedings - 5th International Conference on New Trends in Information Science and Service Science, NISS 2011",

}

Jiang, Z & Joe, I 2011, Efficient bandwidth utilization and congestion control through network traffic analysis. in Proceedings - 5th International Conference on New Trends in Information Science and Service Science, NISS 2011., 6093439, Proceedings - 5th International Conference on New Trends in Information Science and Service Science, NISS 2011, vol. 2, pp. 280-283, 5th International Conference on New Trends in Information Science and Service Science, NISS 2011, Macau, Macao, 11/10/24.

Efficient bandwidth utilization and congestion control through network traffic analysis. / Jiang, Zhuo; Joe, Inwhee.

Proceedings - 5th International Conference on New Trends in Information Science and Service Science, NISS 2011. 2011. p. 280-283 6093439 (Proceedings - 5th International Conference on New Trends in Information Science and Service Science, NISS 2011; Vol. 2).

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

TY - GEN

T1 - Efficient bandwidth utilization and congestion control through network traffic analysis

AU - Jiang, Zhuo

AU - Joe, Inwhee

PY - 2011/12/23

Y1 - 2011/12/23

N2 - Netadhict [1], an effective tool for network traffic analysis, can classify current traffic into hierarchical clusters of a semantic kind using a revolutionary technique based on the similarity of their contents (p, n)-grams with respect to n-bytes substrings at a p byte offset. The underlying algorithm, ADHICT, continues to refine its classified sets as long as certain sets keep receiving more than their right share of packets. Consequently, ADHICT has enormous potential to help us establish a best-effort bandwidth allocation basis and control congestion effectively. As a result, based on ADHICT, we propose to use merge and freeze operations in order to separate traffic into equivalence classes and balance them dynamically. To deal with congestion situations, we set up a maximum threshold: when packets dropped exceed the threshold, the same class set is limited by a firewall. We then allocate shares of bandwidth to each of these sets through an adaptive traffic shaping technique. Finally, to evaluate the effectiveness of the proposed mechanism, we perform two types of simulations, then classify each with our algorithm. The first simulation is conducted for normal traffic in a local network connected to the Internet, while the second simulation is done for abnormal traffic in which a large quantity of self-propagated worm packets cause congestion.

AB - Netadhict [1], an effective tool for network traffic analysis, can classify current traffic into hierarchical clusters of a semantic kind using a revolutionary technique based on the similarity of their contents (p, n)-grams with respect to n-bytes substrings at a p byte offset. The underlying algorithm, ADHICT, continues to refine its classified sets as long as certain sets keep receiving more than their right share of packets. Consequently, ADHICT has enormous potential to help us establish a best-effort bandwidth allocation basis and control congestion effectively. As a result, based on ADHICT, we propose to use merge and freeze operations in order to separate traffic into equivalence classes and balance them dynamically. To deal with congestion situations, we set up a maximum threshold: when packets dropped exceed the threshold, the same class set is limited by a firewall. We then allocate shares of bandwidth to each of these sets through an adaptive traffic shaping technique. Finally, to evaluate the effectiveness of the proposed mechanism, we perform two types of simulations, then classify each with our algorithm. The first simulation is conducted for normal traffic in a local network connected to the Internet, while the second simulation is done for abnormal traffic in which a large quantity of self-propagated worm packets cause congestion.

KW - bandwidth utlization

KW - congestion control

KW - merge

KW - threshold

KW - traffic analysis

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

M3 - Conference contribution

AN - SCOPUS:83755174310

SN - 9788988678626

T3 - Proceedings - 5th International Conference on New Trends in Information Science and Service Science, NISS 2011

SP - 280

EP - 283

BT - Proceedings - 5th International Conference on New Trends in Information Science and Service Science, NISS 2011

ER -

Jiang Z, Joe I. Efficient bandwidth utilization and congestion control through network traffic analysis. In Proceedings - 5th International Conference on New Trends in Information Science and Service Science, NISS 2011. 2011. p. 280-283. 6093439. (Proceedings - 5th International Conference on New Trends in Information Science and Service Science, NISS 2011).