Abstract
A 2-by-2 buffered switch is the basic element of certain parallel data-processing networks. For a switch fed by two independent Bernoulli input streams, we find the joint distribution of the number of messages waiting in the two buffers at equilibrium, in the form of a bivariate generating function. The derivation uses complex-variable techniques developed by Kingman and by Flatto and McKean for the “shortest queue problem.” A number of asymptotic results are given, the principal one being the variance of the total number of waiting messages in the heavy-traffic limit.
Publisher
Cambridge University Press (CUP)
Subject
Industrial and Manufacturing Engineering,Management Science and Operations Research,Statistics, Probability and Uncertainty,Statistics and Probability
Reference9 articles.
1. Two Similar Queues in Parallel
2. Jaffe S. (1989). Equilibrium results for a pair of coupled discrete-time queues. Ultracomputer Note #160, NYU Ultracomputer Research Lab, Courant Institute of Mathematical Sciences, New York.
3. Queue length distributions in a markov model of a multistage clocked queueing network
4. Models for queue length in clocked queueing networks
Cited by
13 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献