A survey on sliding window sketch for network measurement

Z Zeng, L Cui, M Qian, Z Zhang, K Wei - Computer Networks, 2023 - Elsevier
As an important basis for network management, effective network measurement is critical for
improving network performance and security. As an efficient tool for network measurement …

A large-scale analysis of hundreds of in-memory key-value cache clusters at twitter

J Yang, Y Yue, KV Rashmi - ACM Transactions on Storage (TOS), 2021 - dl.acm.org
Modern web services use in-memory caching extensively to increase throughput and reduce
latency. There have been several workload analyses of production systems that have fueled …

FaasCache: kee** serverless computing alive with greedy-dual caching

A Fuerst, P Sharma - Proceedings of the 26th ACM International …, 2021 - dl.acm.org
Functions as a Service (also called serverless computing) promises to revolutionize how
applications use cloud resources. However, functions suffer from cold-start problems due to …

FIFO queues are all you need for cache eviction

J Yang, Y Zhang, Z Qiu, Y Yue, R Vinayak - Proceedings of the 29th …, 2023 - dl.acm.org
As a cache eviction algorithm, FIFO has a lot of attractive properties, such as simplicity,
speed, scalability, and flash-friendliness. The most prominent criticism of FIFO is its low …

The {CacheLib} caching engine: Design and experiences at scale

B Berg, DS Berger, S McAllister, I Grosof… - … USENIX Symposium on …, 2020 - usenix.org
Web services rely on caching at nearly every layer of the system architecture. Commonly,
each cache is implemented and maintained independently by a distinct team and is highly …

{AdaptSize}: Orchestrating the Hot Object Memory Cache in a Content Delivery Network

DS Berger, RK Sitaraman… - 14th USENIX Symposium …, 2017 - usenix.org
Most major content providers use content delivery networks (CDNs) to serve web and video
content to their users. A CDN is a large distributed system of servers that caches and …

[HTML][HTML] Learning relaxed belady for content distribution network caching

Z Song, DS Berger, K Li, A Shaikh, W Lloyd… - … USENIX Symposium on …, 2020 - usenix.org
NSDI '20 List of Accepted Papers | USENIX Sign In Conferences Attend Registration
Information Registration Discounts Student Grant Application Diversity Grant Application …

Machine learning for computer systems and networking: A survey

ME Kanakis, R Khalili, L Wang - ACM Computing Surveys, 2022 - dl.acm.org
Machine learning (ML) has become the de-facto approach for various scientific domains
such as computer vision and natural language processing. Despite recent breakthroughs …

{SIEVE} is Simpler than {LRU}: an Efficient {Turn-Key} Eviction Algorithm for Web Caches

Y Zhang, J Yang, Y Yue, Y Vigfusson… - 21st USENIX Symposium …, 2024 - usenix.org
Caching is an indispensable technique for low-cost and fast data serving. The eviction
algorithm, at the heart of a cache, has been primarily designed to maximize efficiency …

Constant time updates in hierarchical heavy hitters

R Ben Basat, G Einziger, R Friedman… - Proceedings of the …, 2017 - dl.acm.org
Monitoring tasks, such as anomaly and DDoS detection, require identifying frequent flow
aggregates based on common IP prefixes. These are known as hierarchical heavy hitters …