A generalized ASIP with arrivals to all sites and particle movements in all directions

Abstract 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 \ge i$$ <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML"> <mml:mrow> <mml:mi>j</mml:mi> <mml:mo>≥</mml:mo> <mml:mi>i</mml:mi> </mml:mrow> </mml:math> , 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.

Authors

Institutions

Publication Details

Journal
Annals of Operations Research
Published
2024-09-23
DOI
https://doi.org/10.1007/s10479-024-06263-3
Citations
1
Primary Topic
Blind Source Separation Techniques
Type
article
Field-Weighted Citation Impact
0.35

Funders

Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

A generalized ASIP with arrivals to all sites and particle movements in all directions

Uri Yechiali, Yaron Yeger
1 citations
Annals of Operations Research
Blind Source Separation Techniques
0.35
article

A generalized ASIP with arrivals to all sites and particle movements in all directions

Uri Yechiali, Yaron Yeger
article en
1 citations

Abstract

Abstract 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 \ge i$$ <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML"> <mml:mrow> <mml:mi>j</mml:mi> <mml:mo>≥</mml:mo> <mml:mi>i</mml:mi> </mml:mrow> </mml:math> , 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.

Annals of Operations ResearchVol. 343(1)
Tel Aviv University (IL)
Tel Aviv University
Openalex Percentile: Top 44%
Blind Source Separation Techniques
0.35
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.