Matches in SemOpenAlex for { <https://semopenalex.org/work/W2113243322> ?p ?o ?g. }
- W2113243322 endingPage "1193" @default.
- W2113243322 startingPage "1182" @default.
- W2113243322 abstract "Packet processing is a critical operation in a high-speed router, and in order for this router to achieve memory efficient and fast O(1) lookup operations, Bloom filters (BFs) have been widely used as a packet classifier to reduce expensive hash table accesses. However, it has been identified that a parallel packet classifier (PPC), using all n parallel BFs for a lookup, is neither power nor throughput efficient for high-speed routers. In this paper, we propose a multitiered packet classifier (MPC), both to save power and to improve throughput, with the same memory size as that of a PPC. While a PPC with n BFs consumes Θ(n) BF access complexity for a lookup, our MPC is designed to have the complexity which is probabilistically significantly less than Θ(n). Furthermore, by preprocessing a group of lookups in one cycle in an MPC, we assign each lookup to its associated BF at best effort, and consequently, obtain a higher throughput. With the same reason, as in preprocessing, our MPC design reduces a significant amount of power by preventing accesses to noninvolved BFs during a lookup. In simulation for flow identification with NLANR traces, we observed that the MPC throughput is increased by at most 100 percent, compared to a PPC. Additionally, our MPC shows 4.2 times power efficiency over an equivalent PPC, in terms of power saving." @default.
- W2113243322 created "2016-06-24" @default.
- W2113243322 creator A5049949534 @default.
- W2113243322 creator A5076611650 @default.
- W2113243322 date "2011-08-01" @default.
- W2113243322 modified "2023-10-17" @default.
- W2113243322 title "A Power and Throughput-Efficient Packet Classifier with n Bloom Filters" @default.
- W2113243322 cites W1555915743 @default.
- W2113243322 cites W1578205149 @default.
- W2113243322 cites W1831086767 @default.
- W2113243322 cites W1979795732 @default.
- W2113243322 cites W1991434468 @default.
- W2113243322 cites W1992811742 @default.
- W2113243322 cites W1993284846 @default.
- W2113243322 cites W2097524058 @default.
- W2113243322 cites W2106598119 @default.
- W2113243322 cites W2109574351 @default.
- W2113243322 cites W2116967744 @default.
- W2113243322 cites W2117140035 @default.
- W2113243322 cites W2119030343 @default.
- W2113243322 cites W2120439392 @default.
- W2113243322 cites W2120454288 @default.
- W2113243322 cites W2125770033 @default.
- W2113243322 cites W2126540423 @default.
- W2113243322 cites W2136385615 @default.
- W2113243322 cites W2139587756 @default.
- W2113243322 cites W2139599340 @default.
- W2113243322 cites W2142808699 @default.
- W2113243322 cites W2147639869 @default.
- W2113243322 cites W2147900802 @default.
- W2113243322 cites W2151138432 @default.
- W2113243322 cites W2154829922 @default.
- W2113243322 cites W2158731179 @default.
- W2113243322 cites W2158900125 @default.
- W2113243322 cites W2160735241 @default.
- W2113243322 cites W2171279276 @default.
- W2113243322 cites W2752885492 @default.
- W2113243322 cites W3139681473 @default.
- W2113243322 cites W2294374185 @default.
- W2113243322 doi "https://doi.org/10.1109/tc.2010.213" @default.
- W2113243322 hasPublicationYear "2011" @default.
- W2113243322 type Work @default.
- W2113243322 sameAs 2113243322 @default.
- W2113243322 citedByCount "10" @default.
- W2113243322 countsByYear W21132433222012 @default.
- W2113243322 countsByYear W21132433222013 @default.
- W2113243322 countsByYear W21132433222014 @default.
- W2113243322 countsByYear W21132433222015 @default.
- W2113243322 countsByYear W21132433222018 @default.
- W2113243322 countsByYear W21132433222019 @default.
- W2113243322 crossrefType "journal-article" @default.
- W2113243322 hasAuthorship W2113243322A5049949534 @default.
- W2113243322 hasAuthorship W2113243322A5076611650 @default.
- W2113243322 hasConcept C111919701 @default.
- W2113243322 hasConcept C134835016 @default.
- W2113243322 hasConcept C147224247 @default.
- W2113243322 hasConcept C154945302 @default.
- W2113243322 hasConcept C157764524 @default.
- W2113243322 hasConcept C158379750 @default.
- W2113243322 hasConcept C173608175 @default.
- W2113243322 hasConcept C2775896111 @default.
- W2113243322 hasConcept C31258907 @default.
- W2113243322 hasConcept C34736171 @default.
- W2113243322 hasConcept C38652104 @default.
- W2113243322 hasConcept C41008148 @default.
- W2113243322 hasConcept C555944384 @default.
- W2113243322 hasConcept C67388219 @default.
- W2113243322 hasConcept C99138194 @default.
- W2113243322 hasConceptScore W2113243322C111919701 @default.
- W2113243322 hasConceptScore W2113243322C134835016 @default.
- W2113243322 hasConceptScore W2113243322C147224247 @default.
- W2113243322 hasConceptScore W2113243322C154945302 @default.
- W2113243322 hasConceptScore W2113243322C157764524 @default.
- W2113243322 hasConceptScore W2113243322C158379750 @default.
- W2113243322 hasConceptScore W2113243322C173608175 @default.
- W2113243322 hasConceptScore W2113243322C2775896111 @default.
- W2113243322 hasConceptScore W2113243322C31258907 @default.
- W2113243322 hasConceptScore W2113243322C34736171 @default.
- W2113243322 hasConceptScore W2113243322C38652104 @default.
- W2113243322 hasConceptScore W2113243322C41008148 @default.
- W2113243322 hasConceptScore W2113243322C555944384 @default.
- W2113243322 hasConceptScore W2113243322C67388219 @default.
- W2113243322 hasConceptScore W2113243322C99138194 @default.
- W2113243322 hasIssue "8" @default.
- W2113243322 hasLocation W21132433221 @default.
- W2113243322 hasOpenAccess W2113243322 @default.
- W2113243322 hasPrimaryLocation W21132433221 @default.
- W2113243322 hasRelatedWork W2061034545 @default.
- W2113243322 hasRelatedWork W2104761996 @default.
- W2113243322 hasRelatedWork W2113243322 @default.
- W2113243322 hasRelatedWork W2113374088 @default.
- W2113243322 hasRelatedWork W2352031993 @default.
- W2113243322 hasRelatedWork W2510227753 @default.
- W2113243322 hasRelatedWork W2982700987 @default.
- W2113243322 hasRelatedWork W3158158480 @default.
- W2113243322 hasRelatedWork W4285199258 @default.
- W2113243322 hasRelatedWork W4289534060 @default.
- W2113243322 hasVolume "60" @default.