Performance Measures in a Generalized Asymmetric Simple Inclusion Process

Yaron Yeger, Uri Yechiali

Research output: Contribution to journalArticlepeer-review

Abstract

Performance measures are studied for a generalized n-site asymmetric simple inclusion process (G-ASIP), where a general process controls intervals between gate-opening instants. General formulae are obtained for the Laplace–Stieltjes transform, as well as the means, of the (i) traversal time, (ii) busy period, and (iii) draining time. The PGF and mean of (iv) the system’s overall load are calculated, as well as the probability of an empty system, along with (v) the probability that the first occupied site is site k (k = 1,2,…,n). Explicit results are derived for the wide family of gamma-distributed gate inter-opening intervals (which span the range between the exponential and the deterministic probability distributions), as well as for the uniform distribution. It is further shown that a homogeneous system, where at gate-opening instants gate j opens with probability pj =1, is optimal with regard to (i) minimizing mean traversal time, (ii) minimizing the system’s n load, (iii) maximizing the probability of an empty system, (iv) minimizing the mean draining time, and (v) minimizing the load variance. Furthermore, results for these performance measures are derived for a homogeneous G-ASIP in the asymptotic cases of (i) heavy traffic, (ii) large systems, and (iii) balanced systems.

Original languageEnglish
Article number594
JournalMathematics
Volume10
Issue number4
DOIs
StatePublished - 1 Feb 2022

Keywords

  • Asymmetric simple inclusion process (ASIP)
  • Generalized ASIP (G-ASIP)
  • Limit laws
  • Performance measures

Fingerprint

Dive into the research topics of 'Performance Measures in a Generalized Asymmetric Simple Inclusion Process'. Together they form a unique fingerprint.

Cite this