Skip to main content

Advertisement

SpringerLink
Log in
Menu
Find a journal Publish with us
Search
Cart
Book cover

International Conference on Research in Networking

NETWORKING 2012: NETWORKING 2012 pp 84–96Cite as

  1. Home
  2. NETWORKING 2012
  3. Conference paper
Using Centrality Metrics to Predict Peer Cooperation in Live Streaming Applications

Using Centrality Metrics to Predict Peer Cooperation in Live Streaming Applications

  • Glauber D. Gonçalves20,
  • Anna Guimarães20,
  • Alex Borges Vieira21,
  • Ítalo Cunha20 &
  • …
  • Jussara M. Almeida20 
  • Conference paper
  • 996 Accesses

  • 5 Citations

Part of the Lecture Notes in Computer Science book series (LNCCN,volume 7290)

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

  1. Adar, E., Huberman, B.: Free Riding on Gnutella. First Monday (2000)

    Google Scholar 

  2. Azzedin, F.: Trust-Based Taxonomy for Free Riders in Distributed Multimedia Systems. In: Proc. HPCS (2010)

    Google Scholar 

  3. Brandes, U.: A Faster Algorithm for Betweenness Centrality. Journal of Mathematical Sociology 25 (2001)

    Google Scholar 

  4. Chatzidrossos, I., Dán, G., Fodor, V.: Server guaranteed cap: An incentive mechanism for maximizing streaming quality in heterogeneous overlays. NETWORKING (2010)

    Google Scholar 

  5. Chun, B., et al.: PlanetLab: An Overlay Testbed for Broad-Coverage Services. ACM SIGCOMM Computer Communication Review (2003)

    Google Scholar 

  6. Cohen, B.: Incentives Build Robustness in BitTorrent. In: Workshop on Economics of Peer-to-Peer Systems (2003)

    Google Scholar 

  7. Freeman, L.: Centrality in social networks conceptual clarification. Social Networks (1979)

    Google Scholar 

  8. 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)

    CrossRef  Google Scholar 

  9. 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)

    CrossRef  Google Scholar 

  10. Jain, R.: The Art of Computer Systems Performance Analysis: Techniques for Experimental Design, Measurement, Simulation, and Modeling. Wiley-Interscience (1991)

    Google Scholar 

  11. Karakaya, M., Korpeoglu, I., Ulusoy, O.: Free Riding in Peer-to-Peer Networks. IEEE Internet Computing 13(2) (2009)

    Google Scholar 

  12. Kendall, M., Gibbons, J.: Rank Correlation Methods. A Charles Griffin Title (1990)

    Google Scholar 

  13. Levin, D., LaCurts, K., Spring, N., Bhattacharjee, B.: BitTorrent is an Auction: Analyzing and Improving Bittorrent’s Incentives. In: Proc. ACM SIGCOMM (2008)

    Google Scholar 

  14. 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)

    Google Scholar 

  15. Locher, T., et al.: Free Riding in BitTorrent is Cheap. In: Proc. HotNets (2006)

    Google Scholar 

  16. 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)

    Google Scholar 

  17. 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)

    Google Scholar 

  18. Tang, S., Lu, Y., Hernández, J.M., Kuipers, F.A., Mieghem, P.V.: Topology Dynamics in a P2PTV Network. In: Proc. Networking (2009)

    Google Scholar 

  19. 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

  20. Xia, R., Muppala, J.: Discovering Free-Riders Before Trading: A Simple Approach. In: Proc. IEEE ICPADS (2010)

    Google Scholar 

  21. 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)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Computer Science Department, Universidade Federal de Minas Gerais, Brazil

    Glauber D. Gonçalves, Anna Guimarães, Ítalo Cunha & Jussara M. Almeida

  2. Computer Science Department, Universidade Federal de Juiz de Fora, Brazil

    Alex Borges Vieira

Authors
  1. Glauber D. Gonçalves
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Anna Guimarães
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Alex Borges Vieira
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Ítalo Cunha
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Jussara M. Almeida
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Telecommunications Engineering, Czech Technical University in Prague, Technicka 2, 166 27, Prague 6, Czech Republic

    Robert Bestak & Lukas Kencl & 

  2. Bell Labs, Alcatel-Lucent, 600 Mountain Avenue, 07974-0636, Murray Hill, NJ, USA

    Li Erran Li

  3. Instituto IMDEA Networks, Avenida del Mar Mediterraneo 22, 28918, Leganes (Madrid), Spain

    Joerg Widmer

  4. Tsinghua-ChinaCache Joint Laboratory, Tsinghua University, FIT 3-429, Haidian District, 100016, Beijing, China

    Hao Yin

Rights and permissions

Reprints 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

  • .RIS
  • .ENW
  • .BIB
  • 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)

Share this paper

Anyone you share the following link with will be able to read this content:

Sorry, a shareable link is not currently available for this article.

Provided by the Springer Nature SharedIt content-sharing initiative

Search

Navigation

  • Find a journal
  • Publish with us

Discover content

  • Journals A-Z
  • Books A-Z

Publish with us

  • Publish your research
  • Open access publishing

Products and services

  • Our products
  • Librarians
  • Societies
  • Partners and advertisers

Our imprints

  • Springer
  • Nature Portfolio
  • BMC
  • Palgrave Macmillan
  • Apress
  • Your US state privacy rights
  • Accessibility statement
  • Terms and conditions
  • Privacy policy
  • Help and support

167.114.118.210

Not affiliated

Springer Nature

© 2023 Springer Nature