INSTABILITY OF FIFO QUEUEING NETWORKS WITH QUICK SERVICE TIMES
成果类型：
Article
署名作者：
Bramson, Maury
署名单位：
University of Wisconsin System; University of Wisconsin Madison
刊物名称：
ANNALS OF APPLIED PROBABILITY
ISSN/ISSBN：
1050-5164
DOI：
10.1214/aoap/1177004967
发表日期：
1994
页码：
693-718
关键词：
摘要：
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.