Abstract
The lack of cooperation in Peer-to-Peer (P2P) applications poses serious challenges to the quality of service provided to their clients, specifically in P2P live streaming applications given their strict real-time constraints. We here investigate the potential of exploiting topological properties of the P2P overlay network to predict the level of cooperation of a peer, measured by the ratio of the upload to the download traffic during a pre-defined time window. Using data collected from SopCast, we first show that centrality metrics provide good evidence of a peer’s cooperation level in the system. We then develop a regression-based model that is able to estimate, with reasonable accuracy, the level of cooperation of a peer in the near future given its centrality measures in the recent past. Our proposed strategy complements existing incentive mechanisms for cooperation in P2P live streaming, and can be applied to detect non-cooperative peers.
Keywords
- Peer-to-peer live streaming
- centrality metrics
- cooperation level
This work is supported by the INWeb (MCT/CNPq grant 57.3871/2008-6), and by the authors grants from CNPq and FAPEMIG.
Download conference paper PDF
References
Adar, E., Huberman, B.: Free Riding on Gnutella. First Monday (2000)
Azzedin, F.: Trust-Based Taxonomy for Free Riders in Distributed Multimedia Systems. In: Proc. HPCS (2010)
Brandes, U.: A Faster Algorithm for Betweenness Centrality. Journal of Mathematical Sociology 25 (2001)
Chatzidrossos, I., Dán, G., Fodor, V.: Server guaranteed cap: An incentive mechanism for maximizing streaming quality in heterogeneous overlays. NETWORKING (2010)
Chun, B., et al.: PlanetLab: An Overlay Testbed for Broad-Coverage Services. ACM SIGCOMM Computer Communication Review (2003)
Cohen, B.: Incentives Build Robustness in BitTorrent. In: Workshop on Economics of Peer-to-Peer Systems (2003)
Freeman, L.: Centrality in social networks conceptual clarification. Social Networks (1979)
Guerraoui, R., Huguenin, K., Kermarrec, A.M., Monod, M., Prusty, S.: LiFTinG: Lightweight Freerider-Tracking in Gossip. In: Gupta, I., Mascolo, C. (eds.) Middleware 2010. LNCS, vol. 6452, pp. 313–333. Springer, Heidelberg (2010)
Hei, X., Liang, C., Liang, J., Liu, Y., Ross, K.W.: A measurement study of a large-scale p2p iptv system. IEEE Transactions on Multimedia 9(8), 1672–1687 (2007)
Jain, R.: The Art of Computer Systems Performance Analysis: Techniques for Experimental Design, Measurement, Simulation, and Modeling. Wiley-Interscience (1991)
Karakaya, M., Korpeoglu, I., Ulusoy, O.: Free Riding in Peer-to-Peer Networks. IEEE Internet Computing 13(2) (2009)
Kendall, M., Gibbons, J.: Rank Correlation Methods. A Charles Griffin Title (1990)
Levin, D., LaCurts, K., Spring, N., Bhattacharjee, B.: BitTorrent is an Auction: Analyzing and Improving Bittorrent’s Incentives. In: Proc. ACM SIGCOMM (2008)
Li, H., Clement, A., Marchetti, M., Kapritsos, M., Robison, L., Alvisi, L., Dahlin, M.: FlightPath: Obedience vs. Choice in Cooperative Services. In: Proc. OSDI (2008)
Locher, T., et al.: Free Riding in BitTorrent is Cheap. In: Proc. HotNets (2006)
Piatek, M., Krishnamurthy, A., Venkataramani, A., Yang, R., Zhang, D., Jaffe, A.: Contracts: Practical Contribution Incentives for P2P Live Streaming. In: Proc. USENIX NSDI (2010)
Silverston, T., Fourmaux, O., Crowcroft, J.: Towards an Incentive Mechanism for Peer-to-Peer Multimedia Live Streaming Systems. In: Proc. Peer-to-Peer Computing (2008)
Tang, S., Lu, Y., Hernández, J.M., Kuipers, F.A., Mieghem, P.V.: Topology Dynamics in a P2PTV Network. In: Proc. Networking (2009)
Vieira, A., Gomes, P., Nacif, J., Mantini, R., Almeida, J.M., Campos, S.: Characterizing SopCast Client Behavior. Tech. Report RT.DCC.002/2012 (2011), http://www.dcc.ufmg.br/~borges
Xia, R., Muppala, J.: Discovering Free-Riders Before Trading: A Simple Approach. In: Proc. IEEE ICPADS (2010)
Zhang, X., Liu, J., Li, B., Yum, T.: CoolStreaming/DONet: A Data-Driven Overlay Network for Efficient Live Media Streaming. In: Proc. IEEE INFOCOM (2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 IFIP International Federation for Information Processing
About this paper
Cite this paper
Gonçalves, G.D., Guimarães, A., Vieira, A.B., Cunha, Í., Almeida, J.M. (2012). Using Centrality Metrics to Predict Peer Cooperation in Live Streaming Applications. In: Bestak, R., Kencl, L., Li, L.E., Widmer, J., Yin, H. (eds) NETWORKING 2012. NETWORKING 2012. Lecture Notes in Computer Science, vol 7290. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-30054-7_7
Download citation
DOI: https://doi.org/10.1007/978-3-642-30054-7_7
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-30053-0
Online ISBN: 978-3-642-30054-7
eBook Packages: Computer ScienceComputer Science (R0)
