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 |