Detailed Information

Cited 0 time in webofscience Cited 0 time in scopus
Metadata Downloads

Waiting time dynamics of priority-queue networks

Full metadata record
DC Field Value Language
dc.contributor.authorMin, Byungjoon-
dc.contributor.authorGoh, K. -I.-
dc.contributor.authorKim, I. -M.-
dc.date.accessioned2021-09-08T17:38:37Z-
dc.date.available2021-09-08T17:38:37Z-
dc.date.created2021-06-10-
dc.date.issued2009-05-
dc.identifier.issn1539-3755-
dc.identifier.urihttps://scholar.korea.ac.kr/handle/2021.sw.korea/120152-
dc.description.abstractWe study the dynamics of priority-queue networks, generalizations of the binary interacting priority-queue model introduced by Oliveira and Vazquez [Physica A 388, 187 (2009)]. We found that the original AND-type protocol for interacting tasks is not scalable for the queue networks with loops because the dynamics becomes frozen due to the priority conflicts. We then consider a scalable interaction protocol, an OR-type one, and examine the effects of the network topology and the number of queues on the waiting time distributions of the priority-queue networks, finding that they exhibit power-law tails in all cases considered, yet with model-dependent power-law exponents. We also show that the synchronicity in task executions, giving rise to priority conflicts in the priority-queue networks, is a relevant factor in the queue dynamics that can change the power-law exponent of the waiting time distribution.-
dc.languageEnglish-
dc.language.isoen-
dc.publisherAMER PHYSICAL SOC-
dc.subjectHEAVY TAILS-
dc.subjectIMPACT-
dc.subjectMEMORY-
dc.titleWaiting time dynamics of priority-queue networks-
dc.typeArticle-
dc.contributor.affiliatedAuthorGoh, K. -I.-
dc.identifier.doi10.1103/PhysRevE.79.056110-
dc.identifier.scopusid2-s2.0-67549093134-
dc.identifier.wosid000266500800016-
dc.identifier.bibliographicCitationPHYSICAL REVIEW E, v.79, no.5-
dc.relation.isPartOfPHYSICAL REVIEW E-
dc.citation.titlePHYSICAL REVIEW E-
dc.citation.volume79-
dc.citation.number5-
dc.type.rimsART-
dc.type.docTypeArticle-
dc.description.journalClass1-
dc.description.journalRegisteredClassscie-
dc.description.journalRegisteredClassscopus-
dc.relation.journalResearchAreaPhysics-
dc.relation.journalWebOfScienceCategoryPhysics, Fluids & Plasmas-
dc.relation.journalWebOfScienceCategoryPhysics, Mathematical-
dc.subject.keywordPlusHEAVY TAILS-
dc.subject.keywordPlusIMPACT-
dc.subject.keywordPlusMEMORY-
dc.subject.keywordAuthorprotocols-
dc.subject.keywordAuthorqueueing theory-
dc.subject.keywordAuthortask analysis-
Files in This Item
There are no files associated with this item.
Appears in
Collections
College of Science > Department of Physics > 1. Journal Articles

qrcode

Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.

Related Researcher

Researcher Goh, Kwang Il photo

Goh, Kwang Il
이과대학 (물리학과)
Read more

Altmetrics

Total Views & Downloads

BROWSE