A retrial system with two input streams and two orbit queues

被引:38
作者
Avrachenkov, Konstantin [1 ]
Nain, Philippe [1 ]
Yechiali, Uri [2 ]
机构
[1] Inria Sophia Antipolis, Sophia Antipolis, France
[2] Tel Aviv Univ, IL-69978 Tel Aviv, Israel
关键词
Retrial queues; Constant retrial rate; Riemann-Hilbert boundary value problem; Carrier sensing multiple access system; COUPLED PROCESSORS; QUEUING SYSTEM;
D O I
10.1007/s11134-013-9372-8
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
Two independent Poisson streams of jobs flow into a single-server service system having a limited common buffer that can hold at most one job. If a type- job () finds the server busy, it is blocked and routed to a separate type- retrial (orbit) queue that attempts to re-dispatch its jobs at its specific Poisson rate. This creates a system with three dependent queues. Such a queueing system serves as a model for two competing job streams in a carrier sensing multiple access system. We study the queueing system using multi-dimensional probability generating functions, and derive its necessary and sufficient stability conditions while solving a Riemann-Hilbert boundary value problem. Various performance measures are calculated and numerical results are presented. In particular, numerical results demonstrate that the proposed multiple access system with two types of jobs and constant retrial rates provides incentives for the users to respect their contracts.
引用
收藏
页码:1 / 31
页数:31
相关论文
共 35 条
[21]   ON A MULTICLASS BATCH ARRIVAL RETRIAL QUEUE [J].
FALIN, GI .
ADVANCES IN APPLIED PROBABILITY, 1988, 20 (02) :483-487
[22]   THE SOLUTION OF CERTAIN TWO-DIMENSIONAL MARKOV-MODELS [J].
FAYOLLE, G ;
KING, PJB ;
MITRANI, I .
ADVANCES IN APPLIED PROBABILITY, 1982, 14 (02) :295-308
[23]   2 COUPLED PROCESSORS - REDUCTION TO A RIEMANN-HILBERT PROBLEM [J].
FAYOLLE, G ;
IASNOGORODSKI, R .
ZEITSCHRIFT FUR WAHRSCHEINLICHKEITSTHEORIE UND VERWANDTE GEBIETE, 1979, 47 (03) :325-351
[24]  
FAYOLLE G, 1986, TELETRAFFIC ANAL COM
[25]  
Fayolle Guy, 1983, PERFORMANCE 83 P 9 I, P477
[26]  
Ghakov F.D., 1961, BOUNDARY VALUE PROBL
[27]  
Grishechkin S. A., 1992, Queueing Systems Theory and Applications, V11, P395, DOI 10.1007/BF01163863
[28]   EXPECTED WAITING-TIMES IN A MULTICLASS BATCH ARRIVAL RETRIAL QUEUE [J].
KULKARNI, VG .
JOURNAL OF APPLIED PROBABILITY, 1986, 23 (01) :144-154
[29]  
Kulkarni VG, 1995, MODELING ANAL STOCHA
[30]   A queueing system with n-phases of service and (n-1)-types of retrial customers [J].
Langaris, Christos ;
Dimitriou, Ioannis .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2010, 205 (03) :638-649