Translator Disclaimer
August, 1994 Instability of FIFO Queueing Networks with Quick Service Times
Maury Bramson
Ann. Appl. Probab. 4(3): 693-718 (August, 1994). DOI: 10.1214/aoap/1177004967

Abstract

A class of open first-in, first-out queueing networks is examined. Customers arrive according to a rate-1 Poisson process and wait at queues along their prescribed routes for exponential holding times, after which they exit from the system. Such a network can be chosen so that the sum of the mean service times at each queue is as small as desired. It is shown here that these networks are nevertheless unstable. Each such network will possess two customer types, which proceed along nearly parallel routes. Queues are visited sequentially, with each consisting of one relatively slow step and then several quick steps.

Citation

Download Citation

Maury Bramson. "Instability of FIFO Queueing Networks with Quick Service Times." Ann. Appl. Probab. 4 (3) 693 - 718, August, 1994. https://doi.org/10.1214/aoap/1177004967

Information

Published: August, 1994
First available in Project Euclid: 19 April 2007

zbMATH: 0813.60087
MathSciNet: MR1284981
Digital Object Identifier: 10.1214/aoap/1177004967

Subjects:
Primary: 60K25
Secondary: 68M20

Rights: Copyright © 1994 Institute of Mathematical Statistics

JOURNAL ARTICLE
26 PAGES


SHARE
Vol.4 • No. 3 • August, 1994
Back to Top