Closed-form formulae for moment, tail probability, and blocking probability of waiting time in a buffer-sharing deterministic system

Research output: Contribution to journalArticlepeer-review

1 Citation (Scopus)

Abstract

Obtaining analytic expressions for characteristics in probabilistic systems with finite buffer capacities such as (higher) moments and tail probabilities of stationary waiting times, and blocking probabilities is by no means trivial. This is also true even for a system with deterministic processing times. By using the max–plus algebraic approach in this study, we introduce closed-form formulae for characteristics of stationary waiting time in a complete buffer-sharing m-node tandem system with constant processing times. Numerical examples are also provided.

Original languageEnglish
Pages (from-to)403-408
Number of pages6
JournalOperations Research Letters
Volume45
Issue number5
DOIs
Publication statusPublished - Sept 2017

Bibliographical note

Publisher Copyright:
© 2017 Elsevier B.V.

Keywords

  • Blocking probability
  • Complete buffer-sharing
  • Higher moments
  • Max-plus algebra
  • Tail probability
  • Tandem queue

Fingerprint

Dive into the research topics of 'Closed-form formulae for moment, tail probability, and blocking probability of waiting time in a buffer-sharing deterministic system'. Together they form a unique fingerprint.

Cite this