ECS 289I: Special Topics in Networks -- Spring Quarter 2008

Network Planning and Design

UC Davis, Department of Computer Science

Final Exam Solution by Lei Shi (click here)

(this link will be removed in one week, on June 19)

Homeworks

Lectures

6:10 pm to 7:30 pm, Tuesday and Thursday, 211 Wellman Hall

Slides

Networking Modeling and Optimization (pdf) -- 6 slides per page or 2 slides per page
Queueing Theory Basics (pdf) -- 6 slides per page or 2 slides per page
Switching Basics (pdf)
S. Rai, O. Deshpande, and B. Mukherjee, "IP resilience within an autonomous system: current approaches, challenges, and future directions," IEEE Communications Magazine, vol. 43, no. 10, pp. 142-149, Oct. 2005. Paper (pdf) and Slides (pdf -- 2 slides per page)
"SONET/SDH" (including SONET Technology, SONET Networks, and Next-Generation SONET) by Smita Rai, Anpeng Huang, and Suman Sarkar -- Slides (pdf -- 2 slides per page)

Instructor

Biswanath Mukherjee, Child Family Professor, Department of Computer Science

mukherje AT cs dot ucdavis dot edu

Textbook

None.

References

D. Bertsekas and R. Gallager, ``Data Networks,'' Second Edition, Prentice-Hall, 1992.
L. Kleinrock, ``Queueing Systems, Vol. II: Computer Communication,'' John Wiley, 1976.
F. A. Tobagi, "Fast Packet Switch Architectures for Broadband Integrated Services Digital Networks," Proceedings of the IEEE, vol. 78, no. 1, pp. 133-167, Jan. 1990. (pdf)
W. Goralski, ``SONET/SDH, Third Ed,'' McGraw-Hill, 2002.
J. M. McQuillan, I. Richer, and E. C. Rosen, "The New Routing Algorithm for the ARPANET," IEEE Transactions on Communications, vol. 28, no. 5, pp. 711-780, May 1980. (pdf)
D. L. Mills, "Internet Time Synchronization: The Network Time Protocol," IEEE Transactions on Communications, vol. 39, no. 10, pp. 1482-1493, October 1991. (pdf)
M. J. Karol, M. G. Hluchyj, and S. P. Morgan, "Input Versus Output Queueing on a Space-Division Packet Switch," IEEE Transactions on Communications, vol. 35, no. 12, pp. 1347-1356, December 1987. (pdf)

Prerequisite

ECS 252 or equivalent

Basis for Grading

1) Approx. 3 Homework Assignments (1/3)
2) Project (1/3)
3) Final Exam (1/3)

Course Outline

Various important topics in communication networks are studied. Network modeling, analysis, and optimization. Design of switching fabrics. Routing. SONET. Other topics. Course project involves term paper combining research with a technology transfer and entrepreneural perspective.

Back to: B. Mukherjee's Homepage

This page is located at: http://networks.cs.ucdavis.edu/~mukherje/289i-sq08.html

Please report questions, comments, errors, or problems to:
Biswanath Mukherjee (mukherje AT cs dot ucdavis dot edu)
Last updated: April 1, 2008