A single-server discrete-time queue with correlated positive and negative customer arrivals

被引:15
作者
Wang, Jinting [1 ]
Huang, Yunbo [1 ]
Tien Van Do [2 ,3 ]
机构
[1] Beijing Jiaotong Univ, Dept Math, Beijing 100044, Peoples R China
[2] Budapest Univ Technol & Econ, Dept Networked Syst & Serv, MTA BME Informat Syst Res Grp, H-117 Budapest, Hungary
[3] Budapest Univ Technol & Econ, Interuniv Ctr Telecommun & Informat, H-4028 Debrecen, Hungary
基金
中国国家自然科学基金;
关键词
Discrete-time queue; Correlated arrivals; MMBP; Negative customers; Generating function; G-NETWORKS; GEO/GEO/1; QUEUE; SIGNALS;
D O I
10.1016/j.apm.2012.12.021
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
An MMBP/Geo/1 queue with correlated positive and negative customer arrivals is studied. In the infinite-capacity queueing system, positive customers and negative customers are generated by a Bernoulli bursty source with two correlated geometrically distributed periods. I.e., positive and negative customers arrive to the system according to two different geometrical arrival processes. Under the late arrival scheme (LAS), two removal disciplines caused by negative customers are investigated in the paper. In individual removal scheme, a negative customer removes a positive customer in service if any, while in disaster model, a negative customer removes all positive customers in the system if any. The negative customer arrival has no effect on the system if it finds the system empty. We analyze the Markov chains underlying the queueing systems and evaluate the performance of two systems based on generating functions technique. Some explicit solutions of the system, such as the average buffer content and the stationary probabilities are obtained. Finally, the effect of several parameters on the system performance is shown numerically. (C) 2013 Elsevier Inc. All rights reserved.
引用
收藏
页码:6212 / 6224
页数:13
相关论文
共 34 条
[1]  
[Anonymous], 1992, Probability in the Engineering and Informational Sciences, DOI DOI 10.1017/S0269964800002539
[2]  
[Anonymous], 2006, 25214 3GPP
[3]   G-networks:: A versatile approach for work removal in queueing networks [J].
Artalejo, JR .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2000, 126 (02) :233-249
[4]   A single-server G-queue in discrete-time with geometrical arrival and service process [J].
Atencia, I ;
Moreno, P .
PERFORMANCE EVALUATION, 2005, 59 (01) :85-97
[5]   The discrete-time Geo/Geo/1 queue with negative customers and disasters [J].
Atencia, I ;
Moreno, P .
COMPUTERS & OPERATIONS RESEARCH, 2004, 31 (09) :1537-1548
[6]   The workload in the M/G/1 oueue with work removal [J].
Boucherie, RJ ;
Boxma, OJ .
PROBABILITY IN THE ENGINEERING AND INFORMATIONAL SCIENCES, 1996, 10 (02) :261-277
[7]  
Chao X., 1999, Queueing Networks, Customers, Signals and Product Form Solutions
[8]   An initiative for a classified bibliography on G-networks [J].
Do, Tien Van .
PERFORMANCE EVALUATION, 2011, 68 (04) :385-394
[9]  
Fourneau Jean-Michel., 2004, Computational Management Science, V1, P179
[10]   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