FatNemo: Building a resilient multi-source multicast fat-tree

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3293, Issue , 2004, Pages 182-196

  Birrer, Stefan ^a   Lu, Dong ^a   Bustamante, Fabian E ^a   Qiao, Yi ^a   Dinda, Peter ^a  

^a NORTHWESTERN UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

MULTICASTING;

BANDWIDTH CAPACITY; CLUSTER SIZES; FAT TREES; MULTI-SOURCE MULTICAST; NODE FAILURE; PERFORMANCE PENALTIES; REGULAR TREE; STANDARD DEVIATION;

FORESTRY;

EID: 34547327665     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-30471-5_14     Document Type: Article

References (39)

1. S. Banerjee and B. Bhattacharjee. A comparative study of application layer multicast protocols, 2002. Submitted for review.
2. S. Banerjee, B. Bhattacharjee, and C. Kommareddy. Scalable application layer multicast. In Proc. of ACM SIGCOMM, August 2002.
3. S. Banerjee, S. Lee, B. Bhattacharjee, and A. Srinivasan. Resilient multicast using overlays. In Proc. of ACM SIGMETRICS, June 2003.
4. M. Bawa, H. Deshpande, and H. Garcia-Molina. Transience of peers & streaming media. In Proc. of HotNets-I, October 2002.
5. S. Birrer and F. E. Bustamante. Nemo - resilient peer-to-peer multicast without the cost. Tech. Report NWU-CS-04-36, Northwestern U., April 2004.
6. R. E. Blahut. Theory and Practice of Error Control Codes. Addison Wesley, 1994.
7. F. E. Bustamante and Y. Qiao. Friendships that last: Peer lifespan and its role in P2P protocols. In Proc. of IWCW, October 2003.
8. K. L. Calvert, M. B. Doar, and E. W. Zegura. Modeling internet topology. IEEE Communications Magazine, 35(6): 160-163, June 1997.
9. M. Castro, P. Druschel, A.-M. Kermarrec, A. Nandi, A. Rowstron, and A. Singh. Splitstream: High-bandwidth multicast in cooperative environments. In Proc. of the 19th ACM SOSP, October 2003.
10. M. Castro, A. Rowstron, A.-M. Kermarrec, and P. Druschel. SCRIBE: A large-scale and decentralised application-level multicast infrastructure. IEEE Journal on Selected Areas in Communication, 20(8), 2002.
11. Y. Chawathe. Scattercast: an architecture for Internet broadcast distribution as an infrastructure service. Ph.D. Thesis, U. of California, Berkeley, CA, Fall 2000.
12. Y.-H. Chu, A. Ganjam, T. S. E. Ng, S. G. Rao, K. Sripanidkulchai, J. Zhan, and H. Zhang. Early experience with an Internet broadcast system based on overlay multicast. In Proc. of USENIX ATC, June 2004.
13. Y.-H. Chu, S. G. Rao, S. Seshan, and H. Zhang. A case for end system multicast. IEEE Journal on Selected Areas in Communication, 20(8), October 2002.
14. Y.-H. Chu, S. G. Rao, and H. Zhang. A case for end system multicast. In Proc. of ACM SIGMETRICS, June 2000.
15. B. Cohen. BitTorrent. bitconjurer.org/BitTorrent/, 2001. File distribution.
16. S. E. Deering. Multicast routing in internetworks and extended LANs. In Proc. of ACM SIGCOMM, August 1988.
17. C. Diot, B. N. Levine, B. Lyles, H. Kassem, and D. Balensiefen. Deployment issues for the IP multicast service and architecture. IEEE Network, 14(1), January/February 2000.
18. M. B. Doar. A better model for generating test networks. In Proc. of Globecom, November 1996.
19. P. Francis. Yoid: Extending the Internet multicast architecture, http://www.aciri.org/yoid, April 2000.
20. K. P. Gummadi, R. J. Dunn, S. Saroiu, S. D. Gribble, H. M. Levy, and J. Zahorjan. Measurement, modeling and analysis of a peer-to-peer file-sharing workload. In Proc. of ACM SOSP, December 2003.
21. S. Hinrichs, C. Kosak, D. O'Hallaron, T. Stricker, and R.Take. An architecture for optimimal all-to-all personalized communication. In Proceedings of the 6th ACM Symposium on Parallel Algorithms and Architectures (SPAA), pages 310-319,1994.
22. M. Homewood and M. McLaren. Meiko CS-2 interconnect elan - elite design. In IEEE Hot Interconnects Symposium, August 1993.
23. InfiniBand Trade Association. Infiniband architecture specification (1.0.a). www.infinibandta.com, June 2001.
24. J. Jannotti, D. K. Gifford, K. L. Johnson, M. F. Kaashoek, and J. W. O'Toole Jr. Overcast: Reliable multicasting with and overlay network. In Proc. of the 4th USENIX OSDI, October 2000.
25. D. Kostić, A. R. adn Jeannie Albrecht, and A. Vahdat. Bullet: High bandwidth data dissemination using an overlay mesh. In Proc. of the 19th ACM SOSP, October 2003.
26. T. Leighton. Introduction to Parallel Algorithms and Architectures: Arrays, Trees, Hypercubes. Morgan Kaufmann, 1992.
27. C. E. Leiserson. Fat-trees: Universal networks for hardware-efficient supercomputing. IEEE Transactions on Computers, 34(10):892-901, October 1985.
28. C. E. Leiserson, Z. S. Abuhamdeh, D. C. Douglas, C. R. Feynman, M. N. Ganmukhi, J. V. Hill, W. D. Hillis, B. C. Kuszmaul, M. A. S. Pierre, D. S. Wells, M. C. Wong-Chan, S.-W. Yang, and R. Zak. The network architecture of the Connection Machine CM-5. Journal of Parallel and Distributed Computing, 33 (2): 145-158, 1996.
29. D. Lu and P. A. Dinda. GridG: Generating realistic computational grids. ACM Sigmetrics Performance Evaluation Review, 30(4):33-41, March 2003.
30. D. Lu and P. A. Dinda. Synthesizing realistic computational grids. In Proc. of SC2003, November 2003.
31. V. N. Padmanabhan, H. J. Wang, and P. A. Chou. Resilient peer-to-peer streaming. In Proc. of IEEE ICNP, 2003.
32. D. Pendarakis, S. Shi, D. Verma, and M. Waldvogel. ALMI: An application level multicast infrastructure. In Proc. of USENIX USITS, March 2001.
33. S. Ratnasamy, M. Handley, R. Karp, and S. Shenker. Application-level multicast using content-addressable networks. In Proc. of NGC, November 2001.
34. S. Rhea, D. Geels, T. Roscoe, and J. Kubiatowicz. Handling churn in a DHT. In Proc. of USENIX ATC, December 2004.
35. D. A. Tran, K. A. Hua, and T. Do. ZIGZAG: An efficient peer-to-peer scheme for media streaming. In Proc. of IEEE INFOCOM, April 2003.
36. Z. Wang and J. Crowcroft. Bandwidth-delay based routing algorithms. In Proc. of IEEE GlobeCom, November 1995.
37. J. Xu, Z. Kalbarczyk, and R. K. Iyer. Networked Windows NT system field failure data analysis. In Proc. of PRDC, December 1999.
38. M. Yang and Z. Fei. A proactive approach to reconstructing overlay multicast trees. In Proc. of IEEE INFOCOM, March 2004.
39. S. Q. Zhuang, B. Y. Zhao, A. D. Joseph, R. H. Katz, and J. D. Kubiatowicz. Bayeux: An architecture for scalable and fault-tolerant wide-area data dissemination. In Proc. of NOSSDAV, June 2001.