Network Measurements, Modeling and Simulations

Spring 2012, Room 4260, 14:10~17:00 Thursday
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: NS-2
  • Emulation: Nisnet, dummynet
  • Testbed: TinyOS/mote, Netfilter

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-12am on Monday, 3-4pm on Wednesday, 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: 10-12 on Monday
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 – 20%
    * Final project presentation (25%)
    * Project report (25%)
    * Extra credit
       - Class participation
       - Up to 10%

Syllabus

  • week 1 (2/23) Administration issue
  • week 2 (3/1) No class (travel to conference)
  • week 3 (3/8) How to measurements (I), paper review list and project selection due
  • week 4 (3/15) How to measurements (II)
  • week 5 (3/22) Simulation with NS2 (I)
  • week 6 (3/29) No class (travel to conference)
  • week 8 (4/5) No class (travel to conference)
  • week 9 (4/12) Simulation with NS2 (II)
  • week 10 (4/19) Simulation with NS2 (III)
  • week 11 (4/26) Simulate Vehicular Network with MOVE
  • week 12 (5/3) Simulation with NS2 (IV)
  • week 13 (5/10) No class (travel to conference)
  • week 14 (5/17) Simulation with NS2 (V)
  • week 15 (5/24) Simulation with NS2 (VI)
  • week 16 (5/31) quiz
  • week 17 (6/7) Modeling Wireless Network
  • week 18 (6/14) In-class final project presentation
     

Lecture Slides

week 1 (2/23) Administration issuemp3 
week 2 (3/01) Project description
week 4 (3/15) Network Measurements, Modeling and Simulations , printable version, mp3 
week 10 (4/19) Simulation with NS2mp3
week 11 (4/26) Simulate Vehicular Network with MOVE, file download, mp3    
week 12 (5/03) mp3 
week 14 (5/17) mp3-1  
week 15 (5/24) mp3-1

Paper Review

  • Pick 3 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/8)
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
MobiSys2011
PerCom2011
Sensys2011
Mobicom2011
Sigcomm2011
Infocom2011
 
Presentation order
Date Order Presenter Topic
03/22 1 邱崇信 AppJoy Personalized Mobile Application Discovery
03/22 2 楊宗穎 Indoor Location Sensing Using Geo-Magnetism
04/12 3 尤善堂 Packet Size Based Covert Channel Attack
04/12 4 李冠賢 A Novel Routing and Data Transmission Method for Stub Network of Internet of Things based on Percolation

Homework

  • Reading-based (30%)
  • 3 paper reviews from the reading list on the course web page
  • In-class presentation
  • Tool-based (20%)
  • in-class quiz
  • show you know how to use the tools

Project

Potential project topics
    * Simulate car mobility
    * Simulate data forwarding in a vehicular network
    * Simulate a mobile router  on the car
Formality
    * Individual project
    * 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

Quiz
Semester grades