CSC7290: Advanced Computer Networking
QUICK LINKS: Lectures
| Exercises | Projects |
Dr. Hongwei Zhang
hzhang AT cs.wayne.edu
+1 313 577 0731
Class timings: MW
Office hours: MW
4:30pm-5:30pm in 454
State Hall, or by appointment
TA Office hours:
This course is designed for students
who are interested in the principles and techniques of network protocol
and system design. Topics span three broad areas: 1) Performance evaluation of networked systems:
techniques and metrics, experiment design, data analysis, and
statistical modeling; 2) Modeling,
analysis, and design of network protocols: formal specification
and analysis of network protocol properties, design of scalable and
fault-tolerant network protocols; 3) Stochastic
analysis of networked systems: stochastic process, queuing
theory, and their applications to network modeling and analysis.
In short, the objective of this course is to help students understand
the foundational principles and techniques of network design and
analysis, to help students appreciate why networks have been designed
as they are today, and to build up students' capability in
enhancing the state of the art in computer networking.
Basic knowledge of computer networks
(e.g., materials covered in CSC6290 or equivalent), elementary
probability theory, statistics, and mathematical logic. Or consent of
References (Tentative, may change before semester starts)
- Required (tentative):
- [R0] Raj
Jain, The Art of Computer Systems Performance
Analysis: Techniques for Experimental Design, Measurement, Simulation,
and Modeling, John Wiley & Sons, Inc., 1991. (ISBN: 0471503363)
- [R0'] Michal Pioro,
Deepankar Medhi, Routing, Flow, and
Capacity Design in Communication and Computer Networks, Morgan
- Strongly recommended:
- [R1] Dimitri Bertsekas
Robert Gallager, Data Networks
Prentice Hall, 1992. (ISBN: 0132009161) (From 1st edition: Queueing chapter, Routing chapter; courtesy
of Prentice Hall.)
- [R2] Mohamed G. Gouda, Elements of
Network Protocol Design (1st edition), John Wiley & Sons.
M. Ross, Introduction
to Probability Models, 9th edition, Academic Press, 2006.
- [R4] Robert G.
Gallager, Discrete Stochastic
Kluwer Academic Publishers, 1996. (ISBN: 0792395832)
- [R5] Thomas
Robertazzi, Computer Networks and
Queueing Theory and Performance Evaluation (3rd edition),
Springer. (ISBN: 0387950370)
- [R6] Anurag Kumar, D.
Manjunath, Joy Kuri, Communication
Networking: An Analytical Approach, Morgan Kaufmann, 2004.
- [R7] Ravindra K. Ahuja,
Thomas L. Magnanti, James B. Orlin, Network Flows: Theory, Algorithms, and
Flowchart of topics
- Prelude: how to have a
bad career in research;
general principles on systems research; review of basic probability
theory and statistics
- Performance evaluation
techniques and their applications to computer networks
- Common mistakes and how to avoid them
- Selection of techniques and metrics
- Experiment design and analysis
- Summarizing measured data
- Comparing systems using sample data
- Mathematical regression models
- Formal models of distributed
algorithms and their application to network protocol analysis
- Network process: syntax and semantics
- Models and analysis of network processes: specification and
- Applications to network protocol design and analysis
- Stochastic models of computer
networks and their applications
- Stochastic processes and queuing theory
- Applications to protocol and system analysis
Evaluate the performance and/or analyze
the properties of selected protocols/systems in the following
- Vehicular sensor networks
- intra-vehicle sensing and control
- inter-vehicle sensing and control
- urban/participatory/opportunistic sensing via vehicles
- Sensor networks in
- Healthcare: http://www.agingtech.org/browse.aspx?CA=1
- Engineering: structural health monitoring, factory automation
& industrial control, etc.
- Scientific study: environmental engineering, social sciences,
- Homeland security and military, or
- Daily life: urban sensing
security monitoring, etc.
- Can focus on issues such as MAC,
routing, transport control, data storage and querying, and localization.
- Mobile networks in
- traffic control: real-time road traffic condition detection and
- auto safety: DSRC, etc.
- homeland security, or
- social networks
- Heterogeneous networks
- integrated wireless networks (sensor networks, WiFi, cellular)
and the Internet etc.
- Networking technologies for emerging economies
- network properties: wireless, mobility, intermittent
- network services: telemedicine, mobile banking, e-retailing,
stored data and voice messaging, remote education, local content and
news, security, policing, etc.
- Other topics of your choice (with conscent of instructor)
- Each student is expected to select his project and discuss with
the instructor to finalize the scope of the project.
- Students are allowed to form
groups in doing projects, but the number of students per group should
be no more than 3.
- In-class presentation. 1) The slides for your presentation should
sent via email to the class at least one day before your presentation,
so that everyone can go over your slides before coming to class. 2)
Your presentation should include overview of related work, the problem
definition, methodology, and analysis.
- Written project
report. A sample of network performance evaluation article/report
- Select the topic and form your project group by 01/31/2010.
- Submit your detail project plan and timeline by 02/28/2010.
- Present your project in class according to this schedule.
- Submit your
project report electronically by midnight 05/01/2010.
Your performance in project will be
evaluated based on the following metrics:
- Bredth and
depth of your project, as evidenced by your
project report and presentation.
- Presentation quality (e.g., clarity, readability, and
conciseness) of your project report and in-class talk.
- Whether or not you are able to stick to the project timeline.
- Network simulators:
Attendance at lectures
If a student has to skip a lecture due to hard constraints, he/she is
required to inform the instructor beforehand.
will be designed to stimulate
among the students. They will be due at the beginning
of class, usually a week after they are given. Homework
be accepted after the due date.
An exception to this rule is that
you give in advance a strong and convincing reason.
Exams will be scheduled in advance. Unless prior
grade of zero will be recorded for missed exams.
The tentative grade weighting for the semester will be:
Class participation: 10%
* These weights
are subject to minor adjustments.
* Letter grades will be assigned based
to other students. A tentative grading scale is as follows:
* A regrading request will cause
entire exam/homework/project to be
regraded, and thereby the overall grade can increase or decrease
I expect you to
carefully read all material handed
out in class. I also expect you to read the book according
to the reading assignments announced in class. You are encouraged to
the material presented in class with other students, but definitely do
collaborate with anyone in solving the homework problems. The Wayne State
University Student Code of Conduct
Feel free to
discuss our expectations and grading criteria with the grader or me