Dynamics of Priority-Queue Networks

Byung-Joon Min; Kwang-Il Goh; In-mook Kim

Complex Sciences. First International Conference, Complex 2009, Shanghai, China, February 23-25, 2009, Revised Papers, Part 2

Research Article

Dynamics of Priority-Queue Networks

Download

318 downloads

Cite: BibTeX Plain Text

@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

Byung-Joon Min¹, Kwang-Il Goh¹^,*, In-mook Kim¹

1: Korea University

*Contact email: kgoh@korea.ac.kr

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.

Keywords: Priority queue human dynamics social network

Published: 2012-05-11

: http://dx.doi.org/10.1007/978-3-642-02469-6_99