CSC7290: Advanced Computer Networking
QUICK LINKS: Lectures
| Exercise | Project
Dr. Hongwei Zhang
hzhang AT cs.wayne.edu
+1 313 577 0731
Class timings: MW
Office hours: MW
4:30pm-5:30pm in Suite 14101.3,
Maccabees Building, or by appointment
TA Office hours: TBA
This course is designed for students
who are interested in the foundation, algorithms, and systems
techniques for network design and optimization. Topics span three broad
areas: 1) Foundation of network
modeling and optimization: linear programming, mixed-integer
programming, stochastic heuristic methods, convex programming,
multi-commodity flow optimization, etc; 2) Case studies of classical network design
problems: location and topological design, shortest-path
routing, fairness, network resilience, etc; 3) Case studies of emerging network design
problems: network design problems in vehicular networks, sensor
networks, and wireless networks.
In short, the objective of this course is to help students understand
the foundational principles and techniques of network design and
optimization, to help students appreciate both classical and emerging
network design problems, 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 CSC4290/CSC6290 or equivalent), calculus,
linear algebra. Or consent of
- [R0] Michal Pioro,
Deepankar Medhi, Routing, Flow, and
Capacity Design in Communication and Computer Networks, Morgan
- [R1] Gilbert Held, Inter- and Intra-Vehicle Communications,
Auerbach Publications, 2008. (ISBN: 1-4200-5221-7)
- [R2] Ravindra K. Ahuja,
Thomas L. Magnanti, James B. Orlin, Network Flows: Theory, Algorithms, and
- [R3] Anurag Kumar, D.
Manjunath, Joy Kuri, Communication
Networking: An Analytical Approach, Morgan Kaufmann, 2004.
- [R4] Dimitri Bertsekas
Robert Gallager, Data Networks
Prentice Hall, 1992. (ISBN: 0132009161) (From 1st edition: Queueing chapter, Routing chapter; courtesy
of Prentice Hall.)
- [R5] Thomas
Robertazzi, Computer Networks and
Queueing Theory and Performance Evaluation (3rd edition),
Springer. (ISBN: 0387950370)
- [R6] Raj
Jain, The Art of Computer Systems Performance
Analysis: Techniques for Experimental Design, Measurement, Simulation,
and Modeling, John Wiley & Sons, Inc., 1991. (ISBN: 0471503363)
M. Ross, Introduction
to Probability Models, 9th edition, Academic Press, 2006.
- [R8] Robert G.
Gallager, Discrete Stochastic
Kluwer Academic Publishers, 1996. (ISBN: 0792395832)
Flowchart of topics
- Overview of network design
- Notation and illustrations of network design problems
- Technology-specific network modeling
- Modeling of network design problems
- General optimization methods for network design: linear
programming, mixed-integer programming, stochastic heuristic
methods, convex programming, multi-commodity flow optimization, etc
- Case studies of classical
network design problems
- Location and topological design
- Shortest-path routing, fairness
- Network resilience, etc
- Case studies of emerging
network design problems
- Vehicular networks
- Sensor networks
- Wireless networks
Note: To acccess the webcasting materials, please use your WSU AccessID
TinyExam #0 will be held at 3pm, Feb. 2, 2015 in State Hall 318.
TinyExam #1 will be held at 3pm, Feb. 18, 2015 in State Hall 318.
TinyExam #2 will be held at 3pm, March 11, 2015 in State Hall 318.
TinyExam #3 will be held at 3pm, April 8, 2015 in State Hall 318.
The project consists of three parts: 1)
Study embedded wireless networking for intra- and/or inter-vehicle
sensing and control, smart grid sensing and control, or industrial
plant sensing and control; characterize the corresponding traffic
demand in wireless networked sensing and control; 2) Formulate and
solve the network design problem for wireless networked sensing and
control in connected vehicles, smart grid, or industrial automation; 3)
evaluate the performance of your solution in TOSSIM (or NetEye
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
- Form your project team and select reading materials by
- Submit your detail project plan (including precise problem
formulation) and timeline by 02/28/2015.
- Present your project in class according to this schedule.
- Submit your
project report electronically by midnight 05/01/2015.
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