Waiting time dynamics of priority-queue networks

Byungjoon Min, Kwang-Il Goh, I. M. Kim

Research output: Contribution to journalArticle

28 Citations (Scopus)


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.

Original languageEnglish
Article number056110
JournalPhysical Review E - Statistical, Nonlinear, and Soft Matter Physics
Issue number5
Publication statusPublished - 2009 May 21

ASJC Scopus subject areas

  • Condensed Matter Physics
  • Statistical and Nonlinear Physics
  • Statistics and Probability

Fingerprint Dive into the research topics of 'Waiting time dynamics of priority-queue networks'. Together they form a unique fingerprint.

  • Cite this