Sample-path analysis of general arrival queueing systems with constant amount of work for all customers

YC Yao, DWC Miao - Queueing Systems, 2014 - Springer
YC Yao, DWC Miao
Queueing Systems, 2014Springer
We consider a discrete-time queueing system where the arrival process is general and each
arriving customer brings in a constant amount of work which is processed at a deterministic
rate. We carry out a sample-path analysis to derive an exact relation between the set of
system size values and the set of waiting time values over a busy period of a given sample
path. This sample-path relation is then applied to a discrete-time G/D/c queue with constant
service times of one slot, yielding a sample-path version of the steady-state distributional …
Abstract
We consider a discrete-time queueing system where the arrival process is general and each arriving customer brings in a constant amount of work which is processed at a deterministic rate. We carry out a sample-path analysis to derive an exact relation between the set of system size values and the set of waiting time values over a busy period of a given sample path. This sample-path relation is then applied to a discrete-time queue with constant service times of one slot, yielding a sample-path version of the steady-state distributional relation between system size and waiting time as derived earlier in the literature. The sample-path analysis of the discrete-time system is further extended to the continuous-time counterpart, resulting in a similar sample-path relation in continuous time.
Springer
Showing the best result for this search. See all results