A COOPERATIVE MODEL FOR MULTI-CLASS PEER-TO-PEER STREAMING NETWORKS

Pablo Romero, María Elisa Bertinat, Darío Padula, Pablo Rodríguez-Bocca, Franco Robledo Amoza

Abstract

Peer-to-peer networks are strongly based on cooperation. The users, called peers, communicate basically in a three-level based policy. In the first one, peers discover others interested in the same content, and is called swarm selection strategy (or swarming). Then, peers must select the best ones to cooperate, what is called peer selection strategy. Finally, peers cooperate sending pieces to each other, and the planning must attend the piece selection strategy. In this paper we propose an extension of a simple model based on cooperation for peer-to-peer video streaming networks. We assume that the swarming classifies peers according to their bandwidth. In this model we meet both the peer and the piece selection strategies, for simplified scenarios. The aim is to design network policies in order to achieve the highest continuity of video reproduction when peers reach a stationary state. We show that under full knowledge, the network can scale even under free-riding effects. At the same time, we provide theoretical results that reveal Rarest First has a poor performance in comparison with other techniques. Finally, we analyze the scalability in a worst-case scenario when a variable amount of special peers are included in the network.

References

  1. Bertinat, M. E., Vera, D. D., Padula, D., Robledo, F., Rodríguez-Bocca, P., and Romero, P. (2009a). Systematic procedure for improving continuity and latency on a p2p streaming protocol. In Proceedings of the 1th IEEE Latin-American Conference on Communications (LatinCom'09), Washington, DC, USA. IEEE Computer Society.
  2. Bertinat, M. E., Vera, D. D., Padula, D., Robledo, F., Rodríguez-Bocca, P., Romero, P., and Rubino, G. (2009b). A cop for cooperation in a p2p streaming protocol. In Proceedings of the IEEE International Conference on Ultra Modern Telecommunications (ICUMT'09), Washington, DC, USA. IEEE Computer Society.
  3. Bertinat, M. E., Vera, D. D., Padula, D., Robledo, F., Rodríguez-Bocca, P., Romero, P., and Rubino, G. (2009c). Goalbit: The first free and open source peerto-peer streaming network. In Proceedings of the 5th international IFIP/ACM Latin American conference on Networking (LANC'09), pages 83-93, New York, USA. ACM.
  4. Cohen, B. (2003). Incentives build robustness in bittorrent. www.bramcohen.com, 1:1-5.
  5. Dorigo, M. and Stutzle, T. (2004). Ant Colony Optimization. MIT Press.
  6. Huang, Y., Fu, T. Z., Chiu, D.-M., Lui, J. C., and Huang, C. (2008). Challenges, design and analysis of a largescale P2P-VoD system. In ACM SIGCOMM 2008 conference on Data communication, Linkoping, Swede.
  7. Liu, Y., Guo, L., Li, F., and Chen, S. (2009). A Case Study of Traffic Locality in Internet P2P Live Streaming Systems. In International Conference on Distributed Computing Systems, ICDCS 2009, pages 423-432.
  8. Ripeanu, M. (2001). Peer-to-peer architecture case study: Gnutella network. In First International Conference on Peer-to-Peer Computing, pages 99-100, Linkoping, Sweden.
  9. Rodríguez, P. R. (2009). Optimización de la Estrategia de Selección de Piezas de Video en Redes P2P. Universidad de la República, Facultad de Ingeniería, Instituto de Investigación : LPE - IMERL. Montevideo, Uruguay.
  10. Rodríguez-Bocca, P. (2008). Quality-centric design of Peerto-Peer systems for live-video broadcasting. PhD thesis, INRIA/IRISA, Université de Rennes I, Rennes, France.
  11. Romero, P., Robledo, F., Rodríguez-Bocca, P., Padula, D., and Bertinat, M. E. (2010). A cooperative network game efficiently solved via an ant colony optimization approach. In Proceedings of the Seventh International Conference of Swarm Intelligence (ANTS'10), London, UK. Springer, Lecture Notes in Computer Science.
  12. SopCast - Free P2P internet TV (2007). www.sopcast.org.
  13. TVUnetworks home page (2007). http://tvunetworks.com/.
  14. Zhao, B., Lui, J., and Chiu, D.-M. (2009). Exploring the optimal chunk selection policy for data-driven P2P streaming systems. In IEEE Ninth International Conference on Peer-to-Peer Computing, pages 271-280, Hong Kong, China.
  15. Zhou, Y., Chiu, D. M., and Lui, J. (2007). A Simple Model for Analyzing P2P Streaming Protocols. In Proceeding of the IEEE International Conference on Network Protocols (ICNP'07), pages 226-235, Beijing, China.
Download


Paper Citation


in Harvard Style

Romero P., Elisa Bertinat M., Padula D., Rodríguez-Bocca P. and Robledo Amoza F. (2012). A COOPERATIVE MODEL FOR MULTI-CLASS PEER-TO-PEER STREAMING NETWORKS . In Proceedings of the 1st International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES, ISBN 978-989-8425-97-3, pages 274-282. DOI: 10.5220/0003744502740282


in Bibtex Style

@conference{icores12,
author={Pablo Romero and María Elisa Bertinat and Darío Padula and Pablo Rodríguez-Bocca and Franco Robledo Amoza},
title={A COOPERATIVE MODEL FOR MULTI-CLASS PEER-TO-PEER STREAMING NETWORKS},
booktitle={Proceedings of the 1st International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES,},
year={2012},
pages={274-282},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0003744502740282},
isbn={978-989-8425-97-3},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 1st International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES,
TI - A COOPERATIVE MODEL FOR MULTI-CLASS PEER-TO-PEER STREAMING NETWORKS
SN - 978-989-8425-97-3
AU - Romero P.
AU - Elisa Bertinat M.
AU - Padula D.
AU - Rodríguez-Bocca P.
AU - Robledo Amoza F.
PY - 2012
SP - 274
EP - 282
DO - 10.5220/0003744502740282