purdue logo
CS590: Clean-Slate Network Architectures


COURSE DESCRIPTION

This course is intended to cover some of the classical Internet foundations starting from a clean-slate perspective. Along the way, we also visit some of the latest hot topics in networks such as data center networking, cloud computing, network virtualization as well. The course is intended for students who have an interest and focus on networking as their main Ph.D. or Masters thesis. The students are expected to have some background on networking, either by taking CS 536 (or equivalent) or are exceptionally motivated. Students are expected to lead some of the discussions through a few presentations in the class. There is also a course project which carries bulk of the weightage and involves building a system of some sort and writing a report (conference/workshop style).

COURSE DETAILS

Instructor: Ramana Kompella (office: 1203 lwsn)
Venue and timings: Haas G66, Tuesdays and Thursdays, 3pm -- 4:15pm.

Textbook: No required textbook.

References:
COURSE STRUCTURE

The course is predominantly discussion-oriented and as such we will discuss several research papers as part of this seminar course. Each class will consist of one-two papers depending on the topic and length of discussions. Course grade will be determined by the following.
Double dipping policy: I am happy to allow double-dipping for the project, i.e., count the project toward someother course as long as it is clearly outlined what is counting toward this course and what counts toward something else. Also, all the work needs to be done this semester only. Please ask the instructor for clarifications; ignorance is not an option!


SCHEDULE

We will discuss one-two papers per class depending on the length of the discussions. All students are expected to read the assigned papers and write a short review before the class. Here is a tentative reading list (some papers may be changed later).


Date
Paper/Discussion Material
Who Presents
8/24
Administrative details [slides]

8/26
Overview of OpenFlow (presented by Sahan Gamage) [slides]
Sahan Gamage
8/31
No Class [Professor is out of town for a conference]

9/2
No Class [Professor is out of town for a conference]

9/7
Review of basics (layering, routing, data link layer, switching etc.) [slides]
Ramana
NETWORK VIRTUALIZATION
9/9
T. Anderson, L. Peterson, S. Shenker, J. Turner, Overcoming the Internet Impasse through Virtualization, Computer, Vol. 38, No. 4, pp. 34-41, 2005. [pdf] [slides]
Ramana
9/14
(1) Andy Bavier, Nick Feamster, Mark Huang, Larry Peterson, and Jennifer Rexford, In VINI Veritas: Realistic and Controlled Network Experimentation, ACM SIGCOMM 2006 [pdf]
Myungjin
CLOUD COMPUTING AND DATA CENTERS

9/16
(2) Michael Armbrust, Armando Fox, Rean Griffith, Anthony D. Joseph, Randy H. Katz, Andrew Konwinski, Gunho Lee, David A. Patterson, Ariel Rabkin, Ion Stoica and Matei Zaharia, Above the Clouds: A Berkeley View of Cloud Computing, , UCB/EECS Technical Report 2009 [pdf]
Jin Ryong
9/21
(3) Mohammad Al-Fares, Alexander Loukissas, Amin Vahdat, A scalable, commodity data center network architecture, ACM SIGCOMM 2008 [pdf]
Form groups for projects
Mohammad
9/23
(4) Albert Greenberg, Navendu Jain, Srikanth Kandula, Changhoon Kim, Parantap Lahiri, Dave Maltz, Parveen Patel, and Sudipta Sengupta, VL2: A Scalable and Flexible Data Center Network, , ACM SIGCOMM 2009. [pdf]
Shankar
9/28
(5) Chuanxiong Guo, Guohan Lu, Dan Li, Haitao Wu, Xuan Zhang, Yunfeng Shi, Chen Tian, Yongguang Zhang, and Songwu Lu,   BCube: A High Performance, Server-centric Network Architecture for Modular Data Centers, ACM SIGCOMM 2008. [pdf]
Project Proposal to be submitted
Harry
DATA-ORIENTED ARCHITECTURES

9/30
(6) T. Koponen, M. Chawla, B.-G. Chun, A. Ermolinskiy, K. H. Kim, S. Shenker, I. Stoica, A Data-Oriented (And Beyond) Network Architecture, , ACM SIGCOMM 2007. [pdf]
Advait
10/5
(7) Van Jacobson, Diana K. Smetters, James D. Thornton, Michael F. Plass, Nicholas H. Briggs, Rebecca L. Braynard, Networking Named Content, ACM CoNext 2009 [pdf]
Balajee
10/7
(8) Hari Balakrishnan, Karthik Lakshminarayanan, Sylvia Ratnasamy, Scott Shenker, Ion Stoica, and Michael Walfish, A Layered Naming Architecture for the Internet, ACM SIGCOMM, Portland, OR, September 2004. [pdf]
Shiv
10/12
October Break -- No Class.

SECURITY

10/14
(9) David G. Andersen, Hari Balakrishnan, Nick Feamster, Teemu Koponen, Daekyeong Moon and Scott Shenker, Accountable Internet Protocol (AIP), ACM SIGCOMM 2008. [pdf]
Sagar
10/19
(10) Martin Casado, Michael J. Freedman, Justin Pettit, Jianying Luo, Nick McKeown, and Scott Shenker, Ethane: Taking Control of the Enterprise, ACM SIGCOMM 2007. [pdf]
Mohammad
10/21
(11) Nickolai Zeldovich, Silas Boyd-Wickizer, and David Mazieres, Securing Distributed Systems with Information Flow Control, USENIX NSDI 2008. [pdf]
Harry

NETWORK MANAGEMENT

10/26
(12) Albert Greenberg, Gisli Hjalmtysson, David A. Maltz, Andy Myers, Jennifer Rexford, Geoffrey Xie, Hong Yan, Jibin Zhan, Hui Zhang. A Clean Slate 4D Approach to Network Control and Management, ACM SIGCOMM, 2005. [pdf]
Shankar
10/28
(13) Yi Wang, Eric Keller, Brian Biskeborn, Jacobus van der Merwe, and Jennifer Rexford, "Virtual routers on the move: Live router migration as a network-management primitive," in Proc. ACM SIGCOMM, August 2008 [pdf]
Hitesh
11/2
(14) Yu-Wei Eric Sung, Sanjay Rao, Geoffrey Xie, and David Maltz. "Towards Systematic Design of Enterprise Networks", in Proc. ACM CoNEXT, 2008 [pdf]
Myungjin
ROUTING AND FORWARDING

11/4
(15) Mihai Dobrescu and Norbert Egi, Katerina Argyraki, Byung-Gon Chun, Kevin Fall, Gianluca Iannaccone, Allan Knies, Maziar Manesh, Sylvia Ratnasamy, RouteBricks: Exploiting Parallelism To Scale Software Routers, ACM SOSP 2009. [pdf] Gregor
11/9
(16) Matthew Caesar, Donald Caldwell, Nick Feamster, Jennifer Rexford, Aman Shaikh and Jacobus van der Merwe, Design and Implementation of a Routing Control Platform, USENIX NSDI 2005 [pdf]
Hitesh
11/11
(17) Declarative Routing: Extensible Routing with Declarative Queries. Boon Thau Loo, Joseph M. Hellerstein, Ion Stoica, and Raghu Ramakrishnan. ACM SIGCOMM, Philadelphia, PA, Aug 2005. [pdf]
Jin Ryong
11/16
(18) P. Brighten Godfrey, Igor Ganichev, Scott Shenker, and Ion Stoica. Pathlet Routing. SIGCOMM 2009. [pdf]
Pawan
ENERGY

11/18
(19) Yuvraj Agarwal, Steve Hodges, Ranveer Chandra, James Scott, Paramvir Bahl, and Rajesh Gupta, Somniloquy: Augmenting Network Interfaces to Reduce PC Energy Usage, , USENIX NSDI 2009. [pdf]
Pawan
11/23
(20) Asfandyar Qureshi, Rick Weber, Hari Balakrishnan, John Guttag, and Bruce Maggs, Cutting the Electric Bill for Internet-Scale Systems, , ACM SIGCOMM 2009. [pdf]
Gregor
WIRELESS/MOBILE COMPUTING

11/25
Thanksgiving Break -- No Class.

11/30
(21) Ming Li, Devesh Agrawal, Deepak Ganesan, Arun Venkataramani, Block Switched Networks: A New Paradigm for Wireless Transport, USENIX NSDI 2010 [pdf] Shiv
12/2
(22) Paramvir Bahl, Ranveer Chandra, Thomas Moscibroda, Rohan Murty, Matt Welsh, White Space Networking with Wi-Fi like Connectivity, ACM SIGCOMM 2009. [pdf]
Advait
12/7
(23) Kun Tan, Jiansong Zhang, Ji Fang, He Liu, Yusheng Ye, Shen Wang, Yongguang Zhang, Haitao Wu, Wei Wang, and Geoffrey M. Voelker, Sora: High Performance Software Radio Using General Purpose Multi-core Processors, USENIX NSDI 2009. [pdf]
Balajee
12/9
(24) Sushant Jain, Kevin Fall, Rabin Patra, Routing in a delay tolerant network, ACM SIGCOMM 2004 [pdf]
Parmjeet
12/17
Project Presentations in Haas G66 between 10am-12pm.