Optimizing content relay policy in publish-subscribe mobile social networks

Publish-subscribe mobile social networks enable content providers to disseminate up-to-date contents to end users with the help of mobile content relays by opportunistic wireless contacts. Since content providers, relays and end users are independent and self-interest entities in the mobile social networks, the content relay has to take a content requesting/transferring action to achieve the lowest cost. In this paper, we propose and solve a Markov decision process (MDP) based scheme for the content relay to optimally take the actions to receive contents from content providers, and to transfer/forward contents to end users. The relay takes an action based on the observed content price, the number of end users of contents, as well as the queue length. The proposed MDP scheme aims to minimize an expected cost of the content relay. The numerical results show that the proposed MDP scheme significantly outperforms baseline schemes.

[1]  Yao-Jen Chang,et al.  A General Architecture of Mobile Social Network Services , 2007, 2007 International Conference on Convergence Information Technology (ICCIT 2007).

[2]  Stratis Ioannidis,et al.  Optimal and scalable distribution of content updates over a mobile social network , 2009, IEEE INFOCOM 2009.

[3]  Cecilia Mascolo,et al.  Socially-aware routing for publish-subscribe in delay-tolerant mobile ad hoc networks , 2008, IEEE Journal on Selected Areas in Communications.

[4]  Anne-Marie Kermarrec,et al.  The many faces of publish/subscribe , 2003, CSUR.

[5]  Pan Hui,et al.  A socio-aware overlay for publish/subscribe communication in delay tolerant networks , 2007, MSWiM '07.

[6]  Mo Li,et al.  How Long to Wait? Predicting Bus Arrival Time With Mobile Phone Based Participatory Sensing , 2012, IEEE Transactions on Mobile Computing.

[7]  Dusit Niyato,et al.  Applications, Architectures, and Protocol Design Issues for Mobile Social Networks: A Survey , 2011, Proceedings of the IEEE.

[8]  Yifan Li,et al.  Optimal Content Transmission Policy in Publish-Subscribe Mobile Social Networks , 2010, 2010 IEEE Global Telecommunications Conference GLOBECOM 2010.

[9]  Xu Wei,et al.  BM-CVI: A Backup Method Based on a Cross-Version Integration Mechanism , 2007, 2007 International Conference on Convergence Information Technology (ICCIT 2007).

[10]  Antonio F. Gómez-Skarmeta,et al.  Assessment of VANET multi-hop routing over an experimental platform , 2009, Int. J. Internet Protoc. Technol..

[11]  R. Bellman A Markovian Decision Process , 1957 .

[12]  Jianhua Ma,et al.  Time Critical Content Delivery Using Predictable Patterns in Mobile Social Networks , 2009, 2009 International Conference on Computational Science and Engineering.

[13]  Yifan Li,et al.  Contract-theoretic modeling for content delivery in relay-based publish-subscribe networks , 2014, 2014 IEEE International Conference on Communications (ICC).

[14]  Qiang Liu,et al.  GPS: A method for data sharing in Mobile Social Networks , 2014, 2014 IFIP Networking Conference.

[15]  Bhaskar Krishnamachari,et al.  Exploiting the wisdom of the crowd: localized, distributed information-centric VANETs [Topics in Automotive Networking] , 2010, IEEE Communications Magazine.