1. Measuring Queuing and System Delay Using Click Modular Router By Caroline Williams

2. 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. 3 M/M/1 Calculations

4. 4 M/M/1 Graph

5. 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. 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. 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. 8 Script to Validate Delay

9. 9 My System Delay

10. 10 Conclusion Lots of functional, well documented, open source tools available Have a plan to prove that each component functions as you expect Don’t assume Ask for help

11. 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. 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)INFOCOM 2007 DEMO Session E. Kohler. The Click Modular Router Project. http://www.read.cs.ucla.edu/click (September 23, 2007) http://www.read.cs.ucla.edu/click S. Kalyanaraman, B. Sikdar, Network Layer Performance Modeling & Analysis. http://www.ecse.rpi.edu/Homepages/shivkuma (November 2007). http://www.ecse.rpi.edu/Homepages/shivkuma