A Lightweight Message Dissemination Strategy for Minimizing Delay in Online Social Networks

En Wang,Yongjian Yang,Jie Wu,Wei-Shih Yang,Wenbin Liu
DOI: https://doi.org/10.1109/glocom.2014.7417779
2014-01-01
Abstract:Online Social Networks (OSNs) have attracted intensive attention for the reason that they provide users a convenient platform to share ideas, post events, and disseminate messages. Each OSN user commonly owns multiple social applications (Facebook, Google Plus and Twitter, etc.). They enjoy disseminating messages within one particular social application as well as forwarding interesting information to other social applications. In OSNs, some time-insensitive messages (disaster warnings, virus alerts, and search notices, etc.) are badly in need of being disseminated to specific users or applications as soon as possible. However, sudden message dissemination among users is bound to put a significant burden on network resources. Taking the dissemination cost into consideration, we propose a lightweight Message Dissemination strategy for Minimizing Delay in OSNs (MDMD), which first defines the user's activeness according to the switch habit, among different social applications. Furthermore, depending on the activeness, an optimal user within each social application is selected to assist in disseminating the message. Simulation results show that, compared with other dissemination strategies, MDMD achieves the lowest average delay, and lower average hopcounts.
What problem does this paper attempt to address?