OPTIMAL QUEUING STRATEGIES FOR AN M/G/1 RETRIAL QUEUE SYSTEM WITH RWV AND ISEV POLICIES

被引:2
作者
Chen, Z. [1 ]
Xu, H. [1 ]
Huo, H. [1 ]
机构
[1] Beijing Inst Technol, Dept Math & Stat, Beijing, Peoples R China
关键词
retrial queue; system dynamics; optimal queuing strategies; asymptotic stability; WORKING VACATIONS; CUSTOMERS; OPERATION; SERVICE;
D O I
10.1017/S1446181124000014
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Designing a reasonable M/G/1 retrial queue system that enhances service efficiency and reduces energy consumption is a challenging issue in Information and Communication Technology systems. This paper presents an M/G/1 retrial queue system incorporating random working vacation (RWV) and improved service efficiency during vacation (ISEV) policies, and examines its optimal queuing strategies. The RWV policy suggests that the server takes random working vacations during reserved idle periods, effectively reducing energy consumption. In contrast, the ISEV policy strives to augment service efficiency during regular working periods by updating, inspecting or maintaining the server on vacations. The system is transformed into a Cauchy problem to investigate its well-posedness and stability, employing operator semigroup theory. Based on the system's stability, steady-state performance measures, such as service efficiency, energy consumption and expected costs, are quantified using the steady-state solution. The paper subsequently demonstrates the existence of optimal queuing strategies that achieve maximum efficiency and minimum expected costs. Finally, two numerical experiments are provided to illustrate the effectiveness of the system.
引用
收藏
页码:384 / 410
页数:27
相关论文
共 32 条
[1]   The impact of retrials on call center performance [J].
Aguir, S ;
Karaesmen, F ;
Aksin, OZ ;
Chauvet, F .
OR SPECTRUM, 2004, 26 (03) :353-376
[2]  
[Anonymous], 1983, SEMIGROUPS LINEAR OP
[3]  
Artalejo J. R., 1998, Commun. Stast. Stochastic Models, V14, P623, DOI [10.1080/15326349808807492, DOI 10.1080/15326349808807492]
[4]   A QUEUING SYSTEM WITH RETURNING CUSTOMERS AND WAITING LINE [J].
ARTALEJO, JR .
OPERATIONS RESEARCH LETTERS, 1995, 17 (04) :191-199
[5]   Steady state solution of a single-server queue with linear repeated requests [J].
Artalejo, JR ;
GomezCorral, A .
JOURNAL OF APPLIED PROBABILITY, 1997, 34 (01) :223-233
[6]   THE OUTPUT OF A QUEUING SYSTEM [J].
BURKE, PJ .
OPERATIONS RESEARCH, 1956, 4 (06) :699-704
[7]   Equilibrium customer strategies in a single server Markovian queue with setup times [J].
Burnetas, Apostolos ;
Economou, Antonis .
QUEUEING SYSTEMS, 2007, 56 (3-4) :213-228
[8]   M/M/1 retrial queue with working vacations [J].
Do, Tien Van .
ACTA INFORMATICA, 2010, 47 (01) :67-75
[9]  
Dong H., 2015, Evol. Inst. Econ. Rev, V12, P115, DOI [10.1007/10.1007/s40844-015-0009-y, DOI 10.1007/10.1007/S40844-015-0009-Y]
[10]  
Doshi B. T., 1986, Queueing Systems Theory and Applications, V1, P29, DOI 10.1007/BF01149327