Author
Malandrino, F., Kurant, M., Markopoulou, A., Westphal, C., Kozat, Ulaş
Publication Date
2016-04
Publication Place
-
IEEE
Subject
Social network services, Cellular networks, Load management, Wireless networks
Type
Periodical
Language
English
Digital
Yes
Manuscript
No
Library
Özyeğin University
Library Asset ID
1536-1233
Record ID
8442d5e2-9d41-4fd0-837e-ee10da925d62
Date
2016-04
Notes
Due to copyright restrictions, the access to the full text of this article is only available via subscription.
Sample Text
Online social networks (OSNs) serve today as a platform for information dissemination. At the same time, mobile devices provide ubiquitous network access through the cellular infrastructure. In this paper, we develop mechanisms for minimizing the peak load of the cellular network due to information cascades spreading on social media. First, we exploit the social ties for predicting information dissemination and we propose Proactive Seeding-a technique for minimizing the peak load of cellular networks. Much of such a load is due to information cascades spreading in social media, and we address it by proactively pushing (“seeding”) content to selected users before they actually request it. We develop a family of algorithms that take as input information primarily about: (i) cascades on the OSN, (ii) the background traffic load in the cellular network, and (iii) the local connectivity among mobiles; the algorithms then select which nodes to seed and when. We prove that Proactive Seeding is optimal when the prediction of information cascades is perfect. We perform simulations driven by traces from Twitter and cellular networks and we find that Proactive Seeding reduces the peak cellular load by 20-50 percent. Then, we exploit the fact that there is correlation between social ties and physical proximity and we combine Proactive Seeding with device-to-device communication to further reduce the peak load.
DOI
10.1109/TMC.2015.2436381
Cilt
15
