CS558 Syllabus & Progress

CS558 Sylabus & Progress

Material covered are displayed in blue.

You can save a webpage into the file in your own directory by doing the following in Netscape:

     Click File -> Save As
     Complete the file name in the "Selection" box
       (Make sure you specify the right directory name and file name !)
     Click OK when the file name is right

Introduction
- Introduction: click here
Queueing Theory and Performance Analysis
- Basics of Theory of Probability: click here
- Introduction - queues and Poisson arrival process to queues: click here
  
  Assign homework 1: click here
- Markov processes and Queueing theory:
  - Intro: click here
  - Discrete time Markow chains (discrete time and discrete state space): click here
  - The birth and death (Markov) processes and continuous time Markov chains: click here
  - Intro to queueing theory: click here
- Performance analysis: Average queue length --- click here
- Performance analysis: Average service time (Little's law) --- click here
- Other performance measures: --- click here
- Summary: click here
Performance Analisys through Simulation
- Intro to simulation: click here
- Intro to the ProSim4 process-based simulation system: click here
Analysis of the Carrier Sense Multiple Access (CSMA) scheme
- Introduction to broadcast networks: click here
- Aloha - the protocol click here
- Aloha - analysis click here
- CSMA - the protocol click here
  - Performance analysis of the unslotted non-persistent CSMA protocol: click here
  - Performance analysis of the unslotted 1-persistent CSMA protocol: click here
- CSMA/CD - mathematical analysis is very dificult
- Summary: click here
Analysis of the IEEE 802.11 Carrier Sense Multiple Access (CSMA) scheme
- The 802.11 CSMA protocols:
  - The 802.11 standard click here
  - The DCF function - part 1 click here
  - The DCF function - part 2 click here
- Analysis of the 802.11 protocol:
  - Paper: click here
  - Introduction: click here
  - The transmission probability τ: click here
  - The throughput of 802.11: click here
- Summary: click here
Congestion control on the Internet - 1 week
- Introduction: click here
- Signals used to detect congestion in network: click here
- Congestion control methods (Raj Jain): click here
- TCP's congestion avoidance mechansim: click here
- Problems with the TCP's congestion avoidance mechansim: click here
  (we will study each individual problem in detail later)
- TCP Vegas' congestion avoidance mechansim: click here --- Will be covered AFTER NS simulation
- Summary: click here
Network Simulation using NS2: Tcl - 1 week
- Introduction: click here
- Tcl: Variables (simple and array variables): click here
- Tcl: Evaluation and Substitution rules: click here
- Tcl: Arithmetic and Logical Expressions: click here
- Tcl: Conditional Statements (if and switch): click here
- Tcl: Loops (while, for): click here
- Tcl: Lists and associative arrays: click here
- Tcl: Procedures and Scoping: click here
- Tcl: Misc: Command line arguments, the source command: click here
- Tcl: output to a file: click here
  Homework 1: click here
- Object Tcl: click here
Network Simulation using NS2: NS programming - 0.5 week
- Event Scheduling and Simulation in NS: click here
- NS Simulation basics: click here
- NS Simulation example: click here
- Making NS output data for the Network AniMation (NAM) tool: click here
Studying the Performance of TCP using NS2 Simulation - 0.5 week
- Studying TCP's Congestion Window using NS: click here
- Studying TCP's Throughput and Goodput using NS: click here
- Brief Tutorial on GnuPlot: click here
- OBSOLETE: (kept as reference material) Tracing events in NS and computing the throughput: click here
- OBSOLETE: (kept as reference material) Performance Analysis of TCP using NS (includes RED queue): click here
  
  (Go back and do TCP Vegas)
Extending NS to study new Network Protocols - (Skip)
- Get your own copy of NS: click here
- Designing new variants of TCP protocols using NS: click here
- Adding a new class to NS: click here
Studying the Performance of TCP through Mathematical Modeling (Padhye) - 1.5 week
- Model description: click here
- Model analysis - Loss Indications are exclusively Triple Duplicate ACKs: click here
- Model analysis - Loss Indications are Timeouts & Triple Duplicate ACKs - part 1: click here
- Model analysis - Loss Indications are Timeouts & Triple Duplicate ACKs - part 2: click here
- Model analysis - Loss Indications are Timeouts & Triple Duplicate ACKs - part 3: click here
- Summary: click here
Synchronized TCP flows - 0.5 week
- Synchronized flows - introduction: click here
- Solving Network Problems: General Remarks click here
- Random Early Detection/Drop (RED): click here
- Flow RED -- solving some Problems with the RED queue: click here
- CHOKe -- solving the Problems with the RED queue more elegantly: click here
- Relevant papers:
  - Random Early Detection (RED): click here
  - Flow RED: click here
  - CHOKe: click here
- Summary: click here
High Speed TCP (over Gigabit networks) - 0.5 week
- Introduction: click here
- High Speed TCP protocol: click here
- Related Publications:
  - High Speed TCP: click here
  - RFC 3649: HighSpeed TCP for Large Congestion Windows click here
  - FAST TCP (Commericial Product): click here
  - BIC (BInary Increase): click here
  - Cubic: click here
- Summary: click here
RTT unfariness in TCP - 0.5 week
- TCP congestion control with without RTT unfairness: click here
- TCP Hybla: click here
- Relevant Papers:
  - Traffic Pase Effects in Packet-Switched Gateways: click here (Section 3.3 discussed bias against long RTT)
  - Connections with Multiple Congested Gateways in Packet-Switched Networks: click here (The goal is to design a "constant-rate" window increase TCP)
  - TCP Hybla: click here
  - TCP Libra Small Paper: click here
  - TCP Libra Big Paper: click here
- Summary: click here
Providing Quality of Service on the Internet
Fairness - 2 week
- What is "fair" ?: click here
- A more "practical" definition of fairness: click here
- Sharing bandwidth: click here
- The Deficit Round Robin scheduling method: click here
  "Efficient Fair Queueing using Deficit Round Robin" - click here
- General Processor Sharing and the Exponential Server: click here
- Weighted Fair Queueing (WFQ) - a Packet-by-packet approximation of GPS in computer networking: click here
  Parekh's paper on WFQ: click here
- Self-clocked Fair Queueing (SCFQ): An O(log(n)) approximation algorithms for WFQ - click here
  Golestani's paper on SCFQ: click here
- Bin-Sort Fair Queueing (BSFQ): a O(1) (constant time) approximation algorithms for WFQ - click here
- Fairness guarantee proof for BSFQ: click here
  Paper on BSFQ: click here
  Slides: click here
- Summary: click here
Delay Guarantees - 1 week
- Providing End-to-end Delay guarantee - Introduction: click here
- Providing End-to-end Delay guarantee: click here
  Goyal's paper on GR schedulers: click here
  Handwritten notes: click here
- (Skipped) Better delay guarantee with flow conformacy - The Leaky Bucket conformance: click here
"Unusual" network protocols
Multicast Routing - 1 week
- Pre-requisite --- Introduction to Routing: click here
- Before finding shortest path - broadcast Link State information: click here
- Computing Shortest Path routes in the Link State Algorithm: click here
- Introduction to Multicast Communication: click here
- Multicast Forwarding: click here
- Cost of Multicast Routes: click here
- Single Tree Multicasting -- Core Base Tree Multicast Routing: click here
- Multiple Tree Multicasting -- The Reverse Path Broadcasting Technique: click here
  Metcalfe's paper on Reverse Path Broadcasting: click here
- Distance Vector Multicast Routing Protocol (DVMRP): click here
Video on Demand - 1 week
- Intro to Video on Demand (VoD): click here
- A Straightforward Solution to Video on Demand: click here
- Pyramid broadcasting: click here
- Skyscraper broadcasting: click here
- Here is an overview paper on VoD schemes: click here
Wavelength Division Multiplexing (lightnet) - 2 week
- Intro to All Optical Networks click here
Simulation of Wireless networks (performance analysis)
- Basic Wireless Network Simulation in NS2 (no motion): click here
- Simple movement patterns by wireless (mobile) nodes: click here
- Advanced wireless simulation: click here
Process Simulation:
- Introduction: click here
- The Prosim4 process based simulation system: click here