An M/E-k/1 queueing system with no damage service interruptions

作者：Yu Miaomiao^*; Tang Yinghui; Fu Yonghong; Pan Lemeng

来源：Mathematical and Computer Modelling, 2011, 54(5-6): 1262-1272.

DOI：10.1016/j.mcm.2011.03.037

• Service interruption
• No damage
• Space to accommodate interrupted customers
• Matrix geometric method

Motivated by a congestion problem arising in a Chinese hospital, an M/E-k/1 queueing system, where the service process is subject to no damage interruptions has been considered. When the first phase of service is completed, the service process can be interrupted with probability 1 - p (0 <= p <= 1) as a result of the customer leaving the service area to attend to other work. There is a finite space to accommodate the interrupted customers in the queueing system. When the other work is completed, the customer, whose service was interrupted, will re-enter the service area and resume his interrupted service based on the non-preemptive priority rule. Using the matrix geometric method, the steady state behavior of this system is analyzed. Based on the queue length distribution, several important performance measures along with some numerical examples have been discussed. Finally, under a given cost structure, we use the direct search method to determine the optimal capacity of the space to accommodate the interrupted customers.

• 出版日期2011-9
• 单位四川师范大学; 四川轻化工大学