Abstract
Workload characterization is important for understanding how systems and services are used in practice and to help identify design improvements. To better understand the longitudinal workload dynamics of chunk-based content delivery systems, this paper analyzes the BitTorrent usage as observed from two different vantage points. Using two simultaneously collected 48-week long traces, we analyze the differences in download characteristics and popularity dynamics observed locally at a university campus versus at a global scale. We find that campus users typically download larger files and are early adopters of new content, in the sense that they typically download files well before the time at which the global popularity of the files peak. The noticeable exception is music files, which the campus users are late to download. We also find that there typically is high churn in the set of files that are popular each week, both locally and globally, and that the most popular files peak significantly later than their release date. These findings provide insights that may improve the efficiency of content sharing locally, and thus increase the scalability of the global system.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Barabasi, A., Albert, R.: Emergence of scaling in random networks. Science 286(5439), 509–512 (1999)
Bharambe, A.R., Herley, C., Padmanabhan, V.N.: Analyzing and Improving a BitTorrent Network’s Performance Mechanisms. In: Proc. IEEE INFOCOM (April 2006)
Borghol, Y., Mitra, S., Ardon, S., Carlsson, N., Eager, D., Mahanti, A.: Characterizing and modeling popularity of user-generated videos. In: Proc. IFIP PERFORMANCE, Amsterdam, Netherlands (October 2011)
Breslau, L., Cao, P., Fan, L., Phillips, G., Shenker, S.: Web Caching and Zipf-like Distributions: Evidence and Implications. In: Proc. IEEE INFOCOM (March 1999)
Cha, M., Kwak, H., Rodriguez, P., Ahn, Y., Moon, S.: I Tube, You Tube, Everybody Tubes: Analyzing the World’s Largest User Generated Content Video System. In: Proc. ACM IMC (2007)
Cheng, X., Dale, C., Lui, J.: Understanding the characteristics of internet short video sharing: Youtube as a case study. In: Proc. IWQoS (2008)
Dán, G., Carlsson, N.: Power-law revisited: A large scale measurement study of P2P content popularity. In: Proc. International Workshop on Peer-to-Peer Systems (IPTPS) (April 2010)
Gill, P., Arlitt, M., Li, Z., Mahanti, A.: YouTube Traffic Characterization: A View from the Edge. In: Proc. ACM IMC (2007)
Gummadi, K., Dunn, R., Saroiu, S., Gribble, S., Levy, H., Zahorjan, J.: Measurement, modeling, and analysis of a peer-to-peer file-sharing workload. In: Proc. SOSP (2003)
Guo, L., Chen, S., Xiao, Z., Tan, E., Ding, X., Zhang, X.: Measurement, Analysis, and Modeling of BitTorrent-like Systems. In: Proc. ACM IMC (October 2005)
Hefeeda, M., Saleh, O.: Traffic modeling and proportional partial caching for peer-to-peer systems. IEEE/ACM Trans. on Networking 16(6), 1447–1460 (2008)
Klemm, A., Lindemann, C., Vernon, M.K., Waldhorst, O.P.: Characterizing the query behavior in peer-to-peer file sharing systems. In: Proc. ACM IMC (2004)
Legout, A., Urvoy-Keller, G., Michiardi, P.: Rarest First and Choke Algorithms Are Enough. In: Proc. ACM IMC (October 2006)
Menasche, D., Rocha, A., Li, B., Towsley, D., Venkataramani, A.: Content Availability in Swarming Systems: Models, Measurements and Bundling Implications. In: ACM CoNEXT (December 2009)
Mitra, S., Agrawal, M., Yadav, A., Carlsson, N., Eager, D., Mahanti, A.: Characterizing web-based video sharing workloads. ACM Tran. on the Web (2), 8:1–8:27 (2011)
Pouwelse, J.A., Garbacki, P., Epema, D.H.J., Sips, H.J.: The Bittorrent P2P File-Sharing System: Measurements and Analysis. In: van Renesse, R. (ed.) IPTPS 2005. LNCS, vol. 3640, pp. 205–216. Springer, Heidelberg (2005)
Wierzbicki, A., Leibowitz, N., Ripeanu, M., Woźniak, R.: Cache replacement policies for P2P file sharing protocols. Euro. Trans. on Telecomms. 15, 559–569 (2004)
Yu, H., Zheng, D., Zhao, B., Zheng, W.: Understanding User Behavior in Large-Scale Video-on-Demand Systems. SIGOPS Oper. Syst. Rev. 40(4), 333–344 (2006)
Zhang, B., Iosup, A., Pouwelse, J.A., Epema, D.: Identifying, analyzing, and modeling flashcrowds in bittorrent. In: Proc. IEEE Peer-to-Peer Computing, Kyoto, Japan (August/September 2011)
Zhang, C., Dhungel, P., Wu, D., Ross, K.W.: Unraveling the bittorrent ecosystem. IEEE Transactions on Parallel and Distributed Systems 22, 1164–1177 (2011)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Carlsson, N., Dán, G., Mahanti, A., Arlitt, M. (2012). A Longitudinal Characterization of Local and Global BitTorrent Workload Dynamics. In: Taft, N., Ricciato, F. (eds) Passive and Active Measurement. PAM 2012. Lecture Notes in Computer Science, vol 7192. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-28537-0_25
Download citation
DOI: https://doi.org/10.1007/978-3-642-28537-0_25
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-28536-3
Online ISBN: 978-3-642-28537-0
eBook Packages: Computer ScienceComputer Science (R0)