Exploring efficient and scalable multicast routing in future data center networks

Proceedings - IEEE INFOCOM

Volumn , Issue , 2011, Pages 1368-1376

  Li, Dan ^a   Yu, Jiangwei ^a   Yu, Junbiao ^a   Wu, Jianping ^a  

^a TSINGHUA UNIVERSITY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

BANDWIDTH OVERHEADS; BLOOM FILTERS; COMPUTATION COMPLEXITY; CONNECTED NETWORKS; DATA CENTERS; GROUP COMMUNICATIONS; INTERMEDIATE SWITCH; LINUX PLATFORM; MULTICAST GROUPS; MULTICAST ROUTING; MULTICAST ROUTING PROTOCOL; MULTICAST TREE; MULTICAST TREE FORMATION; MULTICASTS; NETWORK TRAFFIC; NODE-BASED; REGULAR TOPOLOGY; ROUTING ENTRY; SCALABLE MULTICAST; SOFTWARE-BASED;

ALGORITHMS; BLOOMS (METAL); COMPUTER OPERATING SYSTEMS; EQUIPMENT TESTING; MULTICASTING; PLANT EXTRACTS; ROUTING ALGORITHMS; SATELLITE COMMUNICATION SYSTEMS; SOFTWARE TESTING; TREES (MATHEMATICS);

NETWORK ROUTING;

EID: 79960854566     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFCOM.2011.5934921     Document Type: Conference Paper

References (27)

1. Hadoop, http://hadoop.apache.org/
2. S. Ghemawat, H. Gobio, and S. Leungm, "The Google File System", In Proceedings of ACM SOSP'03, 2003
3. F. Chang, J. Dean, S. Ghemawat, and etc.,"Bigtable: A Distributed Storage System for Structured Data", In Proceedings of OSDI'06, 2006
4. J. Dean and S. Ghemawat, "MapReduce: Simplified Data Processing on Large Clusters", In Proceedings of OSDI'04, 2004
5. T. Hoff, "Google Architecture", http://highscalability.com/ googlearchitecture,Jul 2007
6. M. Isard, M. Budiu, Y. Yu and etc., "Dryad: Distributed Data-Parallel Programs from Sequential Building Blocks", In Proceedings of ACM EuroSys'07, 2007
7. Y. Vigfusson, H. Abu-Libdeh, M. Balakrishnan, and etc., "Dr. Multicast: Rx for Data Center Communication Scalability", In Proceedings of ACM Eurosys'10, Apr 2010
8. A. Mahimkar, Z. Ge, A. Shaikh, and etc., "Towards Automated Performance Diagnosis in a Large IPTV Network", In Proceedings of ACM SIGCOMM'09, 2009
9. C. Guo, G. Lu, D. Li and etc., "BCube: A High Performance, Servercentric Network Architecture for Modular Data Centers", In Proceedings of ACM SIGCOMM'09, Aug 2009
10. R. Mysore, A. Pamboris, N. Farrington and etc., "PortLand: A Scalable Fault-Tolerant Layer 2 Data Center Network Fabric", In Proceedings of ACM SIGCOMM'09, Aug 2009
11. A.Greenberg, J. Hamilton, N. Jain and etc., "VL2: A Scalable and Flexible Data Center Network", In Proceedings of ACM SIGCOMM'09, Aug 2009
12. A. Greenberg, J. Hamilton, D. Maltz and etc., "The Cost of a Cloud: Research Problems in Data Center Networks", SIGCOMM CCR 2009
13. D. Newman, "10 Gig access switches: Not just packetpushers anymore", Network World, 25(12), Mar 2008
14. Steiner tree problem, http://en.wikipedia.org/wiki/Steiner-tree-problem
15. L. Kou, G. Markowsky and L. Berman, "A Fast Algorithm for Steiner Trees", Acta Information, 15:141-145, 1981
16. G. Robins and A. Zelikovsky, "Tighter Bounds for Graph Steiner Tree Approximation", SIAM Journal on Discrete Mathematics, 19(1):122-134, 2005
17. D. Estrin, D. Farinacci, A. Helmy, and etc., "Protocol Independent Multicast-Sparse Mode (PIM-SM): Protocol Specification", RFC 2362, Jun 1998
18. S. Bhattacharyya, "An Overview of Source-Specific Multicast (SSM)", RFC 3569, Jul 2003
19. D. Thaler and M. Handley, "On the Aggregatability of Multicast Forwarding State", In Proceedings of IEEE INFOCOM'00, Mar 2000
20. S. Ratnasamy, A. Ermolinskiy and S. Shenker, "Revisiting IP Multicast", In Proceedings of ACM SIGCOMM'06, Aug 2006
21. M. Yu, A. Fabrikant and J. Rexford, "BUFFALO: Bloom Filter Forwarding Architecture for Large Organizations", In Proceedings of ACM CoNext'09, Dec 2009
22. P. Jokela, A. Zahemszky, C. Rothenberg, and etc., "LIPSIN: Line Speed Publish/Subscribe Inter-Networking", In Proceedings of ACM SIGCOMM' 09, Aug 2009
23. Multistage interconnection networks, http://en.wikipedia.org/wiki/ Multistageinterconnection networks
24. Hadoop Summit 2010, http://developer.yahoo.com/events/hadoopsummit2010
25. Y. Lan, A. Esfahanian and L. Ni, "Multicast in hypercube multiprocessors", Journal of Parallel and Distributed Computing, 1990, 8(1):30-41
26. OpenFlow, http://www.openflowswitch.org/
27. C. Rothenberg, C. Macapuna, F. Verdi, and etc., "Data center networking with in-packet Bloom filters", In Proceedings of SBRC'10, May 2009