arrow
Return

Stability analysis of a two-station cascade queueing network

delete2011-12-13
delete8
PRE
AI
E
Evsey Morozov *
B
Bart Steyaert
DOI:10.1007/s10479-011-1034-9delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
We consider a two-station cascade network, where the first station has Poisson input and the second station has renewal input, with i.i.d. service times at both stations. The following partial interaction exists between stations: whenever the second station becomes empty while customers are awaiting service at the first one, one customer can jump to the second station to be served there immediately. However, the first station cannot assist the second one in the opposite case. For this system, we establish necessary and sufficient stability conditions of the basic workload process, using a regenerative method. An extension of the basic model, including a multiserver first station, a different service time distribution for customers jumping from station 1 to station 2, and an arbitrary threshold d (1)a parts per thousand yen1 on the queue-size at station 1 allowing jumps to station 2, are also treated.
Keywords:
Cascade queueing network
Stability analysis
Regeneration
Renewal theory
Instability

Journal

Annals of Operations Research cover
Annals of Operations Research
IF:
4.5
Papers:
8.0K
Citations:
2.1W

Organization

R
russian academy of sciences
Scholars:
9.1W
Papers: 6.0W
Citations: 60