A walk down Memory Lane : on storage capacity in opportunistic content sharing systems

Rizzo, Gianluca (University of Applied Sciences and Arts Western Switzerland (HES-SO Valais-Wallis)) ; Perez Palma, Noelia (Institute IMDEA Networks ; University Carlos III of Madrid) ; Ajmone Marsan, Marco (Institute IMDEA Networks ; Politecnico di Torino) ; Mancuso, Vincenzo (Institute IMDEA Networks)

Floating Content (FC) is a paradigmatic example of opportunistic infrastructure-less content sharing system where information is spread upon mobile node encounters within an area which is called the replication zone. FC allows the probabilistic spatial storage of information, even in the case of unreliable communications, with no support from dedicated servers. Given the large amount of communication and storage resources typically required to guarantee content persistence despite node mobility, a major open issue for the practical viability of FC and of similar distributed storage systems is the characterization of their storage capacity, i.e., of the maximum amount of information which can be stored for a given set of system parameters. In this paper, we propose a simple yet powerful information theoretical model of the storage capacity of probabilistic distributed storage systems such as FC, based on a mean field model of opportunistic information exchange. We evaluate numerically our results, and validate the model by means of realistic simulations, showing the accuracy of our mean field approach and characterizing the properties of the FC storage capacity versus the main system parameters.


Note: Due to the COVID-19 outbreak, the 21st IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks (WoWMoM) venue in Cork was cancelled. The proceedings of the online conference are however published according to the original schedule.


Conference Type:
published full paper
Faculty:
Economie et Services
School:
HEG-VS
Institute:
Institut Informatique de gestion
Subject(s):
Informatique
Publisher:
Cork, Ireland, 31 August - 3 September 2020
Date:
2020-08
Cork, Ireland
31 August - 3 September 2020
Pagination:
Pp. 50-59
Published in:
Proceedings of the 21st IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks (WoWMoM)
DOI:
ISBN:
978-1-7281-7374-0
Appears in Collection:

Note: The file is under embargo until: 2022-09-03


 Record created 2020-11-16, last modified 2021-02-16

Fulltext:
Download fulltext
PDF

Rate this document:

Rate this document:
1
2
3
 
(Not yet reviewed)