Title :
A note on the conservation law for queues with batch arrivals
Author :
Bisdikian, Chatschik
Author_Institution :
IBM Thomas. J. Watson Res. Center, Yorktown Heights, NY, USA
fDate :
6/1/1993 12:00:00 AM
Abstract :
The conservation law formula for work-conserving queues with batch arrivals is derived for when the arrival instants of customers are assumed to constitute an arrivals see time averages (ASTA) process. The derivation is based on the analysis of the corresponding first-in first-out (FIFO) multiclass queue and its steady state. Hence, the mean work load in the queue at an arbitrary time instant can be equated with the mean time that an arbitrary customer has to wait in the FIFO queue
Keywords :
queueing theory; FIFO; arrivals see time averages; batch arrivals; conservation law formula; first-in first-out; mean work load; multiclass queue; steady state; work-conserving queues; Computer errors; Computer networks; Helium; Queueing analysis; Random variables; Societies; State feedback;
Journal_Title :
Communications, IEEE Transactions on
