Multiple Class Symmetric G-networks with Phase Type Service Times

被引:2
作者
Thu-Ha Dao-Thi [1 ]
Fourneau, Jean-Michel [1 ]
Tran, Minh-Anh [2 ]
机构
[1] Univ Versailles St Quentin, CNRS, PRiSM, Versailles, France
[2] Univ Paris Est Creteil, Creteil, France
关键词
G-queue; G-network; product-form; quasi-reversibility; POSITIVE CUSTOMERS; SIGNALS; QUEUES;
D O I
10.1093/comjnl/bxq067
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
We consider a queueing network of symmetric G-queues with customers and signals. Since the seminal papers by Gelenbe in the early 1990s (Gelenbe, E. (1991) Product-form queueing networks with negative and positive customers. J. Appl. Probab., 28, 656-663; Gelenbe, E. (1993); G-networks with instantaneous customer movement. J. Appl. Probab., 30, 742-748; Gelenbe, E. (1993) G-Networks with signals and batch removal. Probab. Eng. Inform. Sci., 7, 335-342), generalized networks of queues have received considerable attention. But most papers assume to obtain a product form such that the service times follow exponential distributions. Here, we propose a new generalization of this model with phase-type service times. We also assume a new type of signal. When a signal enters a queue, it changes the phase of the customer in service if there is any. As usual, after completion of its service, a customer moves to another queue and may become a signal. We prove that the steady-state distribution for such a network of queues has a product form solution.
引用
收藏
页码:274 / 284
页数:11
相关论文
共 19 条
[1]  
[Anonymous], 1992, Probability in the Engineering and Informational Sciences, DOI DOI 10.1017/S0269964800002539
[2]  
[Anonymous], 1979, REVERSIBILITY STOCHA
[3]   OPEN, CLOSED, AND MIXED NETWORKS OF QUEUES WITH DIFFERENT CLASSES OF CUSTOMERS [J].
BASKETT, F ;
CHANDY, KM ;
MUNTZ, RR ;
PALACIOS, FG .
JOURNAL OF THE ACM, 1975, 22 (02) :248-260
[4]   On Kelly networks with shuffling [J].
Bonald, T. ;
Tran, M. -A. .
QUEUEING SYSTEMS, 2008, 59 (01) :53-61
[6]  
Chao X., 1999, Queueing Networks, Customers, Signals and Product Form Solutions
[7]   G-networks with multiple classes of negative and positive customers [J].
Fourneau, JM ;
Gelenbe, E ;
Suros, R .
THEORETICAL COMPUTER SCIENCE, 1996, 155 (01) :141-156
[8]   G-networks with multiple classes of signals and positive customers [J].
Gelenbe, E ;
Labed, A .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1998, 108 (02) :293-305
[9]   G-NETWORKS WITH TRIGGERED CUSTOMER MOVEMENT [J].
GELENBE, E .
JOURNAL OF APPLIED PROBABILITY, 1993, 30 (03) :742-748
[10]   PRODUCT-FORM QUEUING-NETWORKS WITH NEGATIVE AND POSITIVE CUSTOMERS [J].
GELENBE, E .
JOURNAL OF APPLIED PROBABILITY, 1991, 28 (03) :656-663