Scalable data center multicast using multi-class bloom filter

Proceedings - International Conference on Network Protocols, ICNP

Volumn , Issue , 2011, Pages 266-275

  Li, Dan ^a   Cui, Henggang ^a   Hu, Yan ^b   Xia, Yong ^b   Wang, Xin ^c  

^a TSINGHUA UNIVERSITY   (China)

^b NEC Laboratories China   (China)

^c STONY BROOK UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BLOOM FILTERS; DATA CENTERS; EFFECTIVE ALGORITHMS; EVALUATION RESULTS; FALSE POSITIVE; FORWARDING TABLES; GROUP COMMUNICATIONS; GROUP MEMBERSHIPS; LINUX PLATFORM; MEMORY SPACE; MULTI-CLASS; MULTICAST GROUPS; MULTICAST TRAFFIC; MULTICASTS; NETWORK BANDWIDTH; SOFTWARE-BASED;

BLOOMS (METAL); COMPUTER OPERATING SYSTEMS; HASH FUNCTIONS; NETWORK PROTOCOLS; TELECOMMUNICATION SYSTEMS;

MULTICASTING;

EID: 84055187774     PISSN: 10921648     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICNP.2011.6089061     Document Type: Conference Paper

References (30)

1. J. Dean and S. Ghemawat, "MapReduce: Simplified Data Processing on Large Clusters", In Proceedings of OSDI'04, 2004
2. C. Guo, H. Wu, K. Tan and etc., "DCell: A Scalable and Fault-Tolerant Network Structure for Data Centers", In Proceedings of ACM SIGCOMM'08, Aug 2008
3. C. Guo, G. Lu, D. Li and etc., "BCube: A High Performance, Server-centric Network Architecture for Modular Data Centers", In Proceedings of ACM SIGCOMM'09, Aug 2009
4. M. Al-Fares, A. Loukissas and A. Vahdat, "A Scalable, Commodity Data Center Network Architecture", In Proceedings of ACM SIGCOMM'08, Aug 2008
5. A.Greenberg, J. Hamilton, N. Jain and etc., "VL2: A Scalable and Flexible Data Center Network", In Proceedings of ACM SIGCOMM'09, Aug 2009
6. D. Li, C. Guo, H. Wu and etc., "Scalable and Cost-effective Interconnection of Data Center Servers using Dual Server Ports", IEEE/ACM Transactions on Networking, 19(1):102-114, 2011.
7. L. Barroso, J. Dean and U. Holzle, "Web Search For a Planet: The Google Cluster Architecture", IEEE Micro, 23(2):22-28, 2003
8. Hadoop, http://hadoop.apache.org/
9. S. Ghemawat, H. Gobioff and S. Leung, "The Google File System", In Proceedings of SOSP'03, Oct 2003
10. M. Isard, M. Budiu, Y. Yu and etc., "Dryad: Distributed Data-Parallel Programs from Sequential Building Blocks", In Proceedings of EuroSys' 07, Mar 2007
11. D. Newman, "10 Gig access switches: Not just packetpushers anymore", Network World, 25(12), Mar 2008
12. S. Ratnasamy, A. Ermolinskiy and S. Shenker, "Revisiting IP Multicast", In Proceedings of ACM SIGCOMM'06, Aug 2006
13. P. Jokela, A. Zahemszky, C. Rothenberg, and etc., "LIPSIN: Line Speed Publish/Subscribe Inter-Networking", In Proceedings of ACM SIGCOMM' 09, Aug 2009
14. C. Rothenberg, C. Macapuna, F. Verdi, and etc., "Data center networking with in-packet Bloom filters", In Proceedings of SBRC'10, May 2009
15. D. Li, J. Yu, J. Yu and etc., "Exploring Efficient and Scalable Multicast Routing in Future Data Center Networks", In Proceedings of IEEE INFOCOM'11, Apr 2011
16. M. Yu, A. Fabrikant and J. Rexford, "BUFFALO: Bloom Filter Forwarding Architecture for Large Organizations", In Proceedings of ACM CoNext'09, Dec 2009
17. OpenFlow, http://www.openflowswitch.org/
18. D. Thaler and M. Handley, "On the Aggregatability of Multicast Forwarding State", In Proceedings of IEEE INFOCOM'00, Mar 2000
19. 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
20. D. Guo, J. Wu, H. Chen, and etc., "Theory and Network Applications of Dynamic Bloom Filters", In Proceedings of IEEE INFOCOM'06, Apr 2006
21. J. Wang, M. Xiao, J. Jiang and etc., "i-DBF: an Improved Filter Representation Method on Dynamic Set", In Proceedings of GCCW'06, Oct 2006
22. F. Hao, M. Kodialam, and T. Lakshman, "Incremental Bloom Filters", In Proceedings of IEEE INFOCOM'08, Apr 2008
23. L. Fan, P. Cao, J. Almeida, and etc, "Summary cache: a scalable wide-area web cache sharing protocol", IEEE/ACM Transactions on Networking, 8(3):281-293, 2000
24. S. Cohen and Y. Matias, "Spectral bloom filters", In Proceedings of SIGMOD'03, Jun 2003
25. J. Aguilar-Saborit, P. Trancoso, V. Muntes-Mulero, and etc., "Dynamic count filters", ACM SIGMOD Record, 35(1):26-32, 2006.
26. F. Bonomi, M. Mitzenmacher, R. Panigrahy, and etc., "An improved construction for counting bloom filters", In Proceedings of ESA'06, 2006.
27. M. Mitzenmacher, "Compressed Bloom Filters", IEEE/ACM Transactions on Networking, 10(5):604C612, 2002
28. D. Ficara, S. Giordano, G. Procissi, and etc., "MultiLayer Compressed Counting Bloom Filters", In Proceedings of IEEE INFOCOM'08, Apr 2008
29. A. Kumar, J. Xu, J. Wang and etc., "Space-Code Bloom Filter for Efficient Per-Flow Traffic Measurement", In Proceedings of IEEE INFOCOM' 04, Apr 2004
30. A. Kirsch and M. Mitzenmacher, "Distance-sensitive Bloom Filters", In Proceedings of ALENEX'06, Jal 2006