DocumentCode :
2883565
Title :
Stability of generalized Jackson networks with permanent customers
Author :
Down, D. ; Bonald, T.
Author_Institution :
Sch. of Ind. & Syst. Eng., Georgia Inst. of Technol., Atlanta, GA, USA
Volume :
3
fYear :
1997
fDate :
10-12 Dec 1997
Firstpage :
2928
Abstract :
Jackson queueing networks are typically open or closed: Either all customers join the network and eventually leave it, or no customers ever enter or exit. Here we focus on mixed Jackson networks, with both types of customers, general arrival streams and general service time distributions. We examine the stability of the model in terms of the positive Harris recurrence or transience of a Markov process which describes the state of the system. We show that this stability study reduces to that of an associated macroscopic deterministic model called the fluid model, obtained by an appropriate time-space scaling. This fluid model is shown to coincide with that associated with the equivalent open network, obtained by removing the closed component. As a result, the stability condition for the mixed Jackson network is the same as that for the equivalent open Jackson network
Keywords :
Markov processes; directed graphs; queueing theory; stability; Markov process transience; fluid model; general arrival streams; general service time distributions; generalized Jackson networks; macroscopic deterministic model; mixed Jackson networks; permanent customers; positive Harris recurrence; queueing networks; stability; time-space scaling; Control systems; Fluid flow control; Markov processes; Packet switching; Stability; Systems engineering and theory; Throughput;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Decision and Control, 1997., Proceedings of the 36th IEEE Conference on
Conference_Location :
San Diego, CA
ISSN :
0191-2216
Print_ISBN :
0-7803-4187-2
Type :
conf
DOI :
10.1109/CDC.1997.657887
Filename :
657887
Link To Document :
بازگشت