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

Network Planning and Design

UC Davis, Department of Computer Science

 

Homeworks


Projects

 


Lectures

6:10 pm to 9:00 pm, Monday, 111 Wellman
6:10 pm to 7:40 pm, Wednesday, 111 Wellman

Slides


Instructor

Massimo Tornatore , Adjunct Associate Professor, Department of Computer Science

Office: 2245 Kemper Hall
Office Hours: 4:00 pm to 6:00 pm on Thursday;
Also by appointment -- e-mail: massimo.tornatore AT gmail dot com


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) (May 25th)
3) Final Exam (1/3) (May 18th)


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. [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. Presentations from students. [3hrs]
  7. Final Exam.[3hrs]

Back to: M. Tornatore's Homepage


This page is located at: http://networks.cs.ucdavis.edu/~tornatore/Tornatore_files/ECS289i/289i-sq16.html

Please report questions, comments, errors, or problems to:
Massimo Tornatore (mtornatore AT ucdavis dot edu)
Last updated: March 28, 2016