Transcript Syllabus and Course Overview

Computer Engineering Department
Islamic University of Gaza
ECOM 6303
Advanced Computer Networks
Spring 2015
(Graduate course)
Lecture 1
Syllabus and Course Overview
1
Instructor Contact Information
Prof. Dr. Eng. Mohammad A. Mikki
Professor of Computer Engineering
Computer Engineering Department , Faculty of Engineering
Office Location:
Tel.
email:
Homepage:
Skype:
I215 (IT Building)
+970-8-2860700 Ext. 2876
[email protected]
http://site.iugaza.edu.ps/mmikki/
mohammad.mikki
2
Instructor’s Office Hours
 Sat., Sun., Mon., Tue. 11 am -12 noon
and by appointment
 Outside of office hours call or e-mail to insure
that I am available
3
Course Information
 Course Code:
ECOM 6303
 Course Name:
Advanced Computer Networks
 Number of credits: 3
 Class hours:
Section
Lecture Time
Location
101
Wed. 2:00 pm-5:00 pm
I601
4
Course Description and Overview
Computer communication networks are among the most important and influential global
infrastructures that humanity has created. It explores the guts of the systems that have
given rise to so much innovation, how networking is continuing to evolve to support new
environments, and challenges in building networked systems that are simultaneously
highly robust, efficient, flexible, and secure.
The course provides a foundational and current view of communication networks in order
to enable students to perform high-quality research in the area.
Topics include Internet architecture and core protocols for congestion control,
forwarding, naming, and routing; approaches to achieve reliability, scalability, and
security; and design of data center networks, wireless networks, content delivery, and
peer-to-peer networks.
Material will range from the classics to the latest results, and from analytical
foundations to systems design and real-world deployment.
Class will combine lectures, discussions of reading, and presentations of recent research
papers by students.
Students will carry out a research project with the goal of publication in a conference.
5
Course Description and Overview

This course is conducted in seminar style.

The course consists of readings, presentations and discussion of
technical papers taken from the current computer networks
literature.

Seminar style implies student participation in both the
presentations and in the discussions.

This participation is a significant component of your grade. Hence,
skipping class or showing up late for class without an approved
reason WILL have negative impact on your grade.
6
Course Objectives
The goal of this course is to expose students to recent advances in wired and
wireless networks, with focus on the architectural and protocol aspects
underlying the design and operation of such networks.
The course covers protocols related to medium access, routing, quality-ofservice provisioning, traffic/flow control and media streaming in various
networked systems, including IP-based Internet, wireless LANs, ad hoc
networks, sensor networks, etc.
In the process of learning network architectures and protocols, students will
be exposed to reading, presenting, and discussion of research papers in the
advanced topics of computer networks.
7
Course Topics















IP architecture
Congestion control, congestion control in data centers, congestion control in the
network
Forwarding architecture
Inter-domain routing and connectivity
Scalability
Software defined networks: Architecture and applications
Reliability
Secure routing
Denial of Service
Data center network architecture
Internet measurement
Content distribution
Wireless networks
Cloud services
SDN control frameworks
8
Course Outcomes
At the end of this course, you should be able to:
 Better understand the design principles, key networking issues and
solutions of the Internet
 Better understand various advanced topics on computer networking
 Improve your skills on identifying and solving problems in computer
networking
 Improve your computer networks research, writing, and presentation skills
9
Course Website
http://moodle.iugaza.edu.ps

I will post:
 List of reading papers
 Lecture notes
 Project suggested topics
 Quiz solutions
 Exam solutions
 Announcements, etc.

Couse on moodle will also include:
 Forum(s)
 Project reports submission tools
 Paper review submission tools, etc.

Please check this webpage at least once a week for lecture notes, quiz
and exam solutions, supplementary material, announcements, etc.
10
Required Material

There is no official text for the course.

If you need a refresher, you might take a look at standard
books such as:






Peterson and Davie, Computer Networks
Tanenbaum, Computer Networks
Kurose and Ross, Computer Networking: A Top-Down
Approach
There are two recent graduate-level books focusing on
mathematical aspects of networking:
R. Srikant and Lei Ying, Communication Networks An
Optimization, Control and Stochastic Networks Perspective
(draft available free online)
S. Keshav, Mathematical Foundations of Computer
Networking
11
Readings and Reviews

