Advertisement

Measurement and analysis of content diffusion characteristics in opportunity environmentswith Spark

  • Xiao-hong Zhang
  • Kai Qian
  • Jian-ji RenEmail author
  • Zong-pu Jia
  • Tian-peng Jiang
  • Quan Zhang
Article
  • 8 Downloads

Abstract

Opportunity networks provide a chance to offload the tremendous cellular traffic generated by sharing popular content on mobile networks. Analyzing the content spread characteristics in real opportunity environments can discover important clues for traffic offloading decision making. However, relevant published work is very limited since it is not easy to collect data from real environments. In this study, we elaborate the analysis on the dataset collected from a real opportunity environment formed by the users of Xender, which is one of the leading mobile applications for content sharing. To discover content transmission characteristics, scale, speed, and type analyses are implemented on the dataset. The analysis results show that file transmission has obvious periodicity, that only a very small fraction of files spread widely, and that application files have much higher probability to be popular than other files. We also propose a solution to maximize file spread scales, which is very helpful for forecasting popular files. The experimental results verify the effectiveness and usefulness of our solution.

Key words

Content dissemination Device-to-device communication Opportunity network Linear threshold model 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Notes

Compliance with ethics guidelines

Xiao-hong ZHANG, Kai QIAN, Jian-ji REN, Zong-pu JIA, Tian-peng JIANG, and Quan ZHANG declare that they have no conflict of interest.

