Question

3. (a) (5 points) Suppose N packets arrive simultaneously to a link at which no packets are currently being transmitted or queued. Each packet is of length L and the link has transmission rate R. What is the average queuing delay for the N packets? (b) (5 points) Now suppose that one of such N packets arrives to the link every L/2R seconds. What is the average queuing delay of a packet?

Answer 1

Answer:

(N-1) × (L/2R) = (N-1)/2

Explanation:

let L is length of packet

R is rate

N is number of packets

then

first packet arrived with 0 delay

Second packet arrived at = L/R

Third packet arrived at = 2L/R

Nth packet arrived at = (n-1)L/R

Total queuing delay = L/R + 2L/R + ... + (n - 1)L/R = L(n - 1)/2R

Now

L / R = (1000) / (10^6 ) s = 1 ms

L/2R = 0.5 ms

average queuing delay for N packets = (N-1) * (L/2R) = (N-1)/2

the average queuing delay of a packet = 0 ( put N=1)