Most classes will have two or three assigned readings, which we will all
read prior to class and discuss during the class. Reading the papers is
essential to get the most out of this course!

You must submit (on the moodle site) a paper review for each of the
assigned readings. A one-paragraph review is sufficient (longer is usually
not better!). Your reviews should not summarize the paper or repeat the
abstract — we all read the paper already. Instead your review should
comprise at least two comments on the paper. Your comments should
supply information that is not in the paper itself.
For example, a comment might be:
 a criticism of the paper
 an advantage of the paper's design that was not discussed in the
paper
 a suggestion of a way to extend or build on the paper in future work
 a response to another student's comment
12
Readings and Reviews

Submit your review by 12:00 noon on the day of the lecture for which the
paper was assigned, by posting it on the moodle site or sending it to the
instructor’s email address.

Your reviews should contain material that doesn't appear in the paper.

Reviews that are submitted on time and meet the guidelines above will be
given full credit.

The overall review grade for the course may be determined based on all
the of reviews over the semester.
13
Useful Links
Department of Computer Science,
Princeton University,
COS-561: Advanced Computer Networks
Fall 2014
http://www.cs.princeton.edu/courses/archive/fall14/cos561/ind
ex.html
14
Working Schedule
See Princeton University, COS-561:
Advanced Computer Networks, Fall
2014
Week
Topic
Reading Papers
Assignment
1
 Syllabus
and Course
overview
 Intro. To
course
project
End Hosts
[1] HowToRead05- How to Read a Paper
Dr. Mikki
[1] TCPIP74- Protocol for Packet Network
Intercommunication, 1974
Dr. Mikki
2
[2] e2eArgument84- END-TO-END ARGUMENTS IN
SYSTEM DESIGN, 1984
3
4
 Control
Plane
 Data Plane
Measurement
[1] ARPAdesign88 - The Design Philosophy of the
DARPA Internet Protocols, 1988

Submit research
project proposal
Quiz1
[2] OpenFlow08- OpenFlow: Enabling Innovation in
Campus Networks, 2008

[1] RocketFuel02, - Measuring ISP Topologies with
Rocketfuel, 2002
Quiz2
[2] TrafficMeasure05 - Passive Traffic Measurement
for IP Operations, 2005
15
Working Schedule
Week
Topic
5
 TCP
Congestion
Control
 Modern
Congestion
Control
 Multipath
TCP
 TCP
Performance
Monitoring
6
7
8
 BGP
Instability
 BGP Policies
 BGP Security
 BGP
Interactions
See Princeton University, COS-561:
Advanced Computer Networks, Fall
2014
Reading Papers
[1] TCP88 - Congestion Avoidance and Control,
1988
Assignments
Quiz3
[2] Cubic08 - CUBIC: A New TCP Friendly High
Speed TCP Variant , 2008
[1] MultiPathTCP11- Design, implementation and
evaluation of congestion control for multipath TCP,
2011
[2] Snap10 - Profiling Network Performance for
Multi-Tier Data Center Applications, 2010
[1] BGPInstability98- Internet Routing Instability,
1998
[2] StableBGP01 - Stable Internet Routing Without
Global Coordination, 2001
[1] BGPsecurity10-A Survey of BGP Security Issues
and Solutions, 2010
Quiz4


Submit first
intermediate
project report
Quiz5
Quiz6
[2] BGPAdopt14- Why is it Taking So Long to
Secure Internet Routing? 2014
[3] BGPskype07 - Can You Hear Me Now?! It Must
Be BGP, 2007
16
Working Schedule
Week
Topic
9
 DNS
 Times and
Places
See Princeton University, COS-561:
Advanced Computer Networks, Fall
2014
Reading Papers
[1] DNS88 - Development of the Domain Name
System, 1988
Assignments
Quiz7
[2] King02-King Estimating Latency between
Arbitrary Internet End Hosts, 2002
10
Wed.
15.Apr.


11
Wed.
22.Apr.
Flat layertwo
networks
Mobility
 Distributed
Hash Tables
 Peer to Peer
