A Coupon Collector based approximation for LRU cache hits under Zipf requests
2021 19th International Symposium on Modeling and Optimization in Mobile, Ad hoc, and Wireless Networks (WiOpt)(2021)
摘要
The Least Recently Used (LRU) policy is widely used in caching, since it is computationally inexpensive and can be implemented ‘on-the-fly.’ However, existing analyses of content- wise hit-rates under LRU have expressions whose complexity grows rapidly with the buffer size. In this paper, we derive a simple yet accurate approximation for the LRU content-wise hitrates under Zipf-distributed request...
更多查看译文
关键词
Wireless networks,Sociology,Complexity theory,Indexes,Statistics,Optimization
AI 理解论文
溯源树
样例
![](https://originalfileserver.aminer.cn/sys/aminer/pubs/mrt_preview.jpeg)
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要