Research Article
Dynamics of Priority-Queue Networks
343 downloads
@INPROCEEDINGS{10.1007/978-3-642-02469-6_99, author={Byung-Joon Min and Kwang-Il Goh and In-mook Kim}, title={Dynamics of Priority-Queue Networks}, proceedings={Complex Sciences. First International Conference, Complex 2009, Shanghai, China, February 23-25, 2009, Revised Papers, Part 2}, proceedings_a={COMPLEX PART 2}, year={2012}, month={5}, keywords={Priority queue human dynamics social network}, doi={10.1007/978-3-642-02469-6_99} }- Byung-Joon Min
Kwang-Il Goh
In-mook Kim
Year: 2012
Dynamics of Priority-Queue Networks
COMPLEX PART 2
Springer
DOI: 10.1007/978-3-642-02469-6_99
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 , 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.
Copyright © 2009–2024 ICST
