Waiting time dynamics of priority-queue networks
Abstract
We study the dynamics of priority-queue networks, generalizations of the binary interacting priority-queue model introduced by Oliveira and Vazquez [Physica A 388, 187 (2009)]. We found that the original AND-type protocol for interacting tasks is not scalable for the queue networks with loops because the dynamics becomes frozen due to the priority conflicts. We then consider a scalable interaction protocol, an OR-type one, and examine the effects of the network topology and the number of queues on the waiting time distributions of the priority-queue networks, finding that they exhibit power-law tails in all cases considered, yet with model-dependent power-law exponents. We also show that the synchronicity in task executions, giving rise to priority conflicts in the priority-queue networks, is a relevant factor in the queue dynamics that can change the power-law exponent of the waiting time distribution.
- Publication:
-
Physical Review E
- Pub Date:
- May 2009
- DOI:
- 10.1103/PhysRevE.79.056110
- arXiv:
- arXiv:0903.0704
- Bibcode:
- 2009PhRvE..79e6110M
- Keywords:
-
- 89.75.Da;
- 02.50.Le;
- 89.65.Ef;
- Systems obeying scaling laws;
- Decision theory and game theory;
- Social organizations;
- anthropology;
- Physics - Data Analysis;
- Statistics and Probability;
- Condensed Matter - Statistical Mechanics;
- Physics - Physics and Society
- E-Print:
- 5 pages, 3 figures, minor changes, final published version