The Israeli Queue with Priorities

被引：24

作者：

Perel, Nir ^{[1
]}

Yechiali, Uri ^{[1
]}

机构：

[1] Tel Aviv Univ, Sch Math Sci, Dept Stat & Operat Res, IL-69978 Tel Aviv, Israel

来源：

STOCHASTIC MODELS | 2013年 / 29卷 / 03期

关键词：

Matrix geometric; Polling; Priority queues; Probability generating functions; The Israeli queue; STEADY-STATE PROBABILITIES; COMPUTATION; SYSTEMS;

D O I：

10.1080/15326349.2013.808911

中图分类号：

O21 [概率论与数理统计]; C8 [统计学];

学科分类号：

020208 ; 070103 ; 0714 ;

摘要：

We consider a 2-class, single-server, preemptive priority queueing model in which the high-priority customers form a classical M/M/1 queue, while the low-priority customers form the so-called Israeli Queue with at most N different groups and unlimited-size batch service. We provide an extensive probabilistic analysis and calculate key performance measures. Special cases are analyzed and numerical examples are presented and discussed.

引用

页码：353 / 379

页数：27

共 23 条

[11] Analysis of queueing systems with customer interjections [J].

He, Qi-Ming ;

Chavoushi, Alireza A. .

QUEUEING SYSTEMS, 2013, 73 (01) :79-104

[12]

Hongbo Zhang, 2010, International Journal on Information and Management Sciences, V21, P197

[13]

Kella O., 1985, COMM STAT STOCHASTIC, V1, P257

[14] COMPUTATION OF STEADY-STATE PROBABILITIES FOR M-M-1 PRIORITY-QUEUES [J].

MILLER, DR .

OPERATIONS RESEARCH, 1981, 29 (05) :945-958

[15]

Neuts M.F., 1981, Matrix Geometric Solutions in Stochastic Models: An Algorithmic Approach

[16]

Perel N., 2012, ISRAELI QUE IN PRESS

[17] A PREEMPTIVE PRIORITY QUEUE WITH A GENERAL BULK SERVICE RULE [J].

SIVASAMY, R .

BULLETIN OF THE AUSTRALIAN MATHEMATICAL SOCIETY, 1986, 33 (02) :237-243

[18]

TAKAGI H, 1991, QUEUEING ANAL FDN 1, V1

[19] Dynamic visit-order rules for batch-service polling [J].

Van Der Wal, J ;

Yechiali, U .

PROBABILITY IN THE ENGINEERING AND INFORMATIONAL SCIENCES, 2003, 17 (03) :351-367

[20]

Van Oyen M. P., 1996, Mathematical Methods of Operations Research, V44, P401, DOI 10.1007/BF01193939

← 1 2 3 →