Dynamics of priority-queue networks

Byung Joon Min, Kwang Il Goh, In Mook Kim

Research output: Chapter in Book/Report/Conference proceedingConference contribution

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.

Original languageEnglish
Title of host publicationComplex Sciences - First International Conference, Complex 2009, Revised Papers
Pages2229-2231
Number of pages3
EditionPART 2
DOIs
Publication statusPublished - 2009
Event1st International Conference on Complex Sciences: Theory and Applications, Complex 2009 - Shanghai, China
Duration: 2009 Feb 232009 Feb 25

Publication series

NameLecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering
NumberPART 2
Volume5 LNICST
ISSN (Print)1867-8211

Other

Other1st International Conference on Complex Sciences: Theory and Applications, Complex 2009
CountryChina
CityShanghai
Period09/2/2309/2/25

Keywords

  • Human dynamics
  • Priority queue
  • Social network

ASJC Scopus subject areas

  • Computer Networks and Communications

Fingerprint Dive into the research topics of 'Dynamics of priority-queue networks'. Together they form a unique fingerprint.

  • Cite this

    Min, B. J., Goh, K. I., & Kim, I. M. (2009). Dynamics of priority-queue networks. In Complex Sciences - First International Conference, Complex 2009, Revised Papers (PART 2 ed., pp. 2229-2231). (Lecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering; Vol. 5 LNICST, No. PART 2). https://doi.org/10.1007/978-3-642-02469-6_99