The orchard algorithm: Building multicast trees for P2P video multicasting without free-riding

IEEE Transactions on Multimedia

Volumn 9, Issue 8, 2007, Pages 1593-1604

  Mol, Jan David ^a   Epema, Dick H P ^a   Sips, Henk J ^a  

^a DELFT UNIVERSITY OF TECHNOLOGY   (Netherlands)

Author keywords

Distributed algorithms; Free riding; Multicast channels; Multiple description coding; Peer to peer

Indexed keywords

IMAGE CODING; MULTICASTING; PARALLEL ALGORITHMS; PROBLEM SOLVING; VIDEO STREAMING;

APPLICATION LEVEL MULTICASTING; MULTICAST CHANNELS; MULTICAST TREES; MULTIPLE DESCRIPTION CODING; ORCHARD ALGORITHMS; VIDEO MULTICASTING;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 36349001827     PISSN: 15209210     EISSN: None     Source Type: Journal    
DOI: 10.1109/TMM.2007.907450     Document Type: Article

References (29)

1. S. Saroiu, P. Gummadi, and S. Gribble, "Measurement study of P2P file sharing systems," Proc. SPIE, vol. 4673, pp. 156-170, 2002.
2. D. Stutzbach and R. Rejaie, Characterizing churn in peer-to-peer networks Univ. Oregon, Eugene, Tech. Rep. CIS-TR-2005-03, 2005.
3. Y. Chu, J. Chuang, and H. Zhang, "A case for taxation in peer-to-peer streaming broadcast," in Proc. ACM SIGCOMM Workshop Practice Theor. Incentives Networked Syst., 2004, pp. 205-212.
4. A. Habib and J. Chuang, "Incentive mechanism for peer-to-peer media streaming," in Proc. 12th Int. Workshop Quality Service (IWQOS), 2004, pp. 171-180.
5. T.-W. J. Ngan, D. S. Wallach, and P. Druschel, "Incentives- compatible peer-to-peer multicast," in Proc. 2nd Workshop Econ. Peer-To-Peer Syst. (P2PEcon), 2004.
6. V. Padmanabhan, H. Wang, and P. Chou, "Resilient peer-to-peer streaming," in Proc. 11th IEEE Int. Conf. Network Protocols (ICNP), 2003, pp. 16-27.
7. V. Goyal, "Multiple description coding: Compression meets the network," IEEE Signal. Process. Mag., vol. 18, no. 5, pp. 74-93, 2001.
8. Y. Chu, S. Rao, and H. Zhang, "A case for end system, multicast," in Proc. ACM SIGMETRICS, 2000, pp. 1-12.
9. N. Andrade, M. Mowbray, A. Lima, G. Wagner, and M. Ripeanu, "Influences on cooperation, in bittorrent communities," in Proc. ACMSIGCOMM, 2005, pp. 111-115.
10. F. Fitzek, B. Can, R. Prasad, and M. Katz, "Overhead and quality measurements for multiple description coding for video services," in Wireless Personal Multimedia Commun., 2004, pp. 524-528.
11. A. Alagoz, O. Ozkasap, and M. Caglar, "SeCond: A system for epidemic peer-to-peer content distribution," in Proc. ISCN'06 7th Int. Symp. Comput. Networks, Istanbul, Turkey, 2006, pp. 248-253.
12. P. Eugster, R. Guerraoui, A.-M. Kermarrec, and L. Massoulie, "Epidemic information dissemination in distributed systems," Computer, vol. 37, no. 5, pp. 60-67, May 2004.
13. R. Ferreira, M. Ramanathan, A. Awan, A. Grama, and S. Jagannathan, "Search with probabilistic guarantees in unstructured peer-to-peer networks," in Proc. 5th Int. Conf. Peer-To-Peer Comput., 2005, pp. 165-172.
14. J.Douceur, "The sybil attack," in Proc. 1st Int. Workshop Peer-To-Peer Syst. (IPTPS), 2002.
15. M. Jelasity and A.-M. Kermarrec, "Ordered slicing of very large-scale overlay networks," in Proc. 6th IEEE Int. Conf. Peer-To-Peer Comput. (P2P'06), Cambridge, U.K., 2006, pp. 117-124.
16. DAS: Distributed ASCI Supercomput., [Online], Available: http://www.cs.vu.nl/das2
17. B. Chun, D. Culler, T. Roscoe, A. Bavier, L. Peterson, M. Wawrzoniak, and M. Bowman, "PlanetLab: An overlay testbed for broad-coverage services," ACM Comput. Commun. Rev., vol. 33, no. 3, pp. 3-12, 2003.
18. H. Yu, D. Zhang, B. Zhao, and W. Zheng, "Understanding user behavior in large scale video-on-demand systems," in Proc. 1st ACM EuroSys, 2006, pp. 333-344.
19. M. Castro, P. Druschel, A.-M. Kermarrec, A. Nandi, A. Rowstron, and A. Singh, "SplitStream: High-Bandwidth multicast in a cooperative environment," in Proc. 19th ACM Symp. Oper. Syst. Principles (SOSP), 2003, pp. 298-313.
20. J. Pouwelse, J. Taal, R. Lagendijk, D. Epema, and H. Sips, "Real-time video delivery using peer-to-peer bartering networks and multiple description coding," in Proc. IEEE Conf. Systems, Man, Cybern., 2004, pp. 4599-4605.
21. J. Taal and R. Lagendijk, "Fair rate allocation of scalable multiple description video for many clients," in Proc. Visual Commun. Image Process., 2005, pp. 2172-2183.
22. V. Pai, K. Kumar, K. Tamilmani, V. Sambamurthy, and A. Mohr, "Chainsaw: Eliminating trees from, overlay multicast," in Proc. 4th Int. Workshop Peer-To-Peer Syst. (IPTPS), 2005, pp. 127-140.
23. S. Banerjee, S. Lee, B. Bhattacharjee, and A. Srinivasan, "Resilient multicast using overlays," in Proc. ACM SIGMETRICS, 2003, pp. 102-113.
24. D. Tran, K. Hua, and T. Do, "ZIGZAG: An efficient peer-to-peer scheme for media streaming," in Proc. 22nd IEEE INFOCOM, 2003, pp. 1283-1292.
25. L. Mathy, N. Blundell, V. Roca, and A. El-Sayed, "Impact of simple cheating in application-level multicast," in Proc. IEEE INFOCOM, 2004, vol. 2, pp. 1318-1328.
26. H. Li, A. Clement, E. Wong, J. Napper, I. Roy, L. Alvisi, and M. Dahlin, "BAR gossip," in Proc. 7th USENIX Oper. Syst. Design Implementation (OSDI), 2006, pp. 191-206.
27. I-Share, [Online]. Available: http://ishare.ewi.tudelft.nl
28. P. Garbacki, A. Iosup, D. Epema, and M. van Steen, "2Fast : Collaborative downloads in P2P networks," in Proc. 6th IEEE Int. Conf. Peer-To-Peer Comput. (P2P'06), Cambridge, U.K., 2006, pp. 23-30.
29. J. Pouwelse, P. Garbacki, J. Wang, A. Bakker, J. Yang, A. Iosup, D. Epema, M. Reinders, M. van Steen, and H. Sips, "Tribler: A socialbased peer-to-peer system," Concurrency and Computation: Practice and Experience to appear.