
arXiv: 2102.04974
handle: 11583/2938992 , 2318/1843101
Similarity caching systems have recently attracted the attention of the scientific community, as they can be profitably used in many application contexts, like multimedia retrieval, advertising, object recognition, recommender systems and online content-match applications. In such systems, a user request for an object $o$, which is not in the cache, can be (partially) satisfied by a similar stored object $o$', at the cost of a loss of user utility. In this paper we make a first step into the novel area of similarity caching networks, where requests can be forwarded along a path of caches to get the best efficiency-accuracy tradeoff. The offline problem of content placement can be easily shown to be NP-hard, while different polynomial algorithms can be devised to approach the optimal solution in discrete cases. As the content space grows large, we propose a continuous problem formulation whose solution exhibits a simple structure in a class of tree topologies. We verify our findings using synthetic and realistic request traces.
Networking and Internet Architecture (cs.NI), FOS: Computer and information sciences, 68M10, Cache networks; Content distribution; Similarity search, [INFO.INFO-NI] Computer Science [cs]/Networking and Internet Architecture [cs.NI], Similarity search, Cache networks, Content distribution, Similarity search, Content distribution, Computer Science - Information Retrieval, Computer Science - Networking and Internet Architecture, Computer Science - Distributed, Parallel, and Cluster Computing, C.2.0, Distributed, Parallel, and Cluster Computing (cs.DC), Cache networks, Information Retrieval (cs.IR)
Networking and Internet Architecture (cs.NI), FOS: Computer and information sciences, 68M10, Cache networks; Content distribution; Similarity search, [INFO.INFO-NI] Computer Science [cs]/Networking and Internet Architecture [cs.NI], Similarity search, Cache networks, Content distribution, Similarity search, Content distribution, Computer Science - Information Retrieval, Computer Science - Networking and Internet Architecture, Computer Science - Distributed, Parallel, and Cluster Computing, C.2.0, Distributed, Parallel, and Cluster Computing (cs.DC), Cache networks, Information Retrieval (cs.IR)
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 11 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Top 10% | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Top 10% | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Top 10% |
