Xiaozhou Li will present his research seminar/general exam on Tuesday January 22 at 10AM in room 402. The members of his committee are: Michael Freedman (advisor), Jen Rexford, and Vivek Pai. Everyone is invited to attend his talk, and those faculty wishing to remain for the oral exam following are welcome to do so. His abstract and reading list follow below. ------------------------------------ Title: Scaling IP Multicast on Datacenter Topologies Many datacenter applications experience multicast communication patterns, and they could benefit from the reduced bandwidth consumption and server overhead from using IP multicast. Unfortunately, traditional IP multicast management protocols, designed for arbitrary service-provider or enterprise networks, do not provide sufficient scalability in the number of supported multicast groups. This paper examines how the unique topological structure of modern datacenter networks can be leveraged to increase group scalability. Our basic approach carefully partitions the multicast address space and assigns them across switches in datacenters’ multi-rooted tree networks. Our approach further improves scalability by locally aggregating multicast addresses at bottleneck switches, at the cost of slightly inflating downstream traffic. We evaluate the system’s scalability, traffic overhead, and fault tolerance through a mix of simulation and analysis. Experiments show that a datacenter with 27,648 servers and commodity switches can support up to 100,000 multicast groups with 50 members on average, which allows each physical server to subscribe to nearly 200 multicast groups concurrently. Textbook: Computer Networks: A Systems Approach (5th edition), L. Peterson and B. Davie Papers: Datacenter Network A Scalable, Commodity Data Center Network Architecture [SIGCOMM 08] M. Al-Fares, A. Loukissas, and A. Vahdat http://cseweb.ucsd.edu/~malfares/comm298-alfares.pdf VL2: A Scalable and Flexible Data Center Network [SIGCOMM 09] A. Greenberg, J. R. Hamilton, N. Jain, S. Kandular, C. Kim, P. Lahiri,D. A. Maltz, P. Patel, and S. Sengupta http://research.microsoft.com/pubs/80693/vl2-sigcomm09-final.pdf F10: Fault-Tolerant Engineered Networks V. Liu, D. Halperin, A. Krishnamurthy, and T. Anderson ftp://ftp.cs.washington.edu/tr/2012/09/UW-CSE-12-09-05.PDF Multicast Dr. Multicast: Rx for Data Center Communication Scalability [EuroSys 10] Y. Vigfusson, H. Abu-Libdeh, M. Balakrishnan, K. Birman, R. Burgess,G. Chockler, H. Li, and Y. Tock http://research.microsoft.com/pubs/120744/mcmd-eurosys.pdf LIPSIN: Line Speed Publish/Subscribe Inter-Networking [SIGCOMM 09] P. Jokela, A. Zahemszky, C. E. Rothenberg, S. Arianfar, and P. Nikander http://dl.acm.org/citation.cfm?id=1592592 SplitStream: High-Bandwidth Multicast in Cooperative Environments [SOSP 03] M. Castro, P. Druschel, A. Kermarrec, A. Nandi, A. Rowstron and A. Singh http://research.microsoft.com/en-us/um/people/antr/PAST/SplitStream-sosp.pdf Ricochet: Lateral Error Correction for Time-Critical Multicast [NSDI 07] M. Balakrishnan, K. Birman, A. Phanishayee and S. Pleisch http://www.cs.cmu.edu/~amarp/papers/ricochet_nsdi_2007.pdf A Reliable Multicast Framework for Light-weight Sessions and Application Level Framing [TON 97] S. Floyd, V. Jacobson, S. Mccanne, C. Liu and L. Zhang http://dl.acm.org/citation.cfm?id=270863 SDN / Network Management Onix: A Distributed Control Platform for Large-scale Production Networks [OSDI 10] T. Koponen, M. Casado, N. Gude, J. Stribling, L. Poutevski, M. Zhu,R. Ramanathan, Y. Iwata, H. Inoue, T. Hama, and S. Shenker http://yuba.stanford.edu/~casado/onix-osdi.pdf On Controller Performance in Software-Defined Networks [Hot-ICE 12] A. Tootoonchian, S. Gorbunov, Y. Ganjali, M. Casado, and R. Sherwood https://www.usenix.org/system/files/conference/hot-ice12/hotice12-final33_0....