ECS 289I: Special Topics in Networks -- Spring Quarter 2014
Network Planning and Design
UC Davis, Department of Computer Science
Homeworks
Projects
- List of projects by student -- listofprojects (due by May 22nd)
- Students are expected to provide: i) a 15-min presentation on May 22nd (ppt), ii) a short written report (below 10 pages), iii) the code (if any) that has been developed.
Lectures
6:10 pm to 9:00 pm, Tuesday, 244 Olson Hall
6:10 pm to 7:30 pm, Thursday, 244 Olson Hall
Slides
- 1st part (ILP design)
- 2nd part (Simulation)
- 3rd part (Analysis)
Instructor
Massimo Tornatore , Adjunct Associate Professor, Department of Computer Science
Office: 2243 Kemper Hall
Office Hours: 11:00 am to 12:00 noon on Tuesday and Thursday;
Other times by appointment -- e-mail: mtornatore AT ucdavis dot edu
Some suggested textbook
Leonard Kleinrock, Queueing Systems (Vol 1: Theory, Vol. 2: Computer Applications), Edited by: Wiley, 1976
Vasseur, Pickavet, Demesteer,, Network recovery, Edited by: Morgan Kaufmann, 2004
Pioro, Medhi, Routing, Flow, and Capacity Design in Communication and Computer Networks, Edited by: Morgan Kaufmann, 2004
Medhi, Ramaswamy, Network routing, Edited by: Morgan Kaufmann, 2007
References
To be defined
Prerequisite
ECS 252 or equivalent
Preferably: basics of operation research and queueing theory
Basis for Grading
1) Approx. 3 Homework Assignments (1/3)
2) Project (1/3)
3) Final Exam (1/3) (May 29th)
Course Outline
Various important topics in communication networks planning and design are studied in the areas of network modeling, analysis and optimization methodologies.
- Introduction. Telecom network overview and trend evolution, business models, traffic engineering vs network engineering vs network design, the telecom network hierarchy (core vs. metro vs. access network), overview of technologies and protocols. [1hr]
- Network design methodologies. Network design based on mathematical modelling: flow formulation, route formulation. Modelling of network protection: dedicated protection, shared protection. Network design by heuristic approaches: greedy, local search. Net2Plan: a free and open-source Java tool for the design of communication networks. [8hrs]
- Simulation of a telecom network. Definition of simulation, discrete event stochastic simulation, generation of pseudo-random numbers, analysis and validation of the results. [4.5hrs]
- Analysis of circuit-switched networks. Queueing theory primer. Traffic modeling: definition and properties. Source model: single and multiple source. Analysis of multiple-server system with assumption LCC, LCH, LCR. Evaluation of congestion and statistics of carried/lost traffic. Dimensioning of overflow trunk: Wilkinson, Fredericks and Lindberger approaches. [9hrs]
- Capacity and Traffic Flow Assignment Problems in Communication Networks. Delay analysis, the capacity assignment problem, the traffic flow assignment problem, the capacity and flow assignment problem. [4.5hrs]
- Some notes additional on protection.
- Presentations from students. [3hrs]
- Final Exam.[3hrs]
Back to:
M. Tornatore's Homepage
This page is located at:
http://networks.cs.ucdavis.edu/~tornatore/Tornatore_files/ECS289i/289i-sq14.html
Please report questions, comments, errors, or problems to:
Massimo Tornatore (mtornatore AT ucdavis dot edu)
Last updated: April 1, 2014