3 - Delay Queueing Theory Calculating Delay Throughput...

Info iconThis preview shows pages 1–10. Sign up to view the full content.

View Full Document Right Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: Delay Queueing Theory Calculating Delay Throughput Measurement Tools Take-Home Points Delay, Loss, and Throughput Performance Metrics for Internet Links and Paths Daniel Zappala Brigham Young University Computer Science Department Delay, Loss, and Throughput Daniel Zappala 1/23 Delay Queueing Theory Calculating Delay Throughput Measurement Tools Take-Home Points Outline 1 Delay 2 Queueing Theory Queues Loss 3 Calculating Delay Single Queue Multiple Queues 4 Throughput 5 Measurement Tools 6 Take-Home Points Delay, Loss, and Throughput Daniel Zappala 2/23 Delay Queueing Theory Calculating Delay Throughput Measurement Tools Take-Home Points Question of the Day How fast will your data get from point A to point B? Delay, Loss, and Throughput Daniel Zappala 3/23 Delay Queueing Theory Calculating Delay Throughput Measurement Tools Take-Home Points Processing Delay the time it takes a node to check a message for errors, decide where it goes next, and queue it for delivery Delay, Loss, and Throughput Daniel Zappala 4/23 Delay Queueing Theory Calculating Delay Throughput Measurement Tools Take-Home Points Queueing Delay the time a message spends waiting in a queue before being sent on a link most network queues are FIFO Delay, Loss, and Throughput Daniel Zappala 5/23 Delay Queueing Theory Calculating Delay Throughput Measurement Tools Take-Home Points Transmission Delay the time it takes for the source to send a message on the link given by L / R L = length of the message in bits R = rate of the link, in bits/second Delay, Loss, and Throughput Daniel Zappala 6/23 Delay Queueing Theory Calculating Delay Throughput Measurement Tools Take-Home Points Propagation Delay the time it takes for the message to travel down the link limited by the speed of light speed of electricity in cable: s = 2 * 10 8 m / s propagation delay = d / s , d is the length of the link in meters Delay, Loss, and Throughput Daniel Zappala 7/23 Delay Queueing Theory Calculating Delay Throughput Measurement Tools Take-Home Points Sources of Delay Delay, Loss, and Throughput Daniel Zappala 8/23 Delay Queueing Theory Calculating Delay Throughput Measurement Tools Take-Home Points Observations and Questions transmission delay and propagation delay are fixed, depend on the type of link processing delay depends on CPU speed, CPU load, complexity of table lookup queueing delay depends on load...
View Full Document

Page1 / 30

3 - Delay Queueing Theory Calculating Delay Throughput...

This preview shows document pages 1 - 10. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online