Matches in SemOpenAlex for { <https://semopenalex.org/work/W3150987474> ?p ?o ?g. }
Showing items 1 to 78 of
78
with 100 items per page.
- W3150987474 abstract "Multi-hash-based count sketches are fast and memory efficient probabilistic data structures that are widely used in scalable online traffic monitoring applications. Their accuracy significantly improves with an optimization, called conservative update, which is especially effective when the aim is to discriminate a relatively small number of heavy hitters in a traffic stream consisting of an extremely large number of flows. Despite its widespread application, a thorough understanding of the conservative update operation has lagged behind, perhaps because of the significant modeling complexity involved. In this work we attempt to fill this gap. Our proposed modeling approach builds on a practically important empirical finding: simulation results (as well as experimental ones over real traffic traces) obtained for skewed load scenarios exhibit a sharp waterfall-type behaviour. That is, the approximate count provided by the sketch response remains accurate until an “error floor” is reached. Flows below this error flow level are on average approximated by the same error floor count value, irrespective of their exact count. The error floor itself appears to be maximal in the case of uniform load. Leveraging the simplifications made possible when the load is uniform, we derive an analytic model capable of accurately predicting the transient growth behavior of the (tightly correlated) counters deployed in the data structure and obtain an upper bound on the error floor level." @default.
- W3150987474 created "2021-04-13" @default.
- W3150987474 creator A5007467961 @default.
- W3150987474 date "2012-01-01" @default.
- W3150987474 modified "2023-09-27" @default.
- W3150987474 title "Modeling Conservative Updates in Multi-Hash Approximate Count Sketches" @default.
- W3150987474 cites W1772110815 @default.
- W3150987474 cites W179711180 @default.
- W3150987474 cites W1977141583 @default.
- W3150987474 cites W1993284846 @default.
- W3150987474 cites W2021321016 @default.
- W3150987474 cites W2023797161 @default.
- W3150987474 cites W2080234606 @default.
- W3150987474 cites W2117702591 @default.
- W3150987474 cites W2123845384 @default.
- W3150987474 cites W2127171542 @default.
- W3150987474 cites W2094251293 @default.
- W3150987474 hasPublicationYear "2012" @default.
- W3150987474 type Work @default.
- W3150987474 sameAs 3150987474 @default.
- W3150987474 citedByCount "0" @default.
- W3150987474 crossrefType "journal-article" @default.
- W3150987474 hasAuthorship W3150987474A5007467961 @default.
- W3150987474 hasConcept C100906024 @default.
- W3150987474 hasConcept C105795698 @default.
- W3150987474 hasConcept C11413529 @default.
- W3150987474 hasConcept C134306372 @default.
- W3150987474 hasConcept C154945302 @default.
- W3150987474 hasConcept C33643355 @default.
- W3150987474 hasConcept C33923547 @default.
- W3150987474 hasConcept C38652104 @default.
- W3150987474 hasConcept C41008148 @default.
- W3150987474 hasConcept C48044578 @default.
- W3150987474 hasConcept C49937458 @default.
- W3150987474 hasConcept C77088390 @default.
- W3150987474 hasConcept C77553402 @default.
- W3150987474 hasConcept C99138194 @default.
- W3150987474 hasConceptScore W3150987474C100906024 @default.
- W3150987474 hasConceptScore W3150987474C105795698 @default.
- W3150987474 hasConceptScore W3150987474C11413529 @default.
- W3150987474 hasConceptScore W3150987474C134306372 @default.
- W3150987474 hasConceptScore W3150987474C154945302 @default.
- W3150987474 hasConceptScore W3150987474C33643355 @default.
- W3150987474 hasConceptScore W3150987474C33923547 @default.
- W3150987474 hasConceptScore W3150987474C38652104 @default.
- W3150987474 hasConceptScore W3150987474C41008148 @default.
- W3150987474 hasConceptScore W3150987474C48044578 @default.
- W3150987474 hasConceptScore W3150987474C49937458 @default.
- W3150987474 hasConceptScore W3150987474C77088390 @default.
- W3150987474 hasConceptScore W3150987474C77553402 @default.
- W3150987474 hasConceptScore W3150987474C99138194 @default.
- W3150987474 hasLocation W31509874741 @default.
- W3150987474 hasOpenAccess W3150987474 @default.
- W3150987474 hasPrimaryLocation W31509874741 @default.
- W3150987474 hasRelatedWork W1540144812 @default.
- W3150987474 hasRelatedWork W1603473954 @default.
- W3150987474 hasRelatedWork W179102491 @default.
- W3150987474 hasRelatedWork W1969360049 @default.
- W3150987474 hasRelatedWork W2037230955 @default.
- W3150987474 hasRelatedWork W2554736967 @default.
- W3150987474 hasRelatedWork W2567480418 @default.
- W3150987474 hasRelatedWork W2582157376 @default.
- W3150987474 hasRelatedWork W2740376603 @default.
- W3150987474 hasRelatedWork W2741813727 @default.
- W3150987474 hasRelatedWork W2794842021 @default.
- W3150987474 hasRelatedWork W3015201570 @default.
- W3150987474 hasRelatedWork W3022897553 @default.
- W3150987474 hasRelatedWork W3046981145 @default.
- W3150987474 hasRelatedWork W3160936076 @default.
- W3150987474 hasRelatedWork W3163459029 @default.
- W3150987474 hasRelatedWork W3174738244 @default.
- W3150987474 hasRelatedWork W3204817166 @default.
- W3150987474 hasRelatedWork W3210447848 @default.
- W3150987474 hasRelatedWork W6521790 @default.
- W3150987474 isParatext "false" @default.
- W3150987474 isRetracted "false" @default.
- W3150987474 magId "3150987474" @default.
- W3150987474 workType "article" @default.