Grading Scheme

• 3  Assignments: 15% each
• 1  Final Project: 55%

Lecture Topics

• Basic concepts of layering:
• the OSI reference model, Padlipsky's view of the ARPAnet reference model
• Saltzer et al's classic paper on the importance End-to-End protocols for correctness
• Metcalfe's lessons learned from network interface design
  
• Modelling traffic
• Abstract graph-theorectic model
• trivial fluid-flow model of communications
• calculation of link flows from end-to-end demands and routing tables
  
• calculation of average path length
• associated Excel spreadsheet with sample calculations
  
• Operational Analysis
• Operationally testable system behavior based on finite measurements
• Little's Law
• Flow balance, visit ratios, bottleneck analysis
• MVA algorithm
  
• Poisson traffic
• Simple average-case delay analysis for an M/M/1 queue
  
• Kleinrock's Independence assumption
• Cruz's deterministic network calculus (see pages 1-26 of this document provides more than enough detail)
• Long-range dependence and heavy-tailed distributions (this is the classic reference)
• Convergence between the Poisson and LRD traffic models