Performance analysis of an M/M/c/N queueing system with balking, reneging and synchronous vacations of partial servers

被引:0
|
作者
Yue, Dequan [1 ]
Yue, Wuyi [2 ]
Sun, Yanping [1 ]
机构
[1] Yanshan Univ, Coll Sci, Qinhuangdao 066004, Hebei, Peoples R China
[2] Konan Univ, Dept Intelligence & Informat, Kobe, Hyogo, Japan
基金
中国国家自然科学基金;
关键词
synchronous vacation; balking; reneging; queueing system; steady-state probability; partial servers; cost model;
D O I
暂无
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
In this paper, we present an analysis for an M/M/c/N queueing system with balking, reneging and synchronous vacations of partial servers together. It is assumed that arriving customers balk with a probability and renege according to an exponential distribution. The vacation policy prescribes that any d (0 < d < c) servers take a vacation together when these d servers find that no customers are waiting in the line at a service completion instant and c-d servers are always available, either serving the customers or remaining idle. At a vacation completion instant, if the number of customers in the system is not more than c-d, these d servers take another vacation together; otherwise, these d servers return to serving the queue. The service times and the vacation times are assumed to follow independent exponential distributions. By using the Markov process theory, we first develop the equations of the steady state probabilities and derive a matrix form solution of the steady-state probabilities. Then we give some performance measures of the system such as the expected number of waiting customers, the expected number of the customers in the system, the average rate of customer loss due to impatience, etc. Based on the performance analysis, we formulate a cost model to determine the optimal number of servers on vacation. Finally, we perform sensitivity analysis through numerical experiments.
引用
收藏
页码:128 / +
页数:2
相关论文
共 50 条
  • [41] Decision method based on M/M/c queue with synchronous vacation of partial servers in e-commerce
    Mei, Y
    Xiong, L
    Chen, ZC
    Ning, FH
    THIRD INTERNATIONAL CONFERENCE ON ELECTRONIC COMMERCE ENGINEERING: DIGITAL ENTERPRISES AND NONTRADITIONAL INDUSTRIALIZATION, 2003, : 287 - 289
  • [42] Queue M/M/cl with an additional c2 servers for longer queues and the balking concept
    Al-Seedy, R.O.
    Advances in Modelling and Analysis A: General Mathematical and Computer Tools, 1992, 11 (01): : 41 - 44
  • [43] AN M/M/1/N FEEDBACK QUEUING SYSTEM WITH REVERSE BALKING
    Kumar, Rakesh
    Som, Bhupender Kumar
    Jain, Sunidhi
    JOURNAL OF RELIABILITY AND STATISTICAL STUDIES, 2015, 8 (01): : 31 - 38
  • [44] Finite capacity M/M/r queueing system with queue-dependent servers
    Jain, M
    COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2005, 50 (1-2) : 187 - 199
  • [45] Performance Analysis and Evaluation of Ternary Optical Computer Based on a Queueing System With Synchronous Multi-Vacations
    Wang, Xianchuan
    Zhang, Jie
    Gao, Shan
    Zhang, Mian
    Wang, Xianchao
    IEEE ACCESS, 2020, 8 : 67214 - 67227
  • [46] Note on the article:: Maximum entropy analysis of the M[x]/M/1 queueing system with multiple vacations and server breakdowns
    Omey, Edward
    Van Guick, Stefan
    COMPUTERS & INDUSTRIAL ENGINEERING, 2008, 54 (04) : 1078 - 1086
  • [47] Asymptotic Diffusion Analysis of Retrial Queueing System M/M/1 with Impatient Customers, Collisions and Unreliable Servers
    Danilyuk, Elena
    Plekhanov, Alexander
    Moiseeva, Svetlana
    Sztrik, Janos
    AXIOMS, 2022, 11 (12)
  • [48] Analyzing an M|M| N Queueing System with Feedback by the Method of Asymptotic Analysis
    Nazarov, A.
    Melikov, A.
    Pavlova, E.
    Aliyeva, S.
    Ponomarenko, L.
    CYBERNETICS AND SYSTEMS ANALYSIS, 2021, 57 (01) : 57 - 65
  • [49] Analyzing an M|M| N Queueing System with Feedback by the Method of Asymptotic Analysis
    A. Nazarov
    A. Melikov
    E. Pavlova
    S. Aliyeva
    L. Ponomarenko
    Cybernetics and Systems Analysis, 2021, 57 : 57 - 65
  • [50] Impatient Customers in an M/M/c queue with Single and Multiple Synchronous Working Vacations
    Majid, Shakir
    Manoharan, P.
    PAKISTAN JOURNAL OF STATISTICS AND OPERATION RESEARCH, 2018, 14 (03) : 571 - 594