References

  1. Andreev S, Pyattaev A, Johnsson K, et al., 2014. Cellular traffic offloading onto network-assisted device-to-device connections. IEEE Commun Mag, 52(4):20–31.  https://doi.org/10.1109/MCOM.2014.6807943 CrossRefGoogle Scholar
  2. Bao XY, Zhou XJ, Zhang Y, et al., 2016. Cellular traffic offloading utilizing set-cover based caching in mobile social networks. J China Univ Posts Telecommun, 23(2): 46–55.  https://doi.org/10.1016/S1005-8885(16)60020-1 CrossRefGoogle Scholar
  3. Brin S, Page L, 1998. The anatomy of a large-scale hypertextual Web search engine. Comput Netw ISDN Syst, 30(1-7):107–117.  https://doi.org/10.1016/S0169-7552(98)00110-X CrossRefGoogle Scholar
  4. Cha M, Kwak H, Rodriguez P, et al., 2007. I tube, you tube, everybody tubes: analyzing the world’s largest user generated content video system. Proc 7th ACM SIGCOMM Conf on Internet Measurement, p. 1–14.  https://doi.org/10.1145/1298306.1298309 Google Scholar
  5. Che HL, Cao Y, 2014. Examining WeChat users’ motivations, trust, attitudes, and positive word-of-mouth: evidence from China. Comput Human Behav, 41:104–111.  https://doi.org/10.1016/j.chb.2014.08.013 CrossRefGoogle Scholar
  6. Cheng RG, Chen NS, Chou YF, et al., 2015. Offloading multiple mobile data contents through opportunistic device-to-device communications. Wirel Pers Commun, 84(3):1963–1979.  https://doi.org/10.1007/s11277-015-2492-1 CrossRefGoogle Scholar
  7. Chuang YJ, Lin KCJ, 2012. Cellular traffic offloading through community-based opportunistic dissemination. IEEE Wireless Communications and Networking Conf, p. 3188–3193.  https://doi.org/10.1109/WCNC.2012.6214356 i]Cisco, 2017. Cisco Visual Networking Index: Global Mobile Data Traffic Forecast. https://www.cisco.com/c/en/us/solutions/collateral/service-provider/visual-networking-index-vni/whitepaper-c11-738429.html [Accessed on Feb. 27, 2019].Google Scholar
  8. Gao G, Xiao M, Wu J, et al., 2016. Deadline-sensitive mobile data offloading via opportunistic communications. 13th Annual IEEE Int Conf on Sensing, Communication, and Networking (SECON), p. 1–9.  https://doi.org/10.1109/SAHCN.2016.7732980 Google Scholar
  9. Goyal A, Lu W, Lakshmanan L, 2011. CELF++: optimizing the greedy algorithm for influence maximization in social networks. 20th Int Conf Companion on World Wide Web, p. 47–48.  https://doi.org/10.1145/1963192.1963217 Google Scholar
  10. Guan W, Gao H, Yang M, et al., 2013. Analyzing user behavior of the micro-blogging website Sina Weibo during hot social events. Phys A Stat Mech Appl, 395:340–351.  https://doi.org/10.1016/j.physa.2013.09.059 CrossRefGoogle Scholar
  11. Ioannidis S, Chaintreau A, Massoulie L, 2009. Optimal and scalable distribution of content updates over a mobile social network. IEEE INFOCOM, p. 1422–1430.  https://doi.org/10.1109/INFCOM.2009.5062058 Google Scholar
  12. Jiang J, Zhang S, Li B, et al., 2016. Maximized cellular traffic offloading via device-to-device content sharing. IEEE J Select Areas Commun, 34(1):82–91.  https://doi.org/10.1109/JSAC.2015.2452493 CrossRefGoogle Scholar
  13. Jiang N, Guo L, Li J, et al., 2016. Data dissemination protocols based on opportunistic sharing for data offloading in mobile social networks. 22nd Int Conf on Parallel and Distributed Systems, p. 705–712.  https://doi.org/10.1109/ICPADS.2016.0097 Google Scholar
  14. Kempe D, Kleinberg J, Tardos E, 2003. Maximizing the spread of influence through a social network. Proc 9th ACM SIGKDD Int Conf on Knowledge Discovery and Data Mining, p. 137–146.  https://doi.org/10.1145/956750.956769 Google Scholar
  15. Leskovec J, Kleinberg J, Faloutsos C, 2007a. Graph evolution: densification and shrinking diameters. ACM Trans Knowl Discov Data, 1(1):1–40.  https://doi.org/10.1145/1217299.1217301 CrossRefGoogle Scholar
  16. Leskovec J, Krause A, Guestrin C, et al., 2007b. Costeffective outbreak detection in networks. Proc 13th ACM SIGKDD Int Conf on Knowledge Discovery and Data Mining, p. 420–429.  https://doi.org/10.1145/1281192.1281239 Google Scholar
  17. Leskovec J, Huttenlocher D, Kleinberg J, 2010. Signed networks in social media. 10th SIGCHI Conf on Human Factors in Computing Systems, p. 1361–1370.  https://doi.org/10.1145/1753326.1753532 Google Scholar
  18. Lin KCJ, Chen CW, Chou CF, 2012. Preference-aware content dissemination in opportunistic mobile social networks. IEEE INFOCOM, p. 1960–1968.  https://doi.org/10.1109/INFCOM.2012.6195573 Google Scholar
  19. Lu Z, Wen Y, Cao G, 2014. Information diffusion in mobile social networks: the speed perspective. IEEE Conf on Computer Communications, p. 1932–1940.  https://doi.org/10.1109/INFOCOM.2014.6848133 Google Scholar
  20. Mashhadi AJ, Mokhtar SB, Capra L, 2012. Fair content dissemination in participatory DTNs. Ad Hoc Netw, 10(8):1633–1645.  https://doi.org/10.1016/j.adhoc.2011.05.010 CrossRefGoogle Scholar
  21. Obar JA, Wildman S, 2015. Social media definition and the governance challenge: an introduction to the special issue. Telecommun Pol, 39(9):745–750.  https://doi.org/10.1016/j.telpol.2015.07.014 CrossRefGoogle Scholar
  22. Pietilänen AK, Diot C, 2012. Dissemination in opportunistic social networks: the role of temporal communities. 13th ACM Int Symp on Mobile Ad Hoc Networking and Computing, p. 165–174.  https://doi.org/10.1145/2248371.2248396 Google Scholar
  23. Rahimkhani K, Aleahmad A, Rahgozar M, et al., 2015. A fast algorithm for finding most influential people based on the linear threshold model. Expert Syst Appl, 42(3): 1353–1361.  https://doi.org/10.1016/j.eswa.2014.09.037 CrossRefGoogle Scholar
  24. Rebecchi F, de Amorim MD, Conan V, 2016. Should I seed or should I not: on the remuneration of seeders in D2D offloading. 17th Int Symp on a World of Wireless, Mobile and Multimedia Networks, p. 1–9.  https://doi.org/10.1109/WoWMoM.2016.7523496 Google Scholar
  25. Tang R, 2017. Performance tradeoff between energy conservation and user fairness for D2D communication underlaying cellular networks. Chin J Electron, 26:600–607.  https://doi.org/10.1049/cje.2016.11.011 CrossRefGoogle Scholar
  26. Thilakarathna K, Viana AC, Seneviratne A, et al., 2012. The Power of Hood Friendship for Opportunistic Content Dissemination in Mobile Social Networks. Research Report No. 8042, Teams HIPERCOM, Université Paris-Saclay, France.Google Scholar
  27. Thilakarathna K, Seneviratne A, Viana AC, et al., 2014. User generated content dissemination in mobile social networks through infrastructure supported content replication. Perv Mob Comput, 11(2):132–147.  https://doi.org/10.1016/j.pmcj.2014.01.005 CrossRefGoogle Scholar
  28. Tian F, Liu B, Xiong J, et al., 2016. Movement-based incentive for cellular traffic offloading through D2D communications. IEEE Int Symp on Broadband Multimedia Systems and Broadcasting, p. 1–5.  https://doi.org/10.1109/BMSB.2016.7521954 Google Scholar
  29. Wang G, Liu PZ, Yang Z, et al., 2018. Joint college admissions game and auction theory for data offloading in heterogeneous networks. Chin J Electron, 27(1):168–174.  https://doi.org/10.1049/cje.2017.09.001 CrossRefGoogle Scholar
  30. Wang H, Wang S, Zhang Y, et al., 2017a. Measurement and analytics on social groups of device-to-device sharing in mobile social networks. Int Conf on Communications, p. 1–6.  https://doi.org/10.1109/ICC.2017.7997038 Google Scholar
  31. Wang H, Wang X, Li K, et al., 2017b. A measurement study of device-to-device sharing in mobile social networks based on Spark. Concurr Comput Pract Exp, 29(16):e4021.  https://doi.org/10.1002/cpe.4021 CrossRefGoogle Scholar
  32. Wang X, Chen M, Han Z, et al., 2014. TOSS: traffic offloading by social network service-based opportunistic sharing in mobile social networks. IEEE Conf on Computer Communications, p. 2346–2354.  https://doi.org/10.1109/INFOCOM.2014.6848179 Google Scholar
  33. Wang Z, Sun L, Zhang M, et al., 2016. Social- and mobilityaware device-to-device content delivery. http://arxiv.org/abs/1606.04195 CrossRefGoogle Scholar
  34. Zhang S, Wu J, Qian Z, et al., 2015. Mobicache: cellular traffic offloading leveraging cooperative caching in mobile social networks. Comput Netw, 83:184–198.  https://doi.org/10.1016/j.comnet.2015.03.011 CrossRefGoogle Scholar
  35. Zhang Y, Pan E, Song L, et al., 2015. Social network aware device-to-device communication in wireless networks. IEEE Trans Wirel Commun, 14(1):177–190.  https://doi.org/10.1109/TWC.2014.2334661 CrossRefGoogle Scholar
  36. Zhao Y, Song W, 2016. Social-aware energy-efficient data dissemination with D2D communications. IEEE 83rd Vehicular Technology Conf, p. 1–5.  https://doi.org/10.1109/VTCSpring.2016.7504479 Google Scholar

Copyright information

© Zhejiang University and Springer-Verlag GmbH Germany, part of Springer Nature 2019

Authors and Affiliations

  1. 1.College of Computer Science and TechnologyHenan Polytechnic UniversityJiaozuoChina
  2. 2.Beijing Anqi Zhilian Technology Co., Ltd.BeijingChina
  3. 3.Department of Computer ScienceWayne State UniversityDetroitUSA

Personalised recommendations