1 / 23

Traffic Sensitive Active Queue Management for Improved Multimedia Streaming

Traffic Sensitive Active Queue Management for Improved Multimedia Streaming. Authors: Vishal Phirke, Mark Claypool and Robert Kinicki Presenter: Choong-Soo Lee. Outline. Introduction RED-Boston Active Queue Management Evaluation Conclusion. Introduction: Application QoS Requirement.

porter-holden
Download Presentation

Traffic Sensitive Active Queue Management for Improved Multimedia Streaming

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Traffic Sensitive Active Queue Management for Improved Multimedia Streaming Authors: Vishal Phirke, Mark Claypool and Robert Kinicki Presenter: Choong-Soo Lee Worcester Polytechnic Insitute, Worcester, MA, USA

  2. Outline • Introduction • RED-Boston Active Queue Management • Evaluation • Conclusion Worcester Polytechnic Insitute, Worcester, MA, USA

  3. Introduction:Application QoS Requirement FTP, E-mail (Large Queues) Web Applications (Medium Queues) Throughput Sensitivity Interactive Multimedia (Small Queues) Delay Sensitivity Worcester Polytechnic Insitute, Worcester, MA, USA

  4. Introduction:Approach • Delay Hints • Queueing delay in milliseconds as source hint • Can be tagged on the IP packet by either the end host or edge router • 10 bits -> 0 ms ~ 1024 ms range Worcester Polytechnic Insitute, Worcester, MA, USA

  5. Outline • Introduction • RED-Boston Active Queue Management • Evaluation • Conclusion and Future Work Worcester Polytechnic Insitute, Worcester, MA, USA

  6. RED-Boston Throughput Sensitive Throughput-Delay Sensitive Delay Sensitive 80 80 80 RED-Boston 80 80 32 80 32 32 Adaptive RED 80 32 32 80 80 32 RED-Boston 32 32 32 Throughput Sensitive 80 80 80 80 80 80 32 80 32 32 RED-Boston Delay Sensitive 80 80 32 32 32 32 32 Worcester Polytechnic Insitute, Worcester, MA, USA

  7. RED-Boston:Mechanism Moving Target 1 Delay Sensitive Drop Probability Throughput Sensitive maxp adaptation 0 minth maxth Average Queue Size Worcester Polytechnic Insitute, Worcester, MA, USA

  8. RED-Boston:Delay HintBased Drop Probability • Low Delay Service is NOT free • Drop Probability Calculation • Delay hint is inversely proportional to drop rate Worcester Polytechnic Insitute, Worcester, MA, USA

  9. RED-Boston:Weighted Insert • A weight is assigned to incoming packets • Router’s queue is sorted based on weight • Packets with lower delay hints will be served first • Automatic Aging • Automatic Protection from Packet Reordering 80 78 75 70 60 55 40 32 32 15 3 Worcester Polytechnic Insitute, Worcester, MA, USA

  10. RED-Boston:Algorithm • For Each Incoming Packet • Moving Target • Delay Hint Based Drop Probability • Weighted Insert C = Link Capacity (bps) D = Delay hint (sec) P = Packet Size (bits) Worcester Polytechnic Insitute, Worcester, MA, USA

  11. Outline • Introduction • RED-Boston Active Queue Management • Evaluation • Conclusion and Future Work Worcester Polytechnic Insitute, Worcester, MA, USA

  12. Evaluation:Topology 20Mbps 15ms S1 20Mbps 15ms D1 S2 D2 5Mbps 20ms R1 R2 Queue Size : 120 packets minth : 20 packets maxth : 80 packets S20 D20 0 sec 20sec 80sec 100 sec Worcester Polytechnic Insitute, Worcester, MA, USA

  13. Evaluation:Metrics • Throughput (bps) • Queueing Delay (ms) • QoS for an application at the router Worcester Polytechnic Insitute, Worcester, MA, USA

  14. Evaluation:Simulation Set Number of Delay Sensitive Flows Number of Throughput Sensitive Flows Total # of Flows 1 2 3 4 5 19 15 10 5 1 1 5 10 15 19 20 20 20 20 20 Simulation # 0 16 48 64 96 112 32 80 Delay Hints (ms) Worcester Polytechnic Insitute, Worcester, MA, USA

  15. Evaluation:Queueing Delay Worcester Polytechnic Insitute, Worcester, MA, USA

  16. Evaluation:Average Queue Size Worcester Polytechnic Insitute, Worcester, MA, USA

  17. Evaluation:Packet Drop Rate Worcester Polytechnic Insitute, Worcester, MA, USA

  18. Evaluation:Average Per-Flow Throughput Worcester Polytechnic Insitute, Worcester, MA, USA

  19. Evaluation:Normalized QoS Worcester Polytechnic Insitute, Worcester, MA, USA

  20. Evaluation:Normalized QoS Worcester Polytechnic Insitute, Worcester, MA, USA

  21. Outline • Introduction • RED-Boston Active Queue Management • Evaluation • Conclusion and Future Work Worcester Polytechnic Insitute, Worcester, MA, USA

  22. Conclusion • RED-Boston • Fair to delay sensitive flows compared to Adaptive RED • Gives applications flexibility to adjust their delay-throughput tradeoff based on observed performance • Improves QoS to each application in best effort service Worcester Polytechnic Insitute, Worcester, MA, USA

  23. Future Work • Further evaluation of RED-Boston • My Research Work • QoS towards fairness among heterogeneous flows • AQM (RED, Blue, CSFQ, REM, PI) modifications Worcester Polytechnic Insitute, Worcester, MA, USA

More Related