Algorithm for waiting time distribution of a discrete-time multiserver queue with deterministic service times and multi-threshold service policy

被引：2

作者：

Wei, Feng ^{[1
]}

机构：

[1] Nagoya Inst Technol, Grad Sch Sci & Engn Simulat, Nagoya, Aichi, Japan

来源：

PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON COMPUTATIONAL SCIENCE (ICCS) | 2011年 / 4卷

关键词：

discrete-time queue; multi-threshold service policy; stochastic complement; Crommelin's technique; THRESHOLD QUEUES; MAP/D/K SYSTEM; HYSTERESIS; ARRIVALS; 2-QUEUE; MODEL;

D O I：

10.1016/j.procs.2011.04.149

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

In this paper, a discrete-time multiserver queueing system with infinite buffer size is studied. Packets arrive at the system according to a Bernoulli arrival process, and the service times of the packets are assumed to be constant equal to an integer multiple of slots. The number of active servers in the system is controlled by a so-called multi-threshold service policy with a set of thresholds predefined. For this multiserver system, we derive its stationary waiting time distribution by using the stochastic complement and Crommelin's techniques. We also present an algorithm for computing the stationary waiting time distribution.

引用

页码：1383 / 1392

页数：10

共 18 条

[1] Akar Nail., 1997, P INFOCOM 97
[2] Alfa A.S., 1995, J APPL MATH STOCHAST, V8, P151
[3] Waiting time distribution of the MAP/D/k system in discrete time - a more efficient algorithm
Alfa, AS
[J]. OPERATIONS RESEARCH LETTERS, 2003, 31 (04) : 263 - 267
[4] ANALYSIS OF DISCRETE-TIME MULTISERVER QUEUING MODELS WITH CONSTANT SERVICE TIMES
BRUNEEL, H
WUYTS, I
[J]. OPERATIONS RESEARCH LETTERS, 1994, 15 (05) : 231 - 236
[5] CHAKRAVARTHY S, 1993, NAV RES LOG, V40, P811, DOI 10.1002/1520-6750(199310)40:6<811::AID-NAV3220400606>3.0.CO
[6] 2-R
[7] Waiting-time distribution of a discrete-time multiserver queue with correlated arrivals and deterministic service times: D-MAP/D/k system
Chaudhry, ML
Yoon, BK
Chae, KC
[J]. OPERATIONS RESEARCH LETTERS, 2002, 30 (03) : 174 - 180
[8] Crommelin C.D., 1932, POST OFFICE ELEC ENG, V25, P41
[9] A two-queue and two-server model with a threshold-based control service policy
Feng, W
Adachi, K
Kowada, M
[J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2002, 137 (03) : 593 - 611
[10] Performance analysis of a two-queue model with an (M, N)-threshold service schedule
Feng, W
Kowada, M
Adachi, K
[J]. JOURNAL OF THE OPERATIONS RESEARCH SOCIETY OF JAPAN, 2001, 44 (02) : 101 - 124

← 1 2 →