Transient Solution of a Single Server Queuing Model with Correlated Reneging Using Runge-Kutta Method

被引:3
作者
Kumar, Rakesh [1 ]
Soodan, Bhavneet Singh [1 ]
机构
[1] Shri Mata Vaishno Devi Univ, Sch Math, Katra 182320, Jammu & Kashmir, India
关键词
Queuing model; Correlated reneging; Transient solution; Runge-Kutta method; Transition marks; BALKING; SYSTEM; RETENTION;
D O I
10.33889/IJMEMS.2020.5.5.068
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
In this paper, the concept of correlated reneging is introduced in queuing theory. The reneging considered so far is dependent on system size, but there are many real life situations where customers may renege due to exogenous factors other than the state of the system. Further, the reneging of customer may induce the other customers to renege at two successive time points. Such reneging is called correlated reneging. An M/M/1/K queuing model with correlated reneging is studied. Runge-Kutta method of fourth order is presented to obtain the transient solution of the model. Some performance measures like expected system size and expected waiting time in the system are studied.
引用
收藏
页码:886 / 896
页数:11
相关论文
共 21 条
[1]   SOME QUEUING-PROBLEMS WITH BALKING AND RENEGING .1. [J].
ANCKER, CJ ;
GAFARIAN, AV .
OPERATIONS RESEARCH, 1963, 11 (01) :88-100
[2]   SOME QUEUING-PROBLEMS WITH BALKING AND RENEGING .2. [J].
ANCKER, CJ ;
GAFARIAN, AV .
OPERATIONS RESEARCH, 1963, 11 (06) :928-937
[3]   ANALYSIS OF A CORRELATED QUEUE IN A COMMUNICATION-SYSTEM [J].
CIDON, I ;
GUERIN, R ;
KHAMISY, A ;
SIDI, M .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1993, 39 (02) :456-465
[4]   WAITING TIME PROCESS FOR A CERTAIN CORRELATED QUEUE [J].
CONOLLY, BW .
OPERATIONS RESEARCH, 1968, 16 (05) :1006-&
[5]   A CORRELATED QUEUE [J].
CONOLLY, BW ;
HADIDI, N .
JOURNAL OF APPLIED PROBABILITY, 1969, 6 (01) :122-&
[6]   Delay analysis of a two-class priority queue with external arrivals and correlated arrivals from another node [J].
De Clercq, Sofian ;
Walraevens, Joris .
ANNALS OF OPERATIONS RESEARCH, 2020, 293 (01) :57-72
[7]   Taylor-series approximations for queues with arrival correlation [J].
Fiems, Dieter ;
De Turck, Koen .
APPLIED MATHEMATICAL MODELLING, 2019, 69 :113-126
[8]  
HAIGHT FA, 1957, BIOMETRIKA, V44, P360, DOI 10.2307/2332868
[9]   QUEUING WITH RENEGING [J].
HAIGHT, FA .
METRIKA, 1959, 2 (03) :186-197
[10]  
Kumar R., 2019, Reliab.: Theory Appl, V14, P102