[2] IP2Geo01 - An Investigation of Geographic
Mapping Techniques for
Internet Hosts, 2001
[1] NVP14-Network Virtualization in Multi-tenant
Datacenters, 2014
[2] Mobility13-The Design Space of Network
Mobility, 2013
[1] Chord03 - Chord: A Scalable Peer-to-peer
Lookup Protocol for Internet Applications, 2003
Quiz8
Quiz9
[2] Skype06- An Analysis of the Skype Peer-to-Peer
Internet Telephony Protocol, 2006
17
Working Schedule
Week
Topic
12
Wed.
29.Apr.
 Content
Distributio
n
 Video
Streaming
13
Wed.
6.May.
Future
Internet
14
Wed.
13.May
15
Wed.
20.May
Sat.
23.May.
Reading Papers
Assignments
[1] MeasureCDN08 - Measuring and Evaluating Large
Scale CDNs, 2008
[2] CoralCDN10-Experiences with CoralCDN A FiveYear Operational View, 2010

[3] AdaptiveVideo14 - A Buffer-Based Approach to
Rate Adaptation: Evidence from a Large Video
Streaming Service, 2014
[1] Tussle05 - Tussle in Cyberspace: Defining
Tomorrow’s Internet, 2005
[2] JustWorks06 - Why the Internet only just works,
2006
[3] FutureInternet11-Smart Cities at the Forefront of
the Future Internet, 2011
No Reading Required
No class
No Reading Required
End of classes
Submit second
intermediate
project report
Quiz10
Quiz11
Project final report
presentations

Submit final
project report
First day of final exams
18
Working Schedule
Week
Topic
Reading Papers
Assignments
19
Grading Scheme
Your final grade for the course will be based on
the following weights:
Course research project
First intermediate report
Second intermediate report
Project presentation
Final paper/report
5%
5%
5%
15%
30%
Class participation (attendance, class discussion,
forums through moodle)
10%
Paper presentation
20%
Paper reviews
10%
Quizzes
30%
21
Research Project
 The research project is the highlight of the course. The goal is to
produce novel research related to networking that, by the end of
the semester, would be publishable as a short paper in a top
quality workshop, and when expanded to a full paper would be
publishable in a top-quality conference.
 You may work alone or in groups of two. Larger groups should
discuss with the instructor first.
 The main steps in the research project are as follows:
– During the first two weeks of the course, you should think
about projects you might like to do. The instructor will suggest
some topics, but it's even better if you have ideas of your own.
22
Research Project Proposal




Project proposal: Submit a project proposal to the instructor via moodle in
the beginning of the third week (the exact date will be posted on moodle
and syllabus).
Your group should submit a single proposal. Microsoft Word format is
required.
The proposal should be at most one page of text, informally describing
– the problem you plan to address,
– what will be your first steps to attack the problem,
– what is the most closely related work, and why it has not addressed
your problem, and
– if there are multiple people on your project team, who they are and how
you plan to partition the work among the team.
Remember ... the proposal can be short and informal as long as it
demonstrates that you have a reasonable project and know how to attack
it. The instructor will either approve the project or ask for a revision.
23
Research Project
 Midterm presentation: Give a 15-minute presentation in class describing
what problem you are solving, why existing approaches will not solve your
problem, your solution approach, and your progress in your solution. You
must demonstrate progress in your solution and the midterm presentation
is worth 10% of your project grade, so it would be good to start work on
the project early.
 First and second intermediate reports: This is a short paper suitable for
submission to a workshop. It should clearly state the problem being
solved, importance of problem, Related work, Your approach, what work
has been done, work to be done, and partial results. The paper should be at
most 8 pages for one-person projects, and at most 12 pages for two-person
projects. But you will be judged on approach, not page-count!
 Final paper (pre-publication draft): This is a short paper suitable for
submission to a conference. It should clearly state the problem being
solved, importance of problem, Related work, Your approach, evaluation,
and results, Summary of conclusions, discussion of limitations, and future
work. The paper should be at most 8 pages for one-person projects, and at
most 12 pages for two-person projects. But you will be judged on results,
not page-count!
24
Research Project
 Dates for the above steps will be announced on the moodle.
In general, you are encouraged to meet with the instructor
and seek advice on the project as often as you like.
 Can a project be shared with another course's project or
independent research? It is OK, and often a good idea, to
work on a class project that complements your other
ongoing projects and has a related topic. However, you
should identify the piece of the larger project that you are
working on for ECOM 6303, with separate pieces for other
courses.
25
Any Questions
?
26