Lecture24

Lecture24 - Purdue University ECE ECE-- 547 547...

Info iconThis preview shows pages 1–7. 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
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: Purdue University ECE ECE-- 547 547 Introduction to Computer Introduction to Computer Communication Networks Communication Networks Instructor: Instructor: Xiaojun Xiaojun Lin Lin Lecture 24 Lecture 24 Purdue University Model for Flow Control Model for Flow Control Assumptions: Infinite buffers Zero propagation delay Zero acknowledgement delay Poisson arrivals and exponential service times Operations: Packets that arrive into the network & find N packets in the V.C. are dropped. Purdue University Closed Closed Queueing Queueing Model Model V.C. with Poisson arrivals ( ). Service time at each queue i is exponentially distributed ( i ). No ack. delay or propagation delay. 1 2 3 M 1 2 3 M N Purdue University Closed Closed Queueing Queueing Model Model Question we would like to answer: Time Delay Throughput in the V.C. using a sliding window flow control mechanism Qualitative feel: No Control: Delay Throughput Control: (1) Delay Throughput (bounded by N) (2) N Delay Throughput Purdue University Sliding Window Flow Control Sliding Window Flow Control Best Control Scheme: Shortest delay for a given throughput, or vice- versa. No propagation delay: Optimum N M Purdue University Quantitative Analysis Quantitative Analysis Fact: For product-form queueing networks, any subnetwork can be replaced by one or more composite queues with a state dependent service rate Remaining network retains exactly the same statistical behavior. Purdue University...
View Full Document

Page1 / 26

Lecture24 - Purdue University ECE ECE-- 547 547...

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

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