CS 395/495: Internet
Architectures: Syllabus
Instructor
Aleksandar
Kuzmanovic, Assistant Professor
Room Tech L457, 847-467-5519. akuzma@northwestern.edu
Office Hours: By appointment
Lectures: MW 4:00-5:30pm,
Room Tech M152.
The
Internet has evolved from a small network into a gigantic infrastructure of
astonishing scale and complexity. As a result, modifying the deployed network
architectures and protocols, or implementing new ones, is a difficult,
expensive, and often impractical endeavor. Still, it is widely recognized that there
exists a wide gap between what people expect the Internet can do for them and
what the Internet can actually do for the people. As a result, National Science
Foundation (NSF) has recently generated initiatives on Future Internet Design
(FIND) and Global Environment for Network Innovations (GENI), with the goal of
building the Future Internet.
The
key goals of this course are the following: (1) to let you understand the
fundamental ideas that underline the design of large-scale distributed computer
networks, (2) to learn about the past Internet architectures and understand how
we ended up with the state-of-the-art Internet architecture, (3) to learn about
the cutting-edge research efforts that are currently being invested in building
the Future Internet, and finally (4) to get you actively involved in the
process of building the Future Internet through a research project. You will achieve the above by reviewing,
presenting, and discussing a number of classical and new networking research
papers and NSF FIND proposals and by doing a research project.
Students
will form teams of three; each team will tackle a well-defined research project
during the quarter. A list of suggested project topics will be provided. All
projects are subjected to approval by the instructor. The project component
will include a short written project proposal, a short mid-term project report,
a final project presentation, and a final project report. Each component adds
some significant element to the paper, and the overall project grade will be
based on the quality of each component of your work. The above project
components are due by email to the instructor by the end of the given day of
the respective week.
·
Week
1 (Monday 3/28) Project presentations by group leaders
·
Week
2 (Monday 4/2) Form groups of 3, choose a topic for your project, and meet with
the project leader.
·
Week
3 (Monday 4/9) Write an introduction describing the problem and how you plan to
approach it (what will you actually do?). Include motivation (why does the
problem matter?) and related work (what have others already done about it?). 2
pages total.
·
Week
6 (Monday 4/30) Midterm presentation. Update your paper to include your
preliminary results. 5 pages total.
·
Week
10 (Wednesday 5/30): Presentations by all groups.
·
Week
11 (Friday 6/8) Turn in your completed paper. 10 pages total. You should
incorporate the comments received during the presentation.
Each
team will have a weekly meeting with project leaders.
·
Paper reviews
(7%), presentations (10%) and debating in the class(8%): 25%
·
Projects 55%
(Project proposal: 5%; Midterm report: 5%; project presentation: 15%;final project report: 30%)
·
Research idea
report (required, 3 pages): 20%
Required CS
340 or equivalent networking course
There will be no textbook for this class. A key part of the class will be to review and discuss networking research papers. Students must read the assigned papers and submit paper reviews before each lecture. Two teams of students will be chosen to debate and lead the discussion. One team will be designated the offense and the other the defense. In class, the defense team will present first. For 30 minutes the team will discuss the work as if it were their own.
·
The team
should present the work and make a compelling case why the contribution is
significant. This will include the context of the contribution, prior work, and
in cases where papers are previously published, how the work has influenced the
research community or industry's directions (impact). If the paper is very
recent, the defense should present arguments for the potential impact. Coming
up with potential future work can show how the paper opens doors to new
research.
·
The
presentation should go well beyond a paper "summary". The defense
should not critique the work other than to try to pre-empt attacks from the
offense (e.g., by explicitly limiting the scope of the contribution).
·
The defense
should also try to look up related work to support their case (CiteSeer is
a good place to start looking).
After the defense presentation, the offense team will state their case for 20 minutes.
·
This team
should critique the work, and make a case for missing links, unaddressed issues,
lack of impact, inappropriateness of the problem formulation, etc.
·
The more
insightful and less obvious the criticisms the better.
·
While the
offense should prepare remarks in advance, they should also react to the points
made by the defense.
·
The offense
should also try to look up related work to support their case (CiteSeer is
a good place to start looking).
Next, the defense and offense will be allowed follow up arguments, and finally, the class will question either side either for clarifications or to add to the discussions and controversy and make their own points on either side.
·
The
presentations should be written in Powerpoint format
and will be posted on the course web page after each class.
All
students must read the assigned papers and write reviews for the papers before
each lecture. Email the reviews to the instructor (akuzma@cs.northwestern.edu)
prior to each lecture and the reviews will be posted on the course web page.
Periodically, the instructor will evaluate a random subset of the reviews and
provide feedback and grades to students.
Please send one review in plain text per email in the body of the email
message.
A review
should summarize the paper sufficiently to demonstrate your understanding,
should point out the paper's contributions, strengths as well as weaknesses.
Think in terms of what makes good research? What qualities make a good paper?
What are the potential future impacts of the work? Note that there is no right
or wrong answer to these questions. A review's quality will mainly depend on
its thoughtfulness. Restating the abstract/conclusion of the paper will not
earn a top grade. Reviews are roughly half-page and should cover all of the following aspects:
·
What
is the main result of the paper? (one or two sentence summary)
·
What
strengths do you see in this paper? (your review needs have at least one or two
positive things to say)
·
What
are some key limitations, unproven assumptions, or methodological problems with
the work?
·
How
could the work be improved?
·
What
is its relevance today, or what future work does it suggest?
·
Course web site:
http://www.cs.northwestern.edu/~akuzma/classes/cs495-s07/.
Check it out regularly for schedule changes and other course-related
announcements.
March,
2007, Aleksandar Kuzmanovic