BS-5-6 Toward scalable byte caching on high-speed core routers

概要

論文の詳細を見る
Toward scalable byte caching mechanism that operates on high-speed core routers, this paper proposes a selective packet filtration mechanism, using a probabilistic approach. We develop a fast approximation algorithm for determining whether the router should cache bytes in a probabilistic way. Theoretical and experimental analysis demonstrates that our technique achieves good enough approximation for both small and large selection probabilities, which can be used to perform accurate filtration, i.e., low false positive ratio or low false negative ratio.
2009-09-01