Taming large classifiers with rule reference locality
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Kim, H. | - |
dc.contributor.author | Heo, J. | - |
dc.contributor.author | Choi, L. | - |
dc.contributor.author | Kang, I. | - |
dc.contributor.author | Kim, S. | - |
dc.date.accessioned | 2022-03-14T09:43:17Z | - |
dc.date.available | 2022-03-14T09:43:17Z | - |
dc.date.created | 2022-03-14 | - |
dc.date.issued | 2003 | - |
dc.identifier.issn | 0302-9743 | - |
dc.identifier.uri | https://scholarworks.bwise.kr/hongik/handle/2020.sw.hongik/26601 | - |
dc.description.abstract | An important aspect of packet classification problem on which little light has been shed so far is the rule reference dynamics. In this paper, we argue that for any given classifier, there is likely a significant skew in the rule reference pattern. We term such phenomenon rule reference locality, which we believe stems from biased traffic pattern and/or the existence of super-rules that cover a large subset of the rule hyperspace. Based on the observation, we propose an adaptive classification approach that dynamically accommodates the skewed and possibly time-varying reference pattern. It is not a new classification method per se, but it can effectively enhance existing packet classification schemes, especially for large classifiers. As an instance, we present a new classification method called segmented RFC with dynamic rule base reconfiguration (SRFC+DR). When driven by several large real-life packet traces, it yields a several-fold speedup for 5-field 100K-rule classification as compared with another scalable method ABV. In general, we believe exploiting the rule reference locality is a key to scaling to a very large number of rules in future packet classifiers. © Springer-Verlag Berlin Heidelberg 2003. | - |
dc.language | 영어 | - |
dc.language.iso | en | - |
dc.publisher | Springer Verlag | - |
dc.title | Taming large classifiers with rule reference locality | - |
dc.type | Article | - |
dc.contributor.affiliatedAuthor | Kim, S. | - |
dc.identifier.doi | 10.1007/978-3-540-45235-5_91 | - |
dc.identifier.scopusid | 2-s2.0-35248844497 | - |
dc.identifier.bibliographicCitation | Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), v.2662, pp.928 - 937 | - |
dc.relation.isPartOf | Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) | - |
dc.citation.title | Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) | - |
dc.citation.volume | 2662 | - |
dc.citation.startPage | 928 | - |
dc.citation.endPage | 937 | - |
dc.type.rims | ART | - |
dc.type.docType | Article | - |
dc.description.journalClass | 1 | - |
dc.description.journalRegisteredClass | scopus | - |
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.
94, Wausan-ro, Mapo-gu, Seoul, 04066, Korea02-320-1314
COPYRIGHT 2020 HONGIK UNIVERSITY. ALL RIGHTS RESERVED.
Certain data included herein are derived from the © Web of Science of Clarivate Analytics. All rights reserved.
You may not copy or re-distribute this material in whole or in part without the prior written consent of Clarivate Analytics.