Waiting time dynamics of priority-queue networks
Waiting time dynamics of priority-queue networks
复制标题
DOI：
10.1103/physreve.79.056110
复制
发表时间：
2009-05-01
影响因子：
2.4
通讯作者：
Kim, I. -M.
中科院分区：
文献类型：
--
作者：
Min, Byungjoon;Goh, K. -I.;Kim, I. -M.
本文研究了由Oliveira和Vazquez引入的二元交互优先级队列模型的动态特性[物理学报，388,187(2009)]。我们发现，用于交互任务的原始and型协议对于具有循环的队列网络是不可扩展的，因为优先级冲突导致动态冻结。然后，我们考虑一种可扩展的交互协议，一种or型协议，并检查网络拓扑和队列数量对优先级队列网络的等待时间分布的影响，发现它们在所有考虑的情况下都表现出幂律尾部，但具有依赖于模型的幂律指数。我们还表明，任务执行的同步性，在优先级-队列网络中引起优先级冲突，是队列动力学中的一个相关因素，可以改变等待时间分布的幂律指数。
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.