[talks] X Li general exam

[Melissa M. Lawson]

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.pdf 
































-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.cs.princeton.edu/pipermail/talks/attachments/20130115/725ba1c2/attachment.htm>