Measuring Queuing and System Delay Using Click Modular Router

1
Measuring Queuing and System Delay Using Click
Modular Router

• By
• Caroline Williams

2
Definitions

• Queuing delay outgoing transmission start time
  incoming transmission end time
• System delay outgoing transmission end time
  incoming transmission end time
• M/M/1 queuing system Poisson arrival and
  service time with one server and an unlimited
  queue size

3
M/M/1 Calculations
4
M/M/1 Graph
5
Packet Generation Goals

• Poisson arrival rate
• Poisson service rate
• One file per workload where number of packets
  capacity / average length workload percentage
• Contains QOS field need IP header

6
Settle on D-ITG

• D-ITG is the Distributed Internet Traffic
  Generator from Universita' degli Studi di Napoli
  ''Federico II'' (Italy)
• Can generate UDP, TCP, ICMP, SCTP and DCCP
  traffic
• Can generate Poisson arrival rates as well as
  many others
• Can generate Poisson service rates as well as
  many others

7
Click Modular Router

• Runs on most Unix type platforms I have Gentoo
  2.6.19.2
• Runs in user or kernel mode I am using user
  mode
• Allows users to create software routers with
  configurable elements
• There are many elements that come with the
  software.
• It is also fairly easy to write custom elements

8
Script to Validate Delay
9
My System Delay
10
Conclusion

• Lots of functional, well documented, open source
  tools available
• Have a plan to prove that each component
  functions as you expect
• Dont assume
• Ask for help

11
Future Research

• Solve this problem
• Add the QOS scheduling algorithms back into the
  configuration
• Compare Proportional Model of differentiated
  services to Square-root Proportional.

12
References

• A. Botta, A. Dainotti, A. Pescapè, Multi-protocol
  and multi-platform traffic generation and
  measurement. INFOCOM 2007 DEMO Session, May 2007,
  Anchorage (Alaska, USA)
• E. Kohler. The Click Modular Router Project.
  http//www.read.cs.ucla.edu/click (September 23,
  2007)
• S. Kalyanaraman, B. Sikdar, Network Layer
  Performance Modeling Analysis.
  http//www.ecse.rpi.edu/Homepages/shivkuma
  (November 2007).