English

Barabasi Queueing Model and Invasion Percolation on a tree

Physics and Society 2008-07-18 v1 Statistical Mechanics

Abstract

In this paper we study the properties of the Barab\'asi model of queueing under the hypothesis that the number of tasks is steadily growing in time. We map this model exactly onto an Invasion Percolation dynamics on a Cayley tree. This allows to recover the correct waiting time distribution PW(τ)τ3/2P_W(\tau)\sim \tau^{-3/2} at the stationary state (as observed in different realistic data) and also to characterize it as a sequence of causally and geometrically connected bursts of activity. We also find that the approach to stationarity is very slow.

Keywords

Cite

@article{arxiv.0807.1426,
  title  = {Barabasi Queueing Model and Invasion Percolation on a tree},
  author = {Andrea Gabrielli and Guido Caldarelli},
  journal= {arXiv preprint arXiv:0807.1426},
  year   = {2008}
}

Comments

4 pages 1 figure

R2 v1 2026-06-21T10:58:51.589Z