Waiting time dynamics of priority-queue networks
arXiv:0903.0704 · doi:10.1103/PhysRevE.79.056110
Abstract
We study the dynamics of priority-queue networks, generalizations of the binary interacting priority queue model introduced by Oliveira and Vazquez [Physica A {\bf 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.
arXiv comment5 pages, 3 figures, minor changes, final published version
References in corpus (17)
- Statistical mechanics of complex networks
- Uncovering the overlapping community structure of complex networks in nature and society
- The origin of bursts and heavy tails in human dynamics
- Why social networks are different from other types of networks
- Modeling bursts and heavy tails in human dynamics
- Uncovering individual and collective human dynamics from mobile phone records
- A Poissonian explanation for heavy-tails in e-mail communication
- Human Dynamics: The Correspondence Patterns of Darwin and Einstein
- Role of Activity in Human Dynamics
- Human dynamics revealed through Web analytics
- Exact results for the Barabasi model of human dynamics
- Impact of memory on human dynamics
- Planetary-Scale Views on an Instant-Messaging Network
- Impact of interactions on human dynamics
- Human activity modeling and Barabasi's queueing systems
- Priority queues with bursty arrivals of incoming tasks
- Internet data packet transport: from global topology to local queueing dynamics
Cited by in corpus (17)
- Bursty Human Dynamics
- Spreading Dynamics Following Bursty Human Activity Patterns
- Emergence of Bursts and Communities in Evolving Weighted Networks
- Estimating inter-event time distributions from finite observation periods in communication networks
- Unfolding large-scale online collaborative human dynamics
- Relative clock demonstrates the endogenous heterogeneity of human dynamics
- Efficient allocation of heterogeneous response times in information spreading process
- Time-Varying Priority Queuing Models for Human Dynamics
- Self-exciting point process modeling of conversation event sequences
- Scaling behavior of online human activity
- Contextual analysis framework for bursty dynamics
- Hidden scaling patterns and universality in written communication
- Generalized priority-queue network dynamics: Impact of team and hierarchy
- A generalized priority-based model for smartphone screen touches
- The Waiting-Time Distribution for Network Partitions in Cascading Failures in Power Networks
- New activity pattern in human interactive dynamics
- Numerical study on the deadline-concerning priority queuing model