Abstract
The workload of a generalized n-site asymmetric simple inclusion process (ASIP) is investigated. Three models are analyzed. The first model is a serial network for which the steady-state Laplace–Stieltjes transform (LST) of the total workload in the first k sites (\(k\le n\)) just after gate openings and at arbitrary epochs is derived. In a special case, the former (just after gate openings) turns out to be an LST of the sum of k independent random variables. The second model is a 2-site ASIP with leakage from the first queue. Gate openings occur at exponentially distributed intervals, and the external input processes to the stations are two independent subordinator Lévy processes. The steady-state joint workload distribution right after gate openings, right before gate openings and at arbitrary epochs is derived. The third model is a shot-noise counterpart of the second model where the workload at the first queue behaves like a shot-noise process. The steady-state total amount of work just before a gate opening turns out to be a sum of two independent random variables.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Asmussen, S.: Applied Probability and Queues, 2nd edn. Springer, New York (2003)
Blythe, R.A., Evans, M.R.: Nonequilibrium steady states of matrix product form: a solver’s guide. J. Phys. A: Math. Theor. 40, R333–R441 (2007)
Bonifacino, J.S., Glick, B.S.: The mechanisms of vesicle budding and fusion. Cell 116, 153–166 (2004)
Bonomo, O.L., Reuveni, S.: Occupancy correlations in the asymmetric simple inclusion process. Phys. Rev. E. 100, 042109 (2019)
Boxma, O.J., Kella, O., Mandjes, M.R.H.: Infinite-server systems with Coxian arrivals. Queueing Syst. 92, 233–255 (2019)
Boxma, O.J., Kella, O., Yechiali, U.: An ASIP model with general gate opening intervals. Queueing Syst. 84, 1–20 (2016)
Debicki, K., Mandjes, M.R.H.: Queues and Lévy Fluctuation Theory. Springer, New York (2015)
Derrida, B.: An exactly soluble non-equilibrium system: the asymmetric simple exclusion process. Phys. Rep. 301, 65–83 (1998)
Golinelli, O., Mallick, K.: The asymmetric simple exclusion process: an integrable model for non-equilibrium statistical mechanics. J. Phys. A: Math. Gen. 39, 12679–12705 (2006)
Heckmann, K.: Single file diffusion. In: Kreuzer, F., Slegers, J.F.G. (eds.) Biomembranes 3, pp. 127–153. Plenum, New York (1972)
Jackson, R.R.P.: Queueing systems with phase-type service. Oper. Res. Q. 5, 109–120 (1954)
Jackson, R.R.P.: Random queueing processes with phase-type service. J. R. Stat. Soc. Ser. B (Methodol.) 18, 129–132 (1956)
Jenneskens, T.C.W.: Cellular Transport: A Queueing Systems Analysis. Bachelor project thesis, Eindhoven University of Technology (2018)
Kella, O., Whitt, W.: Useful martingales for stochastic storage processes with Lévy input. J. Appl. Probab. 29, 396–403 (1992)
MacDonald, C.T., Gibbs, J.H., Pipkin, A.C.: Kinetics of biopolymerization on nucleic acid templates. Biopolymers 6, 1–5 (1968)
Reuveni, S.: Tandem Stochastic Systems: The Asymmetric Simple Inclusion Process. PhD Thesis, Tel-Aviv University (2014)
Reuveni, S., Eliazar, I., Yechiali, U.: Asymmetric inclusion process. Phys. Rev. E 84(041101), 1–16 (2011)
Reuveni, S., Eliazar, I., Yechiali, U.: Limit laws for the asymmetric inclusion process. Phys. Rev. E 86(061133), 1–17 (2012)
Reuveni, S., Eliazar, I., Yechiali, U.: Asymmetric inclusion process as a showcase of complexity. Phys. Rev. Lett. 109(020603), 1–4 (2012)
Reuveni, S., Hirschberg, O., Eliazar, I., Yechiali, U.: Occupation probabilities and fluctuations in the asymmetric inclusion process. Phys. Rev. E 89(042109), 1–23 (2014)
Acknowledgements
The authors are indebted to a referee for some valuable questions and comments.
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Onno Boxma: Research partly funded by an NWO TOP Grant, Grant No. 613.001.352, and by the NWO Gravitation project NETWORKS, Grant No. 024.002.003. Offer Kella: supported in part by Grant 1647/17 from the Israel Science Foundation and the Vigevani Chair in Statistics.
Rights and permissions
About this article
Cite this article
Boxma, O., Kella, O. & Yechiali, U. Workload distributions in ASIP queueing networks. Queueing Syst 97, 81–100 (2021). https://doi.org/10.1007/s11134-020-09678-4
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11134-020-09678-4