The Community for Technology Leaders
RSS Icon
Issue No.05 - May (2012 vol.23)
pp: 966-975
Haiying Shen , Clemson University, Clemson
Lianyu Zhao , Clemson University, Clemson
Jared Stokes , Clemson University, Clemson
Harrison Chandler , Clemson University, Clemson
Online forums have long since been the most popular platform for people to communicate and share ideas. Nowadays, with the boom of multimedia sharing, users tend to share more and more with their online peers within online communities such as forums. The server-client model of forums has been used since its creation in the mid-1990s. However, this model has begun to fall short in meeting the increasing need of bandwidth and storage resources as an increasing number of people share more and more multimedia content. In this work, we first investigate the unique properties of forums based on the data collected from the Disney discussion boards. According to these properties, we design a scheme to support P2P-based multimedia sharing in forums called Multimedia Board (MBoard). Extensive trace-driven simulation results utilizing real trace data show that MBoard can significantly reduce the load on the server while maintaining a high quality of service for the users.
User generated content, forums, video on demand, peer-to-peer networks, distributed hash tables.
Haiying Shen, Lianyu Zhao, Jared Stokes, Harrison Chandler, "Toward P2P-Based Multimedia Sharing in User Generated Contents", IEEE Transactions on Parallel & Distributed Systems, vol.23, no. 5, pp. 966-975, May 2012, doi:10.1109/TPDS.2011.220
[1] "Internet Usage Statistics," http://www.internetworldstats.comstats.htm , 2011.
[2] "4chan," http:/, 2011.
[3] "Gaia Online," http:/, 2011.
[4] "Ultimate Guitar," http:/, 2011.
[5] "The DIS Discussion Forums," http:/, 2011.
[6] "PPLive," http:/, 2011.
[7] "Google Launches YouTube Video Ads," http:/www., 2011.
[8] X. Ochoa and E. Duval, "Quantitative Analysis of User-Generated Content on the Web," Proc. First Int'l Workshop Understanding Web Evolution (WebEvolve '08), 2008.
[9] Y. Niu, Y. min Wang, H. Chen, M. Ma, and F. Hsu, "A Quantitative Study of Forum Spamming Using Contextbased Analysis," Proc. Network and Distributed System Security (NDSS) Symp., 2007.
[10] Y. Zhu, "Measurement and Analysis of an Online Content Voting Network: A Case Study of Digg," Proc. 19th Int'l Conf. World Wide Web (WWW' 10), 2010.
[11] "Digg website," http:/, 2011.
[12] H. Yu, D. Zheng, B.Y. Zhao, and W. Zheng, "Understanding User Behavior in Large-Scale Video-on-Demand Systems," Proc. EuroSys Conf., 2006.
[13] X. Cheng, C. Dale, and J. Liu, "Statistics and Social Network of YouTube Videos," Proc. 16th Int'l Workshop Quality of Service (IWQoS), 2008.
[14] S. Annapureddy, "Providing Video-on-Demand Using Peer-to-Peer Networks," Proc. Internet Protocol TeleVision (IPTV) Workshop, pp. 238-247, 2006.
[15] C. Huang, J. Li, and K.W. Ross, "Can Internet Video-on-Demand Be Profitable?," Proc. SIGCOMM, 2007.
[16] B. Cheng, L. Stein, H. Jin, X. Liao, and Z. Zhang, "GridCast: Improving Peer Sharing for P2P VoD," ACM Trans. Multimedia Computing, Comm. and Applications, vol. 4, no. 4, pp. 1-31, 2008.
[17] M. Zhou and J. Liu, "A Hybrid Overlay Network for Video-on Demand," Proc. IEEE Int'l Conf. Comm. (ICC), 2005.
[18] T.T. Do, K A. Hua, and M.A. Tantaoui, "P2VoD: Providing Fault Tolerant Video-on-Demand Streaming in Peer-To-Peer Environment," Proc. IEEE Int'l Conf. Comm. (ICC), 2004.
[19] A.L.H. Chow, L. Golubchik, S. Khuller, and Y. Yao, "On the Tradeoff between Playback Delay and Buffer Space in Streaming," Proc. IEEE Intl Symp. Parallel & Distributed Processing (IPDPS), 2009.
[20] X. Cheng and J. Liu, "NetTube: Exploring Social Networks for Peer-to-Peer Short Video Sharing," Proc. IEEE INFOCOM '09, 2009.
[21] N. Vratonjic, D. Kostic, P. Gupta, and A. Rowstron, "Enabling DVD-Like Features in P2P Video-on-Demand Systems," Proc. SIGCOMM Peer-to-Peer Streaming and IP-TV Workshop, 2007.
[22] W.P.K. Yiu, X. Jin, and S.H.G. Chan, "VMesh: Distributed Segment Storage for Peer-To-Peer Interactive Video Streaming," IEEE J. Selected Areas on Comm., vol. 25, no. 9, pp. 1717-1731, Dec. 2007.
[23] K.C.-J. Lin, C.-P. Wang, C.-F. Chou, and L. Golubchik, "SocioNet: A Social-Based Multimedia Access System for Unstructured P2P Networks," IEEE Trans. Parallel and Distributed Systems, vol. 21, no. 7, pp. 1027-1041, July 2010.
[24] "PPStream," http:/, 2011.
[25] "UUSee," http:/, 2011.
[26] Y. Huang, T.Z.J. Fu, D.-M. Chiu, J.C.S. Lui, and C. Huang, "Challenges, Design and Analysis of a Large-Scale P2P VoD System," Proc. SIGCOMM, 2008.
[27] "Dalesa: the Peer-to-Peer web cache," http:/, 2011.
[28] "Downloads Chat, E-mail, & the Web Music & Video Sharing," &page=2 , 2011.
[29] M. Hefeeda, A. Habib, B. Botev, D. Xu, and B. Bhargava, "PROMISE: Peer-To-Peer Media Streaming Using CollectCast," Proc. 11th ACM Int'l Conf. Multimedia, 2003.
[30] C. Liang, Z. Fu, Y. Liu, and C.W. Wu, "Incentivized Peer-Assisted Streaming for On-Demand Services," IEEE Trans. Parallel and Distributed Systems, vol. 21, no. 9, pp. 1354-1367, Sept. 2010.
[31] K. Pussep, O. Abboud, F. Gerlach, R. Steinmetz, and T. Strufe, "Adaptive Server Allocation for Peer-Assisted VoD," Proc. IEEE Int'l Symp. Parallel Distributed Processing Workshops and Phd Forum (IPDPSW), 2010.
[32] Y. Boufkhad, F. Mathieu, F. de Montgolfier, D. Perino, and L. Viennot, "An Upload Bandwidth Threshold for Peer-To-Peer Video-on-Demand Scalability," Proc. IEEE Int'l Symp. Parallel Distributed Processing (IPDPS), 2009.
[33] A.L.H. Chow, H. Yang, C.H. Xia, M. Kim, Z. Liu, and H. Lei, "EMS: Encoded Multipath Streaming for Real-Time Live Streaming Applications," Proc. IEEE 17th Int'l Conf. Network Protocols (ICNP), 2009.
[34] J. Sacha, "Exploiting Heterogeneity in Peer-to-Peer Systems Using Gradient Topologies," Doctor of Philosophy (Computer Science), Trinity College, Univ. of Dublin, 2009.
[35] "KaZaA,", 2001.
[36] "Gnutella," http:/, 2011.
[37] R. Kumar, J. Liang, and K. Ross, "The FastTrack Overlay: A Measurement Study," Computer Networks, vol. 50, pp. 842-858, 2006.
[38] J. Kubiatowicz, Y.C.D. Bindel, S. Czerwinski, P. Eaton, D. Geels, R. Gummadi, S. Rhea, H. Weatherspoon, W. Weimer, C. Wells, and B. Zhao, "Oceanstore: An Architecture for Global-Scale Persistent Storage," Proc. Ninth Int'l Conf. Architectural Support for Programming Languages and Operating Systems (ASPLOS), 2000.
[39] S. Rhea, P. Eaton, D. Geels, H. Weatherspoon, B. Zhao, and J. Kubiatowicz, "Pond: The Oceanstore Prototype," Proc. Second USENIX Conf. File and Storage Technologies (FAST), 2003.
[40] O. Heckmann, A. Bock, A. Mauthe, and R. Steinmetz, "The eDonkey File-Sharing Network," Proc. Workshop Algorithms and Protocols for Efficient PeertoPeer Applications Informatik '04, 2004.
[41] M. Kleis, E.K. Lua, and X. Zhou, "Hierarchical Peer-to-Peer Networks Using Lightweight Superpeer Topologies," Proc. 10th IEEE Symp. Computers and Comm. (ISCC), 2005.
[42] Z. Xu and Y. Hu, "Sbarc: A Supernode Based Peer-to-Peer File Sharing System," Proc. IEEE Eighth Int'l Symp. Computers and Comm. (ISCC), 2003.
[43] S.A. Baset and H. Schulzrinne, "An Analysis of the Skype Peer-to-Peer Internet Telephony Protocol," Proc. IEEE INFOCOM, 2006.
[44] L. Gong, "JXTA: A Network Programming Environment," IEEE Internet Computing, vol. 5, no. 3, pp. 88-95, May/June 2001.
[45] Y.J. Pyun and D.S. Reeves, "Constructing a Balanced, (log(n)/loglog(n))-Diameter Super-Peer Topology for Scalable P2P Systems," Proc. Fourth Int'l Conf. Peer-to-Peer Computing (P2P), 2004.
[46] L. Garcés-Erice, E.W. Biersack, P. Felber, K.W. Ross, and G. Urvoy-Keller, "Hierarchical Peer-to-Peer Systems," Proc. Ninth Int'l Euro-Par Conf., 2003.
[47] Y. Li, X. Huang, F. Ma, and F. Zou, "Building Efficient Super-Peer Overlay Network for DHT Systems," Proc. Fourth Int'l Conf. Grid and Cooperative Computing (GCC), 2005.
[48] B. Yang and H. Garcia-Molina, "Designing a Super-Peer Network," Proc. Int'l Conf. Data Eng. (ICDE), 2003.
[49] L. Xiao, Z. Zhuang, and Y. Liu, "Dynamic Layer Management in Superpeer Architectures," IEEE Trans. Parallel and Distributed Systems, vol. 16, no. 11, pp. 1078-1091, Nov. 2005.
[50] Z. Li, G. Xie, and Z. Li, "Efficient and Scalable Consistency Maintenance for Heterogeneous Peer-to-Peer Systems," IEEE Trans. Parallel and Distributed Systems, vol. 19, no. 12, pp. 1695-1708, Dec. 2005.
[51] H. Shen and C.-Z. Xu, "Hash-Based Proximity Clustering for Efficient Load Balancing in Heterogeneous DHT Networks," J. Parallel and Distributed Computing, vol. 68, pp. 686-702, 2008.
[52] H. Shen, L. Zhao, Z. Li, and J. Li, "A DHT-Aided Chunk-Driven Overlay for Scalable and Efficient Peer-to-Peer Live Streaming," Proc. 39th Int'l Conf. Parallel Processing (ICPP), 2010.
[53] D.T.C. Mastroianni and O. Verta, "A Super-Peer Model for Resource Discovery Services in Large-Scale Grids," Future Generation Computer Systems, vol. 21, pp. 1235-1248, 2005.
[54] A. Rowstron and P. Druschel, "Pastry: Scalable, Decentralized Object Location and Routing for Large-Scale Peer-to-Peer Systems," Proc. IFIP/ACM Int'l Conf. Distributed Systems Platforms (Middleware), pp. 329-350, 2001.
[55] P.B. Godfrey, S. Shenker, and I. Stoica, "Minimizing Churn in Distributed Systems," Proc ACM SIGCOMM, 2006.
[56] "Creating Videos for YouTube," http://www.homevideo101. comcreating-videos-for-youtube /, 2011.
[57] "The Peersim Simulator," http:/, 2011.
[58] "The Difference between Upload and Download Speed for Broadband DSL," , 2011.
[59] H. Shen, L. Zhao, H. Chandler, J. Stokes, and J. Li, "Toward P2P-based Multimedia Sharing in User Generated Contents," Proc. IEEE INFOCOM, 2011.
[60] "Big Boards," http:/, 2011.
21 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool