Proactive Seeding for Information Cascades in Cellular Networks
In today's Internet, Online Social Networks (OSNs) play an important role in informing users about content. At the same time, mobile devices provide ubiquitous access to this content through the cellular infrastructure. In this paper, the authors propose Proactive Seeding - a technique for minimizing the peak load of cellular networks, by proactively pushing ("Seeding") some content to the users before they actually request it. They exploit the fact that the interest in the content is spread over OSNs, which makes it, to certain extent, predictable. They develop a family of algorithms that take as input information cascades, and possibly the background traffic load or the local connectivity among mobiles, and select which nodes to seed and when.