Design and Analysis of an Efficient Friend-to-Friend Content Dissemination System - Archive ouverte HAL Access content directly
Journal Articles IEEE Transactions on Mobile Computing Year : 2016

Design and Analysis of an Efficient Friend-to-Friend Content Dissemination System

Kanchana Thilakarathna
  • Function : Author
  • PersonId : 928971
Aruna Seneviratne
  • Function : Author
  • PersonId : 928972
Henrik Petander
  • Function : Author
  • PersonId : 898443


Opportunistic communication, off-loading and decentrlaized distribution have been proposed as a means of cost efficient disseminating content when users are geographically clustered into communities. Despite its promise, none of the proposed systems have not been widely adopted due to unbounded high content delivery latency, security and privacy concerns. This paper, presents a novel hybrid content storage and distribution system addressing the trust and privacy concerns of users, lowering the cost of content distribution and storage, and shows how they can be combined uniquely to develop mobile social networking services. The system exploit the fact that users will trust their friends, and by replicating content on friends’ devices who are likely to consume that content it will be possible to disseminate it to other friends when connected to low cost networks. The paper provides a formal definition of this content replication problem, and show that it is NP hard. Then, it presents a community based greedy heuristic algorithm with novel dynamic centrality metrics that replicates the content on a minimum number of friends’ devices, to maximize availability. Then using both real world and synthetic datasets, the effectiveness of the proposed scheme is demonstrated. The practicality of the proposed system, is demonstrated through an implementation on Android smartphones.
Fichier principal
Vignette du fichier
TMC.pdf (3.02 Mo) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-01369954 , version 1 (23-09-2016)



Kanchana Thilakarathna, Aline Carneiro Viana, Aruna Seneviratne, Henrik Petander. Design and Analysis of an Efficient Friend-to-Friend Content Dissemination System. IEEE Transactions on Mobile Computing, 2016, ⟨10.1109/TMC.2016.2570747⟩. ⟨hal-01369954⟩
265 View
254 Download



Gmail Facebook Twitter LinkedIn More