Discrete-Time Queues with Constant Service Rate
- 57 Downloads
This chapter provides the necessary background on discrete-time queues with constant service rates. Well-known formulae for the queue occupancy processes are explained. Leaky buckets and associated “(σ, p) constraints” on cell arrival processes are then described. Simple statistical queueing results based on large deviations effective bandwidths approximations are given. Finally, the “worst-case” traffic under (σ, p) and peak-rate constraints is explained.
Unable to display preview. Download preview PDF.
- 1.At any given time, a queue is said to be “busy” when it is not empty and is said to be “idle” when it is empty. A queue’s occupancy is thereby a sequence of busy periods separated by idle periods.Google Scholar
- 2.Recall that, under VBR service, the SCR traffic descriptor is an upper bound on EAn and that p ∈(SCR,PCR) is the transmission bandwidth allocated to the connection.Google Scholar