Invasion percolation and the time scaling behavior of a queuing model of human dynamics

被引：9

作者：

Gabrielli, A. ^{[1
]}

Caldarelli, G.

机构：

[1] Univ Roma La Sapienza, CNRS, INFM, SMC,Dipartimento Fis, I-00185 Rome, Italy

来源：

JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT | 2009年

关键词：

percolation problems (theory); stochastic processes (theory); growth processes; diffusion; DISORDERED MEDIA; GROWTH; STATISTICS;

D O I：

10.1088/1742-5468/2009/02/P02046

中图分类号：

O3 [力学];

学科分类号：

08 ; 0801 ;

摘要：

In this paper we study the properties of the Barabasi model of queuing 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 us to recover the correct waiting time distribution P(W)(tau) similar to 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.

引用

页数：10

共 21 条

[1] The origin of bursts and heavy tails in human dynamics [J].

Barabási, AL .

NATURE, 2005, 435 (7039) :207-211

[2]

Breuer L, 2005, An introduction to queueing theory: and matrix-analytic methods

[3] Theory of extremal dynamics with quenched disorder: Invasion percolation and related models [J].

Cafiero, R ;

Gabrielli, A ;

Marsili, M ;

Pietronero, L .

PHYSICAL REVIEW E, 1996, 54 (02) :1406-1425

[4]

Cox DR, 1961, QUEUES

[5] Invasion percolation and critical transient in the Barabasi model of human dynamics [J].

Gabrielli, A. ;

Caldarelli, G. .

PHYSICAL REVIEW LETTERS, 2007, 98 (20)

[6] Invasion percolation with temperature and the nature of self-organized criticality in real systems [J].

Gabrielli, A ;

Caldarelli, G ;

Pietronero, L .

PHYSICAL REVIEW E, 2000, 62 (06) :7638-7641

[7] Comment on the run time statistics in models of growth in disordered media [J].

Gabrielli, A ;

Marsili, M ;

Cafiero, R ;

Pietronero, L .

JOURNAL OF STATISTICAL PHYSICS, 1996, 84 (3-4) :889-893

[8] Biased diffusion and universality in model queues [J].

Grinstein, G. ;

Linsker, R. .

PHYSICAL REVIEW LETTERS, 2006, 97 (13)

[9] Power-law and exponential tails in a stochastic priority-based model queue [J].

Grinstein, G. ;

Linsker, R. .

PHYSICAL REVIEW E, 2008, 77 (01)

[10]

Gross D, 1998, Fundamentals of queueing theory, V3rd

← 1 2 3 →