Departure process in tandem queues
暂无分享,去创建一个
In a system of single-server queues in series, a customer enters the first queue ; he waits till he is served, enters the second queue, and so on. A heuristic method of approximating the distribution function of the inter-departure time through erlangian distribution is presented in this paper. It is proved that if all the queues are in equilibrium, the expected value of the inter-departure time at each of the queues in tandem equals the expected value of the inter-arrival time in the first queue. For a queue not in equilibrium, the inter-departure time follows asymptotically the distribution of its service time. The output from an unstable queue equals the input into the next queue in tandem if the latter is in equilibrium. The approach given in this paper is supported though simulation experiments.
[1] D. V. Lindley,et al. The theory of queues with a single server , 1952, Mathematical Proceedings of the Cambridge Philosophical Society.
[2] P. Burke. The Output of a Queuing System , 1956 .
[3] A. Ghosal,et al. Some Aspects of Queueing and Storage Systems , 1970 .
[4] D. Kendall. Some Recent Work and Further Problems in the Theory of Queues , 1964 .