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 条

[1] ON THE OPTIMALITY OF CYCLIC TRANSMISSION IN TELETEXT SYSTEMS [J].

AMMAR, MH ;

WONG, JW .

IEEE TRANSACTIONS ON COMMUNICATIONS, 1987, 35 (01) :68-73

[2] Two-class priority queueing system with state-dependent arrivals [J].

Bitran, G ;

Caldentey, R .

QUEUEING SYSTEMS, 2002, 40 (04) :355-382

[3]

Boxma O., 2007, P 6 INT C AN MAN SYS, P155

[4] POLLING WITH BATCH SERVICE [J].

Boxma, Onno ;

van der Wal, Jan ;

Yechiali, Uri .

STOCHASTIC MODELS, 2008, 24 (04) :604-625

[5] RECURSIVE COMPUTATION OF STEADY-STATE PROBABILITIES IN PRIORITY-QUEUES [J].

CIDON, I ;

SIDI, M .

OPERATIONS RESEARCH LETTERS, 1990, 9 (04) :249-256

[6] PRIORITY ASSIGNMENT IN WAITING LINE PROBLEMS [J].

COBHAM, A .

JOURNAL OF THE OPERATIONS RESEARCH SOCIETY OF AMERICA, 1954, 2 (01) :70-76

[7]

Conway RW, 1967, THEORY SCHEDULING

[8] A preemptive priority queue with balking [J].

Drekic, S ;

Woolford, DG .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2005, 164 (02) :387-401

[9] An eigenvalue approach to analyzing a finite source priority queueing model [J].

Drekic, S ;

Grassmann, WK .

ANNALS OF OPERATIONS RESEARCH, 2002, 112 (1-4) :139-152

[10]

Dykeman H. D., 1986, P INT C COMM ICC 86, P1847

← 1 2 3 →