Matches in SemOpenAlex for { <https://semopenalex.org/work/W4299980315> ?p ?o ?g. }
Showing items 1 to 70 of
70
with 100 items per page.
- W4299980315 abstract "Network management protocols often require timely and meaningful insight about per flow network traffic. This paper introduces Randomized Admission Policy (RAP) - a novel algorithm for the frequency and top-k estimation problems, which are fundamental in network monitoring. We demonstrate space reductions compared to the alternatives by a factor of up to 32 on real packet traces and up to 128 on heavy-tailed workloads. For top-k identification, RAP exhibits memory savings by a factor of between 4 and 64 depending on the skew of the workload. These empirical results are backed by formal analysis, indicating the asymptotic space improvement of our probabilistic admission approach. Additionally, we present d-Way RAP, a hardware friendly variant of RAP that empirically maintains its space and accuracy benefits." @default.
- W4299980315 created "2022-10-03" @default.
- W4299980315 creator A5000201729 @default.
- W4299980315 creator A5004051990 @default.
- W4299980315 creator A5024599885 @default.
- W4299980315 creator A5068251891 @default.
- W4299980315 date "2016-12-09" @default.
- W4299980315 modified "2023-09-27" @default.
- W4299980315 title "Randomized Admission Policy for Efficient Top-k and Frequency Estimation" @default.
- W4299980315 doi "https://doi.org/10.48550/arxiv.1612.02962" @default.
- W4299980315 hasPublicationYear "2016" @default.
- W4299980315 type Work @default.
- W4299980315 citedByCount "0" @default.
- W4299980315 crossrefType "posted-content" @default.
- W4299980315 hasAuthorship W4299980315A5000201729 @default.
- W4299980315 hasAuthorship W4299980315A5004051990 @default.
- W4299980315 hasAuthorship W4299980315A5024599885 @default.
- W4299980315 hasAuthorship W4299980315A5068251891 @default.
- W4299980315 hasBestOaLocation W42999803151 @default.
- W4299980315 hasConcept C111919701 @default.
- W4299980315 hasConcept C11413529 @default.
- W4299980315 hasConcept C116834253 @default.
- W4299980315 hasConcept C128669082 @default.
- W4299980315 hasConcept C154945302 @default.
- W4299980315 hasConcept C158379750 @default.
- W4299980315 hasConcept C199360897 @default.
- W4299980315 hasConcept C2778476105 @default.
- W4299980315 hasConcept C2778572836 @default.
- W4299980315 hasConcept C2781039887 @default.
- W4299980315 hasConcept C31258907 @default.
- W4299980315 hasConcept C41008148 @default.
- W4299980315 hasConcept C43711488 @default.
- W4299980315 hasConcept C49937458 @default.
- W4299980315 hasConcept C59822182 @default.
- W4299980315 hasConcept C76155785 @default.
- W4299980315 hasConcept C86803240 @default.
- W4299980315 hasConceptScore W4299980315C111919701 @default.
- W4299980315 hasConceptScore W4299980315C11413529 @default.
- W4299980315 hasConceptScore W4299980315C116834253 @default.
- W4299980315 hasConceptScore W4299980315C128669082 @default.
- W4299980315 hasConceptScore W4299980315C154945302 @default.
- W4299980315 hasConceptScore W4299980315C158379750 @default.
- W4299980315 hasConceptScore W4299980315C199360897 @default.
- W4299980315 hasConceptScore W4299980315C2778476105 @default.
- W4299980315 hasConceptScore W4299980315C2778572836 @default.
- W4299980315 hasConceptScore W4299980315C2781039887 @default.
- W4299980315 hasConceptScore W4299980315C31258907 @default.
- W4299980315 hasConceptScore W4299980315C41008148 @default.
- W4299980315 hasConceptScore W4299980315C43711488 @default.
- W4299980315 hasConceptScore W4299980315C49937458 @default.
- W4299980315 hasConceptScore W4299980315C59822182 @default.
- W4299980315 hasConceptScore W4299980315C76155785 @default.
- W4299980315 hasConceptScore W4299980315C86803240 @default.
- W4299980315 hasLocation W42999803151 @default.
- W4299980315 hasLocation W42999803152 @default.
- W4299980315 hasOpenAccess W4299980315 @default.
- W4299980315 hasPrimaryLocation W42999803151 @default.
- W4299980315 hasRelatedWork W2114418170 @default.
- W4299980315 hasRelatedWork W2314755979 @default.
- W4299980315 hasRelatedWork W2329086085 @default.
- W4299980315 hasRelatedWork W2386317283 @default.
- W4299980315 hasRelatedWork W2390710122 @default.
- W4299980315 hasRelatedWork W2929716001 @default.
- W4299980315 hasRelatedWork W3134022218 @default.
- W4299980315 hasRelatedWork W4290792893 @default.
- W4299980315 hasRelatedWork W850554854 @default.
- W4299980315 hasRelatedWork W2186347676 @default.
- W4299980315 isParatext "false" @default.
- W4299980315 isRetracted "false" @default.
- W4299980315 workType "article" @default.