Abstract

Mobile device users can now easily capture and socially share video clips in a timely manner by uploading them wirelessly to a server. When attending crowded events, however, timely sharing of videos becomes difficult due to choking bandwidth in the network infrastructure, preventing like-minded attendees from easily sharing videos with each other through a server. One solution to alleviate this problem is to use direct device-to-device communication to share videos among nearby attendees. Contact capacity between two devices, however, is limited, and thus a recommendation algorithm is needed to select and transmit only videos of potential interest to an attendee. In this paper, we address the question: which video clip should be transmitted to which user. We proposed an video transmission scheduling algorithm, called CoFiGel, that runs in a distributed manner and aims to improve both the prediction coverage and precision of the recommendation algorithm. At each device, CoFiGel transmits the video that would increase the estimated number of positive user-video ratings the most if this video is transferred to the destination device. We evaluated CoFiGel using real-world traces and show that substantial improvement can be achieved compared to baseline schemes that do not consider rating or contact history.

Keywords

mobile-to-mobile communication memory based collaborative filtering coverage 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Seshadri, P.V., Chan, M.C., Ooi, W.T.: Mobile-to-Mobile Video Recommendation, (November 12, 2012), http://arxiv.org/abs/1211.2063
  2. 2.
    Huang, J., Xu, Q., Tiwana, B., Mao, Z.M., Zhang, M., Bahl, P.: Anatomizing Application Performance Differences on Smartphones. In: MobiSys, pp. 165–178 (2010)Google Scholar
  3. 3.
    Su, X., Khoshgoftaar, T.M.: A survey of collaborative filtering techniques. In: Advances in Artificial Intelligence, vol. 2009. Hindawi Publishing Corp. (2009)Google Scholar
  4. 4.
    Xu, C., Cameron, D., Jiangchuan, L.: Statistics and Social Network of YouTube Videos. In: IWQoS, pp. 229–238 (2008)Google Scholar
  5. 5.
    Vidal, J.M.: A Protocol for a Distributed Recommender System. In: Falcone, R., Barber, S.K., Sabater-Mir, J., Singh, M.P. (eds.) Trusting Agents. LNCS (LNAI), vol. 3577, pp. 200–217. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  6. 6.
    Tournoux, P.U., Leguay, J., Benbadis, F., Conan, V., Dias de Amorim, M., Whitbeck, J.: The Accordion Phenomenon: Analysis, Characterization, and Impact on DTN Routing. In: INFOCOM, pp. 1116–1124 (2009)Google Scholar
  7. 7.
    Shlomo, B., Tsvi, K., Francesco, R.: Distributed collaborative filtering with domain specialization. In: RecSys, pp. 33–40 (2007)Google Scholar
  8. 8.
    Wang, J., Pouwelse, J., Lagendijk, R.L., Reinders, M.J.T.: Distributed collaborative filtering for peer-to-peer file sharing systems. In: SAC, pp. 1026–1030 (2006)Google Scholar
  9. 9.
    Balasubramanian, N., Balasubramanian, A., Venkataramani, A.: Energy Consumption in Mobile Phones: A Measurement Study and Implications for Network Applications. In: IMC, pp. 280–293 (2009)Google Scholar
  10. 10.
    Ioannidis, S., Chaintreau, A., Massoulie, L.: Optimal and Scalable Distribution of Content Updates over a Mobile Social Network. In: INFOCOM, pp. 1422–1430 (2009)Google Scholar
  11. 11.
    Lin, K.C.-J., Chen, C.-W., Chou, C.-F.: Preference-Aware Content Dissemination in Opportunistic Mobile Social Networks. In: INFOCOM, pp. 1960–1968 (2012)Google Scholar
  12. 12.
    Lo Giusto, G., Mashhadi, A.J., Capra, L.: Folksonomy-based reasoning for content dissemination in mobile settings. In: CHANTS, pp. 39–46 (2010)Google Scholar
  13. 13.
    Linden, G., Smith, B., York, J.: Amazon.com recommendations: item-to-item collaborative filtering. In: Internet Computing, vol. 7, pp. 76–80. IEEE (2003)Google Scholar
  14. 14.
    Miller, B.N., Konstan, J.A., Riedl, J.: PocketLens: Toward a Personal Recommender System. In: Transactions on Information Systems, vol. 22, pp. 437–476. ACM (2004)Google Scholar
  15. 15.
    Lee, K., Yi, Y., Jeong, J., Won, H., Rhee, I., Chong, S.: Max-Contribution: On Optimal Resource Allocation in Delay Tolerant Networks. In: INFOCOM, pp. 1136–1144 (2010)Google Scholar

Copyright information

© ICST Institute for Computer Science, Social Informatics and Telecommunications Engineering 2013

Authors and Affiliations

  • Padmanabha Venkatagiri Seshadri
    • 1
  • Mun Choon Chan
    • 1
  • Wei Tsang Ooi
    • 1
  1. 1.Computing 1National University of SingaporeSingapore

Personalised recommendations