Advanced Computer Networks

Richard T. B. Ma

School of Computing

National University of Singapore

CS 5229: Advanced Compute Networks

About Me

Email: 𝑡𝑏𝑚𝑎@𝑐𝑜𝑚𝑝. 𝑛𝑢𝑠. 𝑒𝑑𝑢. 𝑠𝑔

Office: COM2 03-38

Website: 𝑤𝑤𝑤. 𝑐𝑜𝑚𝑝. 𝑛𝑢𝑠. 𝑒𝑑𝑢. 𝑠𝑔/~𝑡𝑏𝑚𝑎/

Another identity at ADSC ℎ𝑡𝑡𝑝://𝑎𝑑𝑠𝑐. 𝑖𝑙𝑙𝑖𝑛𝑜𝑖𝑠. 𝑒𝑑𝑢/

Research: Networks

Economics of the Internet

Game Theory

Stochastic Processes

About Your TA

Email: 𝑠𝑎𝑒𝑖𝑑@𝑐𝑜𝑚𝑝. 𝑛𝑢𝑠. 𝑒𝑑𝑢. 𝑠𝑔

Office: System and Networking Research Lab 3, COM2 B1-01

Website: 𝑤𝑤𝑤. 𝑐𝑜𝑚𝑝. 𝑛𝑢𝑠. 𝑒𝑑𝑢. 𝑠𝑔/~𝑠𝑎𝑒𝑖𝑑/

Research: Information Centric Network

Content Centric Networking

About The Course

Blog: http://blog.nus.edu.sg/cs5229y11

Classic Networking Research

New Trends of Networking Research

Analytical Methodologies Stochastic Processes and Queueing Theory

Optimization and Game Theory

Experimental/Simulation Methodologies NS2 Simulator

Traffic Trace

A Survey

How many of you are non-CS students?

How many of you are undergraduate students?

How many of you are master students?

How many of you are PhD students?

Relationship with QE Module

QE expects your undergraduate level knowledge of computer networks, and etc …

You do not have to take this module for QE

Computer Architecture

Database Systems

Operating Systems

Computer Network Protocols

QE System Module This Module

Network Research

Analytical Tools

Experiment Tools

Tentative Course Assessment

Homework 45% One written assignment (~15%)

One programming project (~15%)

One survey report (~15%)

Mid-Term Exam 20%

Final Exam 35%

Tentative Topics

Design Principles of the Internet *

Basic Laws and Queueing Theory *****

Congestion Avoidance and Control **

Modeling of TCP & Buffer Management ****

Resource Allocation **

Fair Scheduling ***

Quality of Service (QoS) ***

Network Economics ***

Tentative Plan

Aug 11th

Aug 18th

Aug 25th

Sep 1st

Sep 8th

Sep 15th

Sep 22nd

Introduction, Design Principles

Little’s & Rate Conservation Law

Queueing Model and Theory

Congestion Avoidance & Control

Network Simulator (NS-2)

Mid-term Exam

Recess

Tentative Plan

Sep 29th

Oct 6th

Oct 13th

Oct 20th

Oct 27th

Nov 3rd

Nov 10th

Nov 19th

Models of TCP I

Models of TCP II / Project

Priority Queueing

Fair Scheduling

Quality of Services

Network Economics

Review

Final Exam

Prerequisites

Intellectual Curiosity (Most Important)

Critical Thinking

Mathematics Probability

Calculus

Programming

Networking

Tip Of An Iceberg

Reference Books

James F. Kurose and Keith W. Ross, “Computer Networking: A Top-down Approach”, Pearson Addison-Wesley.

Sheldon M. Ross, “Stochastic Processes”, John Wiley & Sons, Inc.

Leonard Kleinrock, “Queueing Systems, Volume 1: Theory”, John Wiley & Sons, Inc.