An approximation to the response time for shortest queue routing

In this paper we derive an approximation for the mean response time of a multiple queue system in which shortest queue routing is used. We assume there are Κ identical queues with infinite capacity and service times that are exponentially distributed. Arrivals of jobs to this system are Poisson and...

Full description

Saved in:
Bibliographic Details
Main Authors: Nelson, R. D., Philips, T. K.
Format: Conference Proceeding
Language:English
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:In this paper we derive an approximation for the mean response time of a multiple queue system in which shortest queue routing is used. We assume there are Κ identical queues with infinite capacity and service times that are exponentially distributed. Arrivals of jobs to this system are Poisson and are routed to a queue of minimal length. We develop an approximation which is based on both theoretical and experimental considerations and, for Κ ≤ 8, has an relative error of less than one half of one percent when compared to simulation. For Κ = 16, the relative error is still acceptable, being less than 2 percent. An application to a model of parallel processing and a comparison of static and dynamic load balancing schemes are presented.
ISSN:0163-5999
DOI:10.1145/75372.75392