- Title
- Investigating the effect of Genetic Algorithms on Filter Optimisation Within Fast Packet Classifiers
- Creator
- Nottingham, Alastair
- Creator
- Irwin, Barry V W
- Date Issued
- 2009
- Date
- 2009
- Type
- text
- Type
- article
- Identifier
- http://hdl.handle.net/10962/428674
- Identifier
- vital:72528
- Identifier
- https://www.researchgate.net/profile/Marijke-Coet-zee/publication/220803190_A_Framework_for_Web_Services_Security_Policy_Negotiation/links/0fcfd50f7d806aafc8000000/A-Framework-for-Web-Services-Security-Policy-Negotiation.pdf#page=119
- Description
- Packet demultiplexing and analysis is a core concern for network secu-rity, and has hence inspired numerous optimisation attempts since their conception in early packet demultiplexing filters such as CSPF and BPF. These optimisations have generally, but not exclusively, focused on improving the speed of packet classification. Despite these im-provements however, packet filters require further optimisation in order to be effectively applied within next generation networks. One identified optimisation is that of reducing the average path length of the global filter by selecting an optimum filter permutation. Since redundant code generation does not change the order of computation, the initial filter order before filter optimisation affects the average path length of the resultant control-flow graph, thus selection of an optimum permutation of filters could provide significant performance improvements. Unfortu-nately, this problem is NP-Complete. In this paper, we consider using Genetic Algorithms to’breed’an optimum filter permutation prior to re-dundant code elimination. Specifically, we aim to evaluate the effec-tiveness of such an optimisation in reducing filter control flow graphs.
- Format
- 17 pages
- Format
- Language
- English
- Relation
- Information Security for South Africa
- Relation
- Nottingham, A. and Irwin, B., 2009, July. Investigating the effect of Genetic Algorithms on Filter Optimisation Within Fast Packet Classifiers. In ISSA (pp. 99-116)
- Relation
- Information Security for South Africa volume 2009 number 99 116 2009 2330-9881
- Rights
- Publisher
- Rights
- Use of this resource is governed by the terms and conditions of the IEEE Xplore Terms of Use Statement (https://ieeexplore.ieee.org/Xplorehelp/overview-of-ieee-xplore/terms-of-use)
- Hits: 59
- Visitors: 63
- Downloads: 6
Collections
Irwin, Barry V W (Prof)
RU Department of Computer Science
SDG 09. Industry, Innovation and Infrastructure
| Thumbnail | File | Description | Size | Format | |||
|---|---|---|---|---|---|---|---|
| View Details Download | SOURCE1 | Investigating the effect of Genetic Algorithms on Filter Optimisation Within Fast Packet Classifiers.pdf | 5 MB | Adobe Acrobat PDF | View Details Download |