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

Network Planning and Design

UC Davis, Department of Computer Science

 

Homeworks


Projects

 


Lectures

6:10 pm to 9:00 pm, Tuesday, 244 Olson Hall
6:10 pm to 7:30 pm, Thursday, 244 Olson Hall


Slides


Instructor

Massimo Tornatore , Adjunct Associate Professor, Department of Computer Science


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.

  1. 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]
  2. 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]
  3. 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]
  4. 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]
  5. 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]
  6. Some notes additional on protection.
  7. Presentations from students. [3hrs]
  8. 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