Back to Search
Start Over
New Alternatives to Optimize Policy Classifiers.
- Source :
- IEEE/ACM Transactions on Networking; Jun2020, Vol. 28 Issue 3, p1088-1101, 14p
- Publication Year :
- 2020
-
Abstract
- Growing expressiveness of services increases the size of a manageable state at the network data plane. A service policy is an ordered set of classification patterns (classes) with actions; the same class can appear in multiple policies. Previous studies mostly concentrated on efficient representations of a single policy instance. In this work, we study space efficiency of multiple policies, cutting down a classifier size by sharing instances of classes between policies that contain them. In this paper we identify conditions for such sharing, propose efficient algorithms and analyze them analytically. The proposed representations can be deployed transparently on existing packet processing engines. Our results are supported by extensive evaluations. [ABSTRACT FROM AUTHOR]
- Subjects :
- ORDERED sets
SOFTWARE-defined networking
HEURISTIC algorithms
CLASS actions
Subjects
Details
- Language :
- English
- ISSN :
- 10636692
- Volume :
- 28
- Issue :
- 3
- Database :
- Complementary Index
- Journal :
- IEEE/ACM Transactions on Networking
- Publication Type :
- Academic Journal
- Accession number :
- 143857584
- Full Text :
- https://doi.org/10.1109/TNET.2020.2979400