Abstract
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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Barabási, A.-L.: Origin of bursts and heavy tails in human dynamics. Nature (London) 435, 207 (2005)
Vazquez, A.: Exact solution of Barabasi model of human dynamics. Phys. Rev. Lett. 95, 248701 (2005)
Gabrielli, A., Caldarelli, G.: Invasion percolation and critical transient in the Barabasi model of human dynamics. Phys. Rev. Lett. 98, 208701 (2007)
Cobham, A.: Priorty assignment in waiting line problems. J. Op. Res. Soc. 2(70), 48002 (1954)
Oliveira, J.G., Barabasi, A.-L.: Human dynamics: Darwin and Einstein correspondence patterns. Nature (London) 437, 1251 (2005)
Grinstein, G., Linsker, R.: Biased diffusion and universality of model queues. Phys. Rev. Lett. 97, 130201 (2006)
Masuda, N., Kim, J.S., Kahng, B.: Priority queues with bursty arrivals of incoming tasks (2008), e-print arXiv.org:0805.0841.v2
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)
Oliveira, J., Vazquez, A.: Impact of interactions on human dynamics. Physica A 388, 187 (2009)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 ICST Institute for Computer Science, Social Informatics and Telecommunications Engineering
About this paper
Cite this paper
Min, BJ., Goh, KI., Kim, Im. (2009). Dynamics of Priority-Queue Networks. In: Zhou, J. (eds) Complex Sciences. Complex 2009. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 5. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-02469-6_99
Download citation
DOI: https://doi.org/10.1007/978-3-642-02469-6_99
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-02468-9
Online ISBN: 978-3-642-02469-6
eBook Packages: Computer ScienceComputer Science (R0)