Packet classification through hierarchical rulebase partitioning

Lynn Choi, S. W. Kim, J. Joung

Research output: Contribution to journalArticle

Abstract

A new scalable packet classification algorithm is presented, which substantially improves the performance of a classifier by hierarchically partitioning1 the rulebase into smaller independent sub-rulebases. The experimentation results show that the algorithm can significantly outperform existing classifiers by reducing the size of a rulebase by more than four orders of magnitude with just two-levels of partitioning.

Original languageEnglish
Pages (from-to)1158-1159
Number of pages2
JournalElectronics Letters
Volume40
Issue number18
DOIs
Publication statusPublished - 2004 Sep 2

Fingerprint

Classifiers

ASJC Scopus subject areas

  • Electrical and Electronic Engineering

Cite this

Packet classification through hierarchical rulebase partitioning. / Choi, Lynn; Kim, S. W.; Joung, J.

In: Electronics Letters, Vol. 40, No. 18, 02.09.2004, p. 1158-1159.

Research output: Contribution to journalArticle

Choi, Lynn ; Kim, S. W. ; Joung, J. / Packet classification through hierarchical rulebase partitioning. In: Electronics Letters. 2004 ; Vol. 40, No. 18. pp. 1158-1159.
@article{2a4140e1216d456faf720ef6d3a321fe,
title = "Packet classification through hierarchical rulebase partitioning",
abstract = "A new scalable packet classification algorithm is presented, which substantially improves the performance of a classifier by hierarchically partitioning1 the rulebase into smaller independent sub-rulebases. The experimentation results show that the algorithm can significantly outperform existing classifiers by reducing the size of a rulebase by more than four orders of magnitude with just two-levels of partitioning.",
author = "Lynn Choi and Kim, {S. W.} and J. Joung",
year = "2004",
month = "9",
day = "2",
doi = "10.1049/el:20045098",
language = "English",
volume = "40",
pages = "1158--1159",
journal = "Electronics Letters",
issn = "0013-5194",
publisher = "Institution of Engineering and Technology",
number = "18",

}

TY - JOUR

T1 - Packet classification through hierarchical rulebase partitioning

AU - Choi, Lynn

AU - Kim, S. W.

AU - Joung, J.

PY - 2004/9/2

Y1 - 2004/9/2

N2 - A new scalable packet classification algorithm is presented, which substantially improves the performance of a classifier by hierarchically partitioning1 the rulebase into smaller independent sub-rulebases. The experimentation results show that the algorithm can significantly outperform existing classifiers by reducing the size of a rulebase by more than four orders of magnitude with just two-levels of partitioning.

AB - A new scalable packet classification algorithm is presented, which substantially improves the performance of a classifier by hierarchically partitioning1 the rulebase into smaller independent sub-rulebases. The experimentation results show that the algorithm can significantly outperform existing classifiers by reducing the size of a rulebase by more than four orders of magnitude with just two-levels of partitioning.

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

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

U2 - 10.1049/el:20045098

DO - 10.1049/el:20045098

M3 - Article

VL - 40

SP - 1158

EP - 1159

JO - Electronics Letters

JF - Electronics Letters

SN - 0013-5194

IS - 18

ER -