Dynamics of Priority-Queue Networks

  • Byung-Joon Min
  • Kwang-Il Goh
  • In-mook Kim
Part of the Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering book series (LNICST, volume 5)

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.

Keywords

Priority queue human dynamics social network 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© ICST Institute for Computer Science, Social Informatics and Telecommunications Engineering 2009

Authors and Affiliations

  • Byung-Joon Min
    • 1
  • Kwang-Il Goh
    • 1
  • In-mook Kim
    • 1
  1. 1.Department of PhysicsKorea UniversitySeoulKorea

Personalised recommendations