2004-34 Final Report Implementation of Quality of Service (QoS) with Dynamic Resource Allocation Technical Report Documentation Page 1. Report No. 2. 3. Recipients Accession No. MN/RC-2004-34 4. Title and Subtitle 5. Report Date Implementation of Quality of Service (QoS) with Dynamic March 2004 Resource Allocation 6. 7. Author(s) 8. Performing Organization Report No. Vladimir Cherkassky, Harry Rostovtsev 9. Performing Organization Name and Address 10. Project/Task/Work Unit No. University of Minnesota Department of Electrical and Computer Engineering 11. Contract (C) or Grant (G) No. 200 Union Street SE (c)81655 (wo)38 Minneapolis, Minnesota 55455 12. Sponsoring Organization Name and Address 13. Type of Report and Period Covered Minnesota Department of Transportation Final Report Research Services Section 14. Sponsoring Agency Code 395 John Ireland Boulevard Mail Stop 330 St. Paul, Minnesota 55155 15. Supplementary Notes www.lrrb.org/PDF/200434.pdf 16. Abstract (Limit: 200 words) As the need to monitor traffic conditions on highway systems increases, the ability to get a clear video picture decreases due to network congestion. There are many Quality of Service (QoS) implementations available on the market for high traffic networks but none implement dynamic priority assignment changes to different network traffic. This is very useful for highway video surveillance using camera systems attached to a limited bandwidth network. This project uses freely available software and low cost hardware to provide such a system. A working prototype of the system has been developed and a detailed performance analysis has been performed. 17. Document Analysis/Descriptors 18. Availability Statement Quality of Service QoS No restrictions. Document available from: Dynamic bandwidth allocation National Technical Information Services, Springfield, Virginia 22161 19. Security Class (this report) 20. Security Class (this page) 21. No. of Pages 22. Price Unclassified Unclassified 68 Implementation of Quality of Service (QoS) with Dynamic Resource Allocation Final Report Prepared by: Vladimir Cherkassky Harry Rostovtsev Department of Electrical Engineering University of Minnesota March 2004 Published by: Minnesota Department of Transportation Research Service Section Mail Stop 330 395 John Ireland Boulevard St. Paul, Minnesota 55155-1899 This report represents the results of research conducted by the authors and does not necessarily represent the view or policy of the Minnesota Department of Transportation and/or the Center for Transportation Studies. This report does not contain a standard or specified technique. The authors and the Minnesota Department of Transportation and/or Center for Transportation Studies do not endorse products or manufacturers. Trade or manufacturers’ names appear herein solely because they are considered essential to this report. Acknowledgements I would like to thank Professor Vladimir Cherkassky for his help and time on this project. This project was possible only with his guidance. I would sincerely thank Ted Morris, the Intelligent Transportation System laboratory (ITS) manager, for providing equipment and space in ITS lab, not to mention his immense knowledge base. I would also like to thank Prakash Balasubramanium and Akash Malhotra, my predecessors on this project for doing the initial research and setup. Finally, I would like to thank Ray Starr at Minnesota Department of Transportation (Mn/DOT). His feedback about the project has been the motivator for many additions as well as subtractions from the project. Table of Contents Chapter 1. Introduction..........................................................................................................................................1 Chapter 2. Network Configurations ......................................................................................................................3 Chapter 3. Implementation, Installation, and Configuration of ALTQ ................................................................7 Section 3-1. ALTQ..........................................................................................................................................8 Subsection 3-1.1. Altqd process................................................................................................................8 Subsection 3-1.2. Packet Conditioner .......................................................................................................8 Subsection 3-1.3. Class Based Queuing (CBQ) ........................................................................................9 A. Classes .................................................................................................................................................9 Subsection 3-1.4. ALTQ Components Common to CNDR and CBQ.......................................................11 A. Filters....................................................................................................................................................11 B. Interfaces..............................................................................................................................................11 C. RED .....................................................................................................................................................11 D. RIO ......................................................................................................................................................12 E. Altqstat.................................................................................................................................................12 Section 3-2. Network Setup ............................................................................................................................12 Subsection 3-2.1. Proposed network .........................................................................................................13 Subsection 3-2.2. The 172 Subnet.............................................................................................................14 Subsection 3-2.3. The 10 Subnet...............................................................................................................14 Subsection 3-2.4. The 128 Subnet.............................................................................................................14 Subsection 3-2.5. Other Prototype Features..............................................................................................15 Chapter 4. ALTQ Performance Analysis ..............................................................................................................16 Section 4-1. Test Environment........................................................................................................................17 Subsection 4-1.1. Camera Control Channel ..............................................................................................18 Subsection 4-1.2. Extra Network Traffic ..................................................................................................18 Section 4-2. Description of Experimental Setup.............................................................................................18 1. CASE 1: CAM_CTRL. ........................................................................................................................19 2. CASE 2: CAM_CTRL & Video 1 & 2.................................................................................................19 3. CASE 3: CAM_CTRL & Video 1 & 2 & 3..........................................................................................19 4. CASE 4: CAM_CTRL & Video 1 & 2 & 3 with Netperf (incoming)...................................................19 5. CASE 5: CAM_CTRL & Video 1 & 2 & 3 with Netperf (bidirectional)..............................................19 Section 4-3. Measurement Tools Used ...........................................................................................................20 Subsection 4-3.1. Measurement Accuracy and Approximations...............................................................20 Section 4-4. Experimental Results ..................................................................................................................21 Subsection 4-4.1. Raw Results obtained from experiments .......................................................................21 Subsection 4-4.2. Detailed Test Case Analysis.........................................................................................26 1. CASE 1: “CAM_CTRL”: Tests 1, 6, & 11.........................................................................................26 2. CASE 2: “CAM_CTRL & Video 1 & 2”: Tests 2, 7, & 12.................................................................26 3. CASE 3: “CAM_CTRL & Video 1 & 2 & 3”: Tests 3, 8, & 13.........................................................26 4. CASE 4: “CAM_CTRL & Video 1 & 2 &3 with Netperf incoming direction”: Tests 4, 9, & 14.......28 5. CASE 5: “CAM_CTRL & Video 1 & 2 & 3 with Netperf bidirectional”: Tests 5, 10, & 15..............30 Section 4-5. Section 5 – Performance Analysis Conclusions.........................................................................32 Chapter 5. Recommendations and Project Conclusions.......................................................................................33 Section 5-1. Installing FreeBSD ....................................................................................................................33