TY - JOUR
T1 - A generalized ASIP with arrivals to all sites and particle movements in all directions
AU - Yeger, Yaron
AU - Yechiali, Uri
N1 - Publisher Copyright:
© The Author(s) 2024.
PY - 2024
Y1 - 2024
N2 - A generalized n-site Asymmetric Simple Inclusion Process (ASIP) network is studied, where gate-opening instants are determined by a renewal process and arrivals occur to all sites. Various types of batch particle movements between sites are analyzed: (i) unidirectional probabilistic forward movements; (ii) probabilistic forward movements combined with feedback to the first site; and (iii) general probabilistic multidirectional movements. In contrast to the tedious successive substitution method used in previous ASIP studies, an efficient matrix approach is applied to derive the multidimensional probability generating function (PGF) of site occupancies right after gate opening instants. The complexity of the ASIP processes allows us to obtain explicit PGF results for small-size networks only, while for larger networks, a formula to calculate the mean site occupancies is derived for all types of movements. In movement case (i) the means are directly and explicitly calculated. For movement case (ii), where the network is homogeneous with equal probabilities of forward movements from site i to downstream sites j≥i, we show that the ratio between the mean occupancies of consecutive sites approaches a constant when the network becomes large, and calculate this ratio. Finally, we investigate an n-site network where at gate opening instants all gates open simultaneously, and particles move in all directions. Numerical examples are presented.
AB - A generalized n-site Asymmetric Simple Inclusion Process (ASIP) network is studied, where gate-opening instants are determined by a renewal process and arrivals occur to all sites. Various types of batch particle movements between sites are analyzed: (i) unidirectional probabilistic forward movements; (ii) probabilistic forward movements combined with feedback to the first site; and (iii) general probabilistic multidirectional movements. In contrast to the tedious successive substitution method used in previous ASIP studies, an efficient matrix approach is applied to derive the multidimensional probability generating function (PGF) of site occupancies right after gate opening instants. The complexity of the ASIP processes allows us to obtain explicit PGF results for small-size networks only, while for larger networks, a formula to calculate the mean site occupancies is derived for all types of movements. In movement case (i) the means are directly and explicitly calculated. For movement case (ii), where the network is homogeneous with equal probabilities of forward movements from site i to downstream sites j≥i, we show that the ratio between the mean occupancies of consecutive sites approaches a constant when the network becomes large, and calculate this ratio. Finally, we investigate an n-site network where at gate opening instants all gates open simultaneously, and particles move in all directions. Numerical examples are presented.
KW - Asymmetric simple inclusion process (ASIP)
KW - Generalized ASIP
KW - Matrix approach for multi-dimensional PGF
KW - Mean site occupancies
KW - Particle movements in all directions
UR - http://www.scopus.com/inward/record.url?scp=85204538411&partnerID=8YFLogxK
U2 - 10.1007/s10479-024-06263-3
DO - 10.1007/s10479-024-06263-3
M3 - ???researchoutput.researchoutputtypes.contributiontojournal.article???
AN - SCOPUS:85204538411
SN - 0254-5330
JO - Annals of Operations Research
JF - Annals of Operations Research
ER -