Dynamics of Priority-Queue Networks

  • Byung-Joon Min
  • Kwang-Il Goh
  • In-mook Kim
Part of the Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering book series (LNICST, volume 5)


In this Work-in-Progress paper, we study the dynamics of priority-queue networks by generalizing the interacting priority queue model of Oliveira and Vazquez [Physica A 388, 187 (2009)]. We show that the original AND-type protocol for interacting tasks is not scalable for the queue networks with more than two queues. We then introduce a scalable interaction protocol, an OR-type one, and examine the effects of the number of queues and the network topology on the waiting time dynamics of the priority-queue networks. We also study the effect of synchronicity in task executions to the waiting time dynamics in the priority-queue networks.


Priority queue human dynamics social network 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Barabási, A.-L.: Origin of bursts and heavy tails in human dynamics. Nature (London) 435, 207 (2005)CrossRefGoogle Scholar
  2. 2.
    Vazquez, A.: Exact solution of Barabasi model of human dynamics. Phys. Rev. Lett. 95, 248701 (2005)CrossRefGoogle Scholar
  3. 3.
    Gabrielli, A., Caldarelli, G.: Invasion percolation and critical transient in the Barabasi model of human dynamics. Phys. Rev. Lett. 98, 208701 (2007)CrossRefGoogle Scholar
  4. 4.
    Cobham, A.: Priorty assignment in waiting line problems. J. Op. Res. Soc. 2(70), 48002 (1954)Google Scholar
  5. 5.
    Oliveira, J.G., Barabasi, A.-L.: Human dynamics: Darwin and Einstein correspondence patterns. Nature (London) 437, 1251 (2005)CrossRefGoogle Scholar
  6. 6.
    Grinstein, G., Linsker, R.: Biased diffusion and universality of model queues. Phys. Rev. Lett. 97, 130201 (2006)CrossRefGoogle Scholar
  7. 7.
    Masuda, N., Kim, J.S., Kahng, B.: Priority queues with bursty arrivals of incoming tasks (2008), e-print Scholar
  8. 8.
    Vazquez, A., Oliveira, J.G., Dezső, Z., Goh, K.-I., Kondor, I., Barabasi, A.-L.: Modeling bursts and heavy tails in human dynamics. Phys. Rev. E 73, 036127 (2006)CrossRefGoogle Scholar
  9. 9.
    Oliveira, J., Vazquez, A.: Impact of interactions on human dynamics. Physica A 388, 187 (2009)CrossRefGoogle Scholar

Copyright information

© ICST Institute for Computer Science, Social Informatics and Telecommunications Engineering 2009

Authors and Affiliations

  • Byung-Joon Min
    • 1
  • Kwang-Il Goh
    • 1
  • In-mook Kim
    • 1
  1. 1.Department of PhysicsKorea UniversitySeoulKorea

Personalised recommendations