A PREEMPTIVE PRIORITY QUEUE WITH GENERAL BULK SERVICE AND HETEROGENEOUS ARRIVALS

被引:0
作者
DHAS, DAM
NADARAJAN, R
LEE, HW
机构
[1] PSG COLL TECHNOL, DEPT MATH, COIMBATORE 641004, TAMIL NADU, INDIA
[2] PSG COLL TECHNOL, DEPT COMP APPLICAT, COIMBATORE 641004, TAMIL NADU, INDIA
[3] SUNGKYUNKWAN UNIV, DEPT IND ENGN, SUWON 440746, SOUTH KOREA
关键词
PREEMPTIVE PRIORITY; MATRIX-GEOMETRIC ALGORITHMIC APPROACH; GENERAL BULK SERVICE RULE;
D O I
暂无
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
A single-server preemptive priority queueing system consisting of two types of units, with unlimited Poisson input of high priority and limited Poisson input of low priority, and exponential service time distribution is studied. The higher-priority units are served in batches according to a general bulk service rule and they have preemptive priority over lower-priority units. The server will stop servicing a low-priority unit if the size of the queue of high-priority units reaches the minimum number of units required for the bulk service. The server will start servicing a low-priority unit if the size of the high-priority input queue is less than the minimum required for the general bulk service. The probabilities of the number of customers in the queue in steady state and the stability condition are obtained using the matrix-geometric algorithmic approach.
引用
收藏
页码:327 / 333
页数:7
相关论文
共 4 条
[1]   THE TIME-DEPENDENT PROBLEM FOR A QUEUE WITH PREEMPTIVE PRIORITIES [J].
HEATHCOTE, CR .
OPERATIONS RESEARCH, 1959, 7 (05) :670-680
[3]   A GENERAL CLASS OF BULK QUEUES WITH POISSON INPUT [J].
NEUTS, MF .
ANNALS OF MATHEMATICAL STATISTICS, 1967, 38 (03) :759-&
[4]   A PREEMPTIVE PRIORITY QUEUE WITH A GENERAL BULK SERVICE RULE [J].
SIVASAMY, R .
BULLETIN OF THE AUSTRALIAN MATHEMATICAL SOCIETY, 1986, 33 (02) :237-243