ENG M 680 Section B1
Network Optimization and Reliability

January 2006 - April 2006
Thursdays 3:00 PM to 6:00 PM

NOTE: This course is now available in the Department of Electrical and Computer Engineering as ECE 681 (Survivable Networks). Please contact that department for more information.

Room: NREF 2-090

Instructor: John Doucette, Assistant Professor, Engineering Management 

Email:

Office: 5-8F Mechanical Engineering Building (5th floor West)

Office Hours: Fridays, 9:00 AM to 11:00 PM

Textbook:

• W. D. Grover, Mesh-Based Survivable Networks, Prentice Hall PTR, Upper Saddle River, NJ, 2004. (ISBN 0-13-494-576-X) (available at the UofA Bookstore)

Marking Scheme:
    Assignments: 30%
    Midterm Exam: 30%
    Course Project: 30%
    Class Participation:10%

Course Content:
Topics include an overview of network technology, network restorability, reliability, and availability, restoration and protection switching, basics of graph theory, traffic routing methods (all distinct routes, k-shortest paths, max-flow min-cut theory, min-cost network flow), optimization methods (linear programming, simulated annealing, genetic algorithms, tabu search), SONET and WDM rings, ring types, sizing and loading, multi-ring network design, dual-ring interconnect and availability, topology considerations, types of mesh-restorable networks, theory for optimal capacity design, capacity design heuristics, theory for topological design of mesh networks, distributed mesh restoration, mesh network availability analysis, and emerging concepts such as self-organizing networks, over-subscription design theory, p-cycles, and hybrid networks.

Course Outline: here

Lecture Slides and Other Resources: (LINKS REMOVED)

Assignments: (LINKS REMOVED)