2009 | OriginalPaper | Buchkapitel
Dynamics of Priority-Queue Networks
verfasst von : Byung-Joon Min, Kwang-Il Goh, In-mook Kim
Erschienen in: Complex Sciences
Verlag: Springer Berlin Heidelberg
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
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.