Minimizing peak load from information cascades: Social networks meet cellular networks

Name: Minimizing peak load from information cascades: Social networks meet cellular networks
Author: Malandrino, F., Kurant, M., Markopoulou, A., Westphal, C., Kozat, Ulaş

İsim	Minimizing peak load from information cascades: Social networks meet cellular networks
Yazar	Malandrino, F., Kurant, M., Markopoulou, A., Westphal, C., Kozat, Ulaş
Basım Tarihi:	2016-04
Basım Yeri	- IEEE
Konu	Social network services, Cellular networks, Load management, Wireless networks
Tür	Süreli Yayın
Dil	İngilizce
Dijital	Evet
Yazma	Hayır
Kütüphane:	Özyeğin Üniversitesi
Demirbaş Numarası	1536-1233
Kayıt Numarası	8442d5e2-9d41-4fd0-837e-ee10da925d62
Tarih	2016-04
Notlar	Due to copyright restrictions, the access to the full text of this article is only available via subscription.
Örnek Metin	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

Kaynağa git Özyeğin Üniversitesi

Aramaya Dön

Özyeğin Üniversitesi

Kaynağa git

Minimizing peak load from information cascades: Social networks meet cellular networks

Yazar Malandrino, F., Kurant, M., Markopoulou, A., Westphal, C., Kozat, Ulaş

Basım Tarihi 2016-04

Basım Yeri - IEEE

Konu Social network services, Cellular networks, Load management, Wireless networks

Tür Süreli Yayın

Dil İngilizce

Dijital Evet

Yazma Hayır

Kütüphane Özyeğin Üniversitesi

Demirbaş Numarası 1536-1233

Kayıt Numarası 8442d5e2-9d41-4fd0-837e-ee10da925d62

Tarih 2016-04

Notlar Due to copyright restrictions, the access to the full text of this article is only available via subscription.

Örnek Metin 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