CS640: Introduction to Computer Networks. Aditya Akella Lecture 20 - Queuing and Basics of QoS. The Road Ahead. Queuing Disciplines Fair Queuing Token Bucket. Queuing Disciplines. Each router must implement some queuing discipline Scheduling discipline Drop policy
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.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.
Lecture 20 -
Queuing and Basics of QoS
Average Queue Length
Avg queue length
Variation: Weighted Fair Queuing (WFQ) Flows can have weightKey to QoS, as we will see in next class.
F=2Bit-by-bit RR Example
Cannot preempt packet
currently being transmitted
Tokens enter bucket at rate r
Bucket depth b: capacity of bucket
packet goes through,
Not enough tokens wait for tokens to accumulate