We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.NI

Change to browse by:

cs

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Computer Science > Networking and Internet Architecture

Title: Reversing The Meaning of Node Connectivity for Content Placement in Networks of Caches

Abstract: It is a widely accepted heuristic in content caching to place the most popular content at the nodes that are the best connected. The other common heuristic is somewhat contradictory, as it places the most popular content at the edge, at the caching nodes nearest the users. We contend that neither policy is best suited for caching content in a network and propose a simple alternative that places the most popular content at the least connected node. Namely, we populate content first at the nodes that have the lowest graph centrality over the network topology. Here, we provide an analytical study of this policy over some simple topologies that are tractable, namely regular grids and trees. Our mathematical results demonstrate that placing popular content at the least connected nodes outperforms the aforementioned alternatives in typical conditions.
Subjects: Networking and Internet Architecture (cs.NI)
Journal reference: IEEE ICNC 2020
Cite as: arXiv:1911.05203 [cs.NI]
  (or arXiv:1911.05203v1 [cs.NI] for this version)

Submission history

From: Junaid Ahmed Khan [view email]
[v1] Tue, 12 Nov 2019 23:33:37 GMT (212kb,D)

Link back to: arXiv, form interface, contact.