Question

Question 13: Arrival and Departure at a Queue. Consider a FIFO queue at a router with continuous arrival and service processes. The arrival process is constrained so that in any interval of duration τ , no more than σ +ρτ bits can arrive, where σ and ρ are constants. Any arrival process is acceptable so long as it meets the constraint above. The output link operates at a constant rate of c = 2ρ.

(a) What is the maximum average rate at which bits can arrive to the FIFO?

(b) What is the maximum occupancy of the FIFO?

(c) What is the maximum time that a bit can be queued in the FIFO?

Answer 1