Elsevier

Performance Evaluation

Volume 14, Issue 2, 16 January 1992, Pages 123-131
Performance Evaluation

Short communication
Simultaneity in discrete-time single server queues with Bernoulli inputs

https://doi.org/10.1016/0166-5316(92)90014-8Get rights and content

Abstract

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.

References (4)

  • E. Çinlar

    Introduction to Stochastic Processes

    (1975)
  • R. Cooper

    Introduction to Queueing Theory

    (1972)
There are more references available in the full text version of this article.

Cited by (0)

View full text