Co-Evolution of Content Spread and Popularity in Mobile Opportunistic Networks

Venkatramanan, Srinivasan and Kumar, Anurag (2014) Co-Evolution of Content Spread and Popularity in Mobile Opportunistic Networks. In: IEEE TRANSACTIONS ON MOBILE COMPUTING, 13 (11). pp. 2498-2509.

PDF iee_tra_mob_com_13-11_2498_2014.pdf - Published Version Restricted to Registered users only Download (1MB) | Request a copy

Abstract

We consider a setting in which a single item of content is disseminated in a population of mobile nodes by opportunistic copying when pairs of nodes come in radio contact. The nodes in the population may either be interested in receiving the content (referred to as destinations) or not yet interested in receiving the content (referred to as relays). We consider a model for the evolution of popularity, the process by which relays get converted into destinations. A key contribution of our work is to model and study the joint evolution of content popularity and its spread in the population. Copying the content to relay nodes is beneficial since they can help spread the content to destinations, and could themselves be converted into destinations. We derive a fluid limit for the joint evolution model and obtain optimal policies for copying to relay nodes in order to deliver content to a desired fraction of destinations, while limiting the fraction of relay nodes that get the content but never turn into destinations. We prove that a time-threshold policy is optimal for controlling the copying to relays, i.e., there is an optimal time-threshold up to which all opportunities for copying to relays are exploited, and after which relays are not copied to. We then utilize simulations and numerical evaluations to provide insights into the effects of various system parameters on the optimally controlled co-evolution model.

Item Type:	Journal Article
Publication:	IEEE TRANSACTIONS ON MOBILE COMPUTING
Publisher:	IEEE COMPUTER SOC
Additional Information:	Copy right for this article belongs to the IEEE COMPUTER SOC, 10662 LOS VAQUEROS CIRCLE, PO BOX 3014, LOS ALAMITOS, CA 90720-1314 USA
Keywords:	Delay tolerant networking; epidemic spread of information; influence spread; P2P content spread; fluid limits
Department/Centre:	Division of Electrical Sciences > Electrical Communication Engineering
Date Deposited:	20 Nov 2014 05:07
Last Modified:	20 Nov 2014 05:07
URI:	http://eprints.iisc.ac.in/id/eprint/50317

Actions (login required)

View Item