Enabling mobile distributed social networking on smartphones

ABSTRACT

Distributed social networking services show promise to solve data ownership and privacy problems associated with centralised approaches. Smartphones could be used for hosting and sharing users data in a distributed manner, if the associated high communication costs and battery usage issues of the distributed systems could be mitigated. We propose a novel mechanism for reducing these costs to a level comparable with centralised systems by using a connectivity aware replication strategy. To this end, we develop an algorithm based on a combination of bipartite b-matching and a greedy heuristics for grouping devices into tribes among intended content consumers. The tribes replicate content and serve it using low-cost network connections by exploiting time elasticity of user generated content sharing. The performance is evaluated using three real world trace data sets. The results show that a persistent low-cost network availability can be achieved with an average of two replicas per content. Additionally, a content creator can reduce 3G traffic by up to 43% and device energy use by up to 41% on average compared to content sharing in non-mobile-optimised distributed social networking approaches. Moreover, the results show that the proposed mechanism can provide the benefits of a distributed content sharing system for monetary and energy costs comparable to those of a centralised server based system.

References

1. Crawdad:. In http://crawdad.cs.dartmouth.edu.
2. N. Balasubramanian, A. Balasubramanian, and A. Venkataramani. Energy consumption in mobile phones: a measurement study and implications for network applications. In Proc. of the 9th ACM SIGCOMM IMC '09, pages 280--293, Chicago, 2009.
3. G. Calinescu, C. Chekuri, M. Pál, and J. Vondrák. Maximizing a monotone submodular function subject to a matroid constraint. SIAM J. Comput, 2009.
4. M. Cha, H. Kwak, P. Rodriguez, Y. Ahn, and S. Moon. Analyzing the video popularity characteristics of large-scale user generated content systems. IEEE/ACM Transactions on Networking (TON), 17(5):1357--1370, 2009.
5. L. Cutillo, R. Molva, and T. Strufe. Safebook: A privacy-preserving online social network leveraging on real-life trust. Communications Magazine, IEEE, 47(12):94--101, 2009.
6. H. N. Gabow. An efficient reduction technique for degree-constrained subgraph and bidirected network flow problems. In Proc. of the 15th ACM Symposium on Theory of Computing, pages 448--456, 1983.
7. A. V. Goldberg and R. E. Tarjan. A new approach to the maximum-flow problem. J. ACM, 35:921--940, 1988.
8. B. Han, P. Hui, V. Kumar, M. Marathe, J. Shao, and A. Srinivasan. Mobile data offloading through opportunistic communications and social participation. Mobile Computing, IEEE Transactions on, (99):1--1, 2011.
9. http://joindiaspora.org.
10. R. M. Karp. Reducibility among combinatorial problems. In Complexity of Computer Computations, pages 85--103. Plenum Press, 1972.
11. K. Lee, I. Rhee, J. Lee, S. Chong, and Y. Yi. Mobile data offloading: how much can wifi deliver? In Proc. of the Co-NEXT '10, pages 1--12, Philadelphia, 2010.
12. P. Lungaro, Z. Segall, and J. Zander. Activecast-a network and user aware mobile content delivery system. In Proc. of ICUFN, pages 309--313, June 2010.
13. A. Mahdian, J. Black, R. Han, and S. Mishra. Myzone: A next-generation online social network. In Tech Report: Dpt. of Computer Science, Uni. of Colorado, Boulder, 2011.
14. J. Mestre. Greedy in approximation algorithms. In Proceedings of the 14th Annual European Symposium on Algorithms, pages 528--539, 2006.
15. H. Petander. Energy-aware network selection using traffic estimation. In Proc. of the 1st ACM workshop MICNET '09, pages 55--60, Beijing, 2009.
16. J. Pouwelse, P. Garbacki, J. Wang, A. Bakker, J. Yang, A. Iosup, D. Epema, M. Reinders, M. Van Steen, and H. Sips. Tribler: a social-based peer-to-peer system. Concurrency and Computation: Practice and Experience, 20(2):127--138, 2008.
17. S. Seong, J. Seo, M. Nasielski, D. Sengupta, S. Hangal, S. Teh, R. Chu, B. Dodson, and M. Lam. Prpl: a decentralized social networking infrastructure. In Proc. of the ACM Workshop on MCS: Social Networks and Beyond, page 8. ACM, 2010.
18. P. Stuedi, I. Mohomed, M. Balakrishnan, Z. Mao, V. Ramasubramanian, D. Terry, and T. Wobber. Contrail: Enabling decentralized social networks on smartphones. Middleware 2011, pages 41--60, 2011.
19. K. Thilakarathna, H. Petander, and A. Seneviratne. Performance of content replication in mobitribe:a distributed architecture for mobile ugc sharing. In Proc. of IEEE LCN, pages 558--566, oct 2011.
20. I. Trestian, S. Ranjan, A. Kuzmanovic, and A. Nucci. Taming user-generated-content in mobile networks via drop zones. In INFOCOM'11, pages 2840--2848, 2011.

Index Terms

• Networks

  • Network types