Invasion percolation on a tree and queueing models (Articolo in rivista)

Type

• Prodotto della ricerca (Classe)
• Articolo in rivista (Classe)

Label

• Invasion percolation on a tree and queueing models (Articolo in rivista) (literal)

Anno

• 2009-01-01T00:00:00+01:00 (literal)

Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#doi

• 10.1103/PhysRevE.79.041133 (literal)

Alternative label

• Andrea Gabrielli (1,2), Guido Caldarelli (1,2) (2009)
  Invasion percolation on a tree and queueing models
  in Physical review. E, Statistical, nonlinear, and soft matter physics (Print)
  (literal)

Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#autori

• Andrea Gabrielli (1,2), Guido Caldarelli (1,2) (literal)

Pagina inizio

• 041133 (literal)

Pagina fine

• [7] (literal)

Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#url

• http://pre.aps.org/abstract/PRE/v79/i4/e041133 (literal)

Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#numeroVolume

• 79 (literal)

Rivista

• Physical review. E, Statistical, nonlinear, and soft matter physics (Rivista)

Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#note

• fasc. (4). American Physical Society. (literal)

Note

• ISI Web of Science (WOS) (literal)

Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#affiliazioni

• 1) Dipartimento di Fisica, Centre SMC, INFM-CNR, Università di Roma “Sapienza,” Piazzale A. Moro 2, 00185 Rome, Italy and ISC, CNR, Via dei Taurini 19, 00185 Rome, Italy; 2) ISC, CNR, Via dei Taurini 19, 00185 Rome, Italy (literal)

Titolo

• Invasion percolation on a tree and queueing models (literal)

Abstract

• We study the properties of the Barabási model of queuing [A.-L. Barabási, Nature (London) 435, 207 (2005); J. G. Oliveira and A.-L. Barabási, Nature (London) 437, 1251 (2005)] in the hypothesis that the number of tasks grows with time steadily. Our analytical approach is based on two ingredients. First we map exactly this model into an invasion percolation dynamics on a Cayley tree. Second we use the theory of biased random walks. In this way we obtain the following results: the stationary-state dynamics is a sequence of causally and geometrically connected bursts of execution activities with scale-invariant size distribution. We recover the correct waiting-time distribution PW(?)??-3/2 at the stationary state (as observed in different realistic data). Finally we describe quantitatively the dynamics out of the stationary state quantifying the power-law slow approach to stationarity both in single dynamical realization and in average. These results can be generalized to the case of a stochastic increase in the queue length in time with limited fluctuations. As a limit case we recover the situation in which the queue length fluctuates around a constant average value. (literal)

Prodotto di

• MD.P02.012.001 Complessità nelle scienze naturali (MD.P02.012.002) (Modulo)

Autore CNR

• ANDREA GABRIELLI (Unità di personale interno)
• GUIDO CALDARELLI (Unità di personale interno)

Incoming links:

Autore CNR di

• GUIDO CALDARELLI (Unità di personale interno)
• ANDREA GABRIELLI (Unità di personale interno)

Prodotto

• MD.P02.012.001 Complessità nelle scienze naturali (MD.P02.012.002) (Modulo)

Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#rivistaDi

• Physical review. E, Statistical, nonlinear, and soft matter physics (Rivista)