Approximate queue length distribution of a discriminatory processor sharing queue with impatient customers

被引:2
|
作者
Kim, Sunggon [1 ]
机构
[1] Univ Seoul, Dept Stat, Seoul 130743, South Korea
关键词
Queue length distribution; Impatient customers; Discriminatory processor sharing; Time scale decomposition method;
D O I
10.1016/j.jkss.2013.04.001
中图分类号
O21 [概率论与数理统计]; C8 [统计学];
学科分类号
020208 ; 070103 ; 0714 ;
摘要
We consider a two-class processor sharing queueing system with impatient customers. The system operates under the discriminatory processor sharing (DPS) scheduling. The arrival process of each class customers is the Poisson process and the service requirement of a customer is exponentially distributed. The reneging rate of a customer is a constant. To analyze the performance of the system, we develop a time scale decomposition approach to approximate the joint queue-length distribution of each class customers. Via a numerical experiment, we show that the time scale decomposition approach gives a fairly good approximation of the queue-length distribution and the expected queue length. (C) 2013 The Korean Statistical Society. Published by Elsevier B.V. All rights reserved.
引用
收藏
页码:105 / 118
页数:14
相关论文
共 50 条