Accession Number : AD0761387

Title :   Some Inequalities for Parallel-Server Queues,

Corporate Author : BRITISH COLUMBIA UNIV VANCOUVER

Personal Author(s) : Brumelle,Shelby L.

Report Date : 04 MAR 1970

Pagination or Media Count : 13

Abstract : The paper obtains bounds, in terms of the first two moments of the input, on the expected wait in an A/G/k queue with stationary input. To this end, two single-server systems are constructed. The wait in queue for the first single-server system is stochastically larger than the wait in the given multiserver system, and the expected wait in the second single-server system is used to obtain a lower bound on the expected wait in the A/G/k system. The paper also develops, as a consequence of the lower bounds, some results concerning the optimum number of servers, given a fixed work capacity. (Author)

Descriptors :   (*QUEUEING THEORY, INEQUALITIES), STOCHASTIC PROCESSES, PERMUTATIONS, THEOREMS, CANADA

Subject Categories : Operations Research

Distribution Statement : APPROVED FOR PUBLIC RELEASE