Dynamics of Priority-Queue Networks

被引:0
|
作者
Min, Byung-Joon [1 ]
Goh, Kwang-Il [1 ]
Kim, In-mook [1 ]
机构
[1] Korea Univ, Dept Phys, Seoul 136713, South Korea
来源
COMPLEX SCIENCES, PT 2 | 2009年 / 5卷
关键词
Priority queue; human dynamics; social network;
D O I
暂无
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
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.
引用
收藏
页码:2229 / 2231
页数:3
相关论文
共 50 条