Milking the Cache Cow with Fairness in Mind

Liang Wang*, Gareth Tyson, Jussi Kangasharju, Jon Crowcroft

*Corresponding author for this work

Research output: Contribution to journalJournal Articlepeer-review

24 Citations (Scopus)

Abstract

Information-centric networking (ICN) is a popular research topic. At its heart is the concept of in-network caching. Various algorithms have been proposed for optimizing ICN caching, many of which rely on collaborative principles, i.e. multiple caches interacting to decide what to store. Past work has assumed altruistic nodes that will sacrifice their own performance for the global optimum. We argue that this assumption is insufficient and oversimplifies the reality. We address this problem by modeling the in-network caching problem as a Nash bargaining game. We develop optimal and heuristic caching solutions that consider both performance and fairness. We argue that only algorithms that are fair to all parties involved in caching will encourage engagement and cooperation. Through extensive simulations, we show our heuristic solution, FairCache, ensures that all collaborative caches achieve performance gains without undermining the performance of others.

Original languageEnglish
Article number7945473
Pages (from-to)2686-2700
Number of pages15
JournalIEEE/ACM Transactions on Networking
Volume25
Issue number5
DOIs
Publication statusPublished - Oct 2017
Externally publishedYes

Bibliographical note

Publisher Copyright:
© 1993-2012 IEEE.

Keywords

  • Information-centric networking
  • algorithm design
  • game theory
  • modeling
  • optimisation
  • resources allocation

Fingerprint

Dive into the research topics of 'Milking the Cache Cow with Fairness in Mind'. Together they form a unique fingerprint.

Cite this