29/09/2020

Discovering in-network caching policies in NDN networks from a measurement perspective

Chengyu Fan, Susmit Shannigrahi, Christos Papadopoulos, Craig Partridge

Keywords: Named Data Networking, network measurement, caching

Abstract: Caching is integral to Named Data Networking (NDN). Routers in NDN networks are encouraged to cache content and serve later requests from their caches.As NDN has evolved, researchers have realized that different caching schemes work better for different types of content and patterns of content requests. From a measurement perspective, this means that being able to determine the caching schemes in use within an NDN network can be essential to understanding the network’s performance.In this paper, we investigate the feasibility of detecting NDN caching schemes via active measurement (i.e., by sending requests into the network and measuring responses) from edge systems (e.g., by users). We show it is possible to determine what algorithms routers are using to decide what content to cache. Furthermore, for stochastic caching schemes with fixed caching probabilities, we show it is possible to infer the caching probability. Finally, while we do not seek to understand routers’ cache replacement policies (which we leave to future work), we find that the methods for determining the caching algorithm are robust to cross traffic that may impact the content of a router’s cache.

 0
 0
 0
 0
This is an embedded video. Talk and the respective paper are published at ICN 2020 virtual conference. If you are one of the authors of the paper and want to manage your upload, see the question "My papertalk has been externally embedded..." in the FAQ section.

Comments

Post Comment
no comments yet
code of conduct: tbd

Similar Papers