Repository logo
 

FairCache: Introducing Fairness to ICN Caching - Technical Report

Accepted version
Peer-reviewed

Type

Article

Change log

Authors

Wang, L 
Tyson, G 
Kangasharju, J 
Crowcroft, Jonathon  ORCID logo  https://orcid.org/0000-0002-7013-0121

Abstract

Caching is a core principle of information-centric networking (ICN). Many novel algorithms have been proposed for enabling ICN caching, many of which rely on collaborative principles, i.e. multiple caches interacting to decide what to store. Past work has assumed entirely altruistic nodes that will sacrifice their own performance for the global optimum. In this paper, we argue that this assumption is flawed. We address this problem by modelling the in-network caching problem as a Nash bargaining game. We develop optimal and heuristic caching solutions that explicitly consider both performance and fairness. We argue that only algorithms that are fair to all parties 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.

Description

Keywords

Algorithm design and analysis, Collaboration, Conferences, Games, NIST, Prediction algorithms, Protocols

Journal Title

IEEE International Conference on Network Protocols (ICNP)

Conference Name

Journal ISSN

Volume Title

Publisher

IEEE
Sponsorship
EU