Queueing with neighbours

TL;DR

This paper investigates the asymptotic behavior of a semi-deterministic cooperative sequential adsorption model, which can be viewed as a queueing system with local interactions, revealing diverse limiting behaviors despite limited randomness.

Contribution

It introduces a semi-deterministic variant of CSA and analyzes its asymptotic behaviors, highlighting the rich dynamics arising from limited randomness.

Findings

Multiple limiting behaviors identified

Limited randomness still leads to complex dynamics

Model bridges CSA and queueing systems

Abstract

In this paper we study asymptotic behaviour of a growth process generated by a semi-deterministic variant of cooperative sequential adsorption model (CSA). This model can also be viewed as a particular queueing system with local interactions. We show that quite limited randomness of the model still generates a rich collection of possible limiting behaviours.