SIMULTANEITY IN DISCRETE-TIME SINGLE-SERVER QUEUES WITH BERNOULLI INPUTS

被引：80

作者：

GRAVEY, A ^{[1
]}

HEBUTERNE, G ^{[1
]}

机构：

[1] CTR NATL ETUD TELECOMMUN,F-22301 LANNION,FRANCE

来源：

PERFORMANCE EVALUATION | 1992年 / 14卷 / 02期

关键词：

DISCRETE-TIME QUEUES; SCHEDULING; BERNOULLI PROCESS; GEOMETRIC INTERARRIVALS; QUEUE LENGTH; OUTSIDE OBSERVERS DISTRIBUTION; ARRIVING CUSTOMERS DISTRIBUTION; GASTA PROPERTY;

D O I：

10.1016/0166-5316(92)90014-8

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

In discrete-time systems, arrivals and departures occur simultaneously. The present work focuses on the scheduling of arrivals and departures in discrete-time queues with Bernoulli arrivals and general independent service times. Both finite and infinite capacity queues are analysed. The waiting-room management policy takes care of the simultaneity problem. Two waiting-room management policies, AF (Arrivals First) and DF (Departures First) are singled out and their influence on the derivation of the state probabilities is investigated. Furthermore, the outside observer's distribution is shown to be identical to the arriving customer's distribution in the AF queue and a formula relating both distributions is provided for the DF queues.

引用

页码：123 / 131

页数：9