A Short Contribution on Efficient Modelling of Parallel Queues

Nader F. Mir


Queueing Systems, Parallel Queues, Computer Communication Analysis, Burk's Theorem


Clearly, there is no effective model in the literature on the analysis of parallel and correlated queueing nodes. In this paper, we analyze delay of multiple queueing nodes where nodes are connected at both ends forming a correlated parallel queueing system. This model is often deployed in various parts of computer and communication systems. We will start with a couple of basic theorems such as Little's theorem, and Burk's theorem, and present queuing models regardless whether the incoming traffic is Markovian or non-Markovian. We compare the results on expected delay in serial and parallel queuing systems. The models for the two series and parallel queueing systems will be evaluated analytically, and research results on the expected values of delay and the number of jobs passing through each system are presented.

Important Links:

Go Back