This preview shows pages 1–10. Sign up to view the full content.
This preview has intentionally blurred sections. Sign up to view the full version.
View Full DocumentThis preview has intentionally blurred sections. Sign up to view the full version.
View Full DocumentThis preview has intentionally blurred sections. Sign up to view the full version.
View Full DocumentThis preview has intentionally blurred sections. Sign up to view the full version.
View Full DocumentThis preview has intentionally blurred sections. Sign up to view the full version.
View Full Document
Unformatted text preview: Delay Queueing Theory Calculating Delay Throughput Measurement Tools TakeHome 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 TakeHome Points Outline 1 Delay 2 Queueing Theory Queues Loss 3 Calculating Delay Single Queue Multiple Queues 4 Throughput 5 Measurement Tools 6 TakeHome Points Delay, Loss, and Throughput Daniel Zappala 2/23 Delay Queueing Theory Calculating Delay Throughput Measurement Tools TakeHome 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 TakeHome 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 TakeHome 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 TakeHome 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 TakeHome 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 TakeHome Points Sources of Delay Delay, Loss, and Throughput Daniel Zappala 8/23 Delay Queueing Theory Calculating Delay Throughput Measurement Tools TakeHome 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
 Spring '05
 Staff
 Computer Science

Click to edit the document details