- Approximations for the mean sojourn time in a parallel qeue
- Report PNA
- Number of pages
- Centrum Wiskunde & Informatica
- Document type
- Working paper
- Faculty of Economics and Business (FEB)
- Amsterdam School of Economics Research Institute (ASE-RI)
This paper considers a parallel queue, which is two-queue network, where any arrival generates a job at both queues. The focus is on methods to quantify the mean value of the 'system's sojourn time' S: with Si denoting a job's sojourn time in queue i, S is defined as max(S1; S2). It is noted that earlier work has revealed that this class of models is notoriously hard to analyze. We first evaluate a number of bounds developed in the literature, and observe that under fairly broad circumstances these can be rather inaccurate. We distinguish between the homogeneous case, in which the jobs generated at both queue stem from the same distribution, and the heterogeneous case. For the former case we present a number of approximations, that are extensively tested by simulation, and turn out to perform remarkably well. For the latter case, we identify conditions under which S can be accurately approximated by the sojourn time of the queue with the highest load.
If you believe that digital publication of certain material infringes any of your rights or (privacy) interests, please let the Library know, stating your reasons. In case of a legitimate complaint, the Library will make the material inaccessible and/or remove it from the website. Please Ask the Library, or send a letter to: Library of the University of Amsterdam, Secretariat, Singel 425, 1012 WP Amsterdam, The Netherlands. You will be contacted as soon as possible.