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
关键词
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
相关论文
共 50 条