Network Measurements, Modeling and Simulations

Spring 2011, Room 4215, 14:10~17:00 Wednesday
Instructor: Kun-chan Lan
(this course is offered in English)

Objectives

  • Targeting audience: graduate students who are interested in pursuing research in networking.
  • Aim: introduce the whole process of an experimental research cycle from problem identification, proposing solution, experiment design, to finally evaluate the proposed solutions in the simulations or emulation.
  • We will cover basic techniques in experimental design, measurements, modelling and simulations. A number of tools frequently used in network research will be introduced.

 

Scope

  • Measurement strategies and techniques
  • Principles of network modelling
  • Fundamental of experimental design and performance evaluation
  • A collection of network research tools
  • Measurement tool: ping, traceroute, iperf
  • Collection tool: tcpdump, ethereal
  • Simulation tool: NS-2
  • Emulation: Nisnet, dummynet
  • Publicly available test-beds: Orbit, Planetlab, Emulab

 

Recommended reading

  • If you don't have sufficient background, try to review the following books
  • Computer Networks: A Systems Approach (Morgan Kaufmann Series in Networking), 3rd Edition, Larry L. Peterson and Bruce S. Davie , ISBN 1-55860-833-8
  • Computer Networking: A Top-Down Approach Featuring the Internet, 3rd Edition, James F. Kurose, Keith W. Ross, and Addison Wesley, ISBN 0-201-97699-4


 

Announcement
Date Content Note
xxxxxxxxxxxx xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx xxxxxxxxxxxx
xxxxxxxxxxxx xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx xxxxxxxxxxxx
xxxxxxxxxxxx xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx xxxxxxxxxxxx
xxxxxxxxxxxx xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx xxxxxxxxxxxx

 

Admin

 

Instructor

Prof. Kun-chan Lan
Office: Room 309 (East Block, Yun-Ping building, Kuang-Fu Campus)
Office hours: 11-12pm on Tuesday, 11-12pm on Thursday, or by appointment via e-mail
Email: This email address is being protected from spambots. You need JavaScript enabled to view it.
TEL: +886 6 2757575 ext 62550

TA

Jensen Office: Room 402 (East Block, Yun-Ping building, Kuang-Fu Campus)
Office hours: Wednesday 10:00 - 12:00
Email: This email address is being protected from spambots. You need JavaScript enabled to view it.
TEL: 06-2757575 ext.62520 (and then another extension 35)

Prerequisite

  • Have taken fundamental courses on data networks and know basic things from layer 3 and above
  • Know how TCP/IP network works and some basic networking terms
  • Some software skill such as Unix, C/C++, or experience with scripting language
  • Discuss with the instructor to get approval

Grading Policy

  • Paper review and presentation – 30%
  • In-class quiz – 10%
  • Final project presentation (15%)
  • Project report (45%)
  • Extra credit
  • Class participation
  • Up to 10%

 

Syllabus

  • week 1 (2/24) Administration issue
  • week 2 (3/02) measurement strategy and tools (I)
  • week 3 (3/09) measurement strategy and tools (II)
  • week 4 (3/16) project overview
  • week 5 (3/23) simulation ns-2 (I)
  • week 6 (3/30) simulation ns-2 (II)
  • week 7 (4/06) simulation ns-2 (III)
  • week 8 (4/13) simulation ns-2 (IV)
  • week 9 (4/20) mid-term project review
  • week 10 (4/27) emulation
  • week 11 (5/04) quiz
  • week 12 (5/11) traffic modeling
  • week 13 (5/18) topology modeling
  • week 14 (5/25) wireless modeling
  • week 15 (6/01) bandwidth estimation
  • week 16 (6/08) Misc
  • week 17 (6/15) In-class final project presentation

 

Lecture Slides

Paper Review

  • Pick 4 papers that interest you from the reading list
  • The paper you review should be related to the survey paper you’re going to do
  • Send TA the list by the end of week 3 (3/10)
How to review a paper
  • What are the major issues addressed in the paper? Are these issues important?
  • Novelty and creativity of the paper?
  • Technical depth of the paper?
  • What are the strengths of the paper?
  • What are the weakness of the paper? Can you improve the paper?
  • Writing style and readability?
Evaluation of paper review
  • Do you describe the motivation of the paper?
  • Do you describe the methodology used in the paper?
  • Do you point out the strength of the paper?
  • Do you point out the weakness or limitations of the paper?
  • Is your presentation understandable?
Selected conferences for paper review
INFOCOM 2010, 2009
MOBICOM 2010, 2009
SENSYS 2010, 2009
SIGCOMM 2010, 2009
VANET 2010
 
Presentation order
Date Order Presenter Topic
03-30 1 黃定禹 Communication Requirements for Crash Avoidance
04-27 2 江珣瑞 Reliable Broadcast of Safety Messages in Vehicular Ad Hoc Networks
05-04 3 蔡旻祐 Measuring Availability in the Domain Name System
05-25 4 王躍勳
Energy-Efficient Clustering Routing for Cooperative MIMO Operation in Sensor Networks

Homework

  • Reading-based
  • 4 paper reviews from the reading list on the course web page
  • In-class presentation
  • Tool-based
  • in-class quiz
  • show you know how to use the tools

Project

  • Formality
  • Individual project
  • Participatory sensor network
  • Write-up
  • 6-page, 10-pt-font, single-spaced report by the end of final week
  • Project Presentation
  • Each person will submit a project report
  • Each person will present your project work
  • The class and I will give you our feedback on the work

Marking

Semester