Modeling human activity in the spirit of Barabasi's queueing systems

Blanchard P, Hongler M-O (2007)
Phys. Rev. E 75(2).

Journal Article | Published | English

No fulltext has been uploaded

Author
;
Abstract
Barabasi has shown that the priority-based scheduling rules in single-stage queuing systems (QS) generate fat tail behavior for the task waiting time distributions (WTD). These fat tails are induced by the waiting times of very low priority tasks that stay unserved almost forever as the task priority indices are "frozen in time" (i.e., a task priority is assigned once for all to each incoming task). Here, we study the new dynamic behavior expected when the priority of each incoming task is time-dependent (i.e., "aging mechanisms" are allowed). For two classes of models, namely a population-type model with an age structure and a QS with deadlines assigned to the incoming tasks, which is operated under the "earliest-deadline-first" policy, we are able to extract analytically some relevant characteristics of the task waiting time distribution. As the aging mechanism ultimately assigns high priority to any long waiting tasks, fat tails in the WTD cannot find their origin in the scheduling rule alone, thus showing a fundamental difference between our approach and Barabasi's class of models.
Publishing Year
ISSN
eISSN
PUB-ID

Cite this

Blanchard P, Hongler M-O. Modeling human activity in the spirit of Barabasi's queueing systems. Phys. Rev. E. 2007;75(2).
Blanchard, P., & Hongler, M. - O. (2007). Modeling human activity in the spirit of Barabasi's queueing systems. Phys. Rev. E, 75(2).
Blanchard, P., and Hongler, M. - O. (2007). Modeling human activity in the spirit of Barabasi's queueing systems. Phys. Rev. E 75.
Blanchard, P., & Hongler, M.-O., 2007. Modeling human activity in the spirit of Barabasi's queueing systems. Phys. Rev. E, 75(2).
P. Blanchard and M.-O. Hongler, “Modeling human activity in the spirit of Barabasi's queueing systems”, Phys. Rev. E, vol. 75, 2007.
Blanchard, P., Hongler, M.-O.: Modeling human activity in the spirit of Barabasi's queueing systems. Phys. Rev. E. 75, (2007).
Blanchard, Philippe, and Hongler, M. -O. “Modeling human activity in the spirit of Barabasi's queueing systems”. Phys. Rev. E 75.2 (2007).
This data publication is cited in the following publications:
This publication cites the following data publications:

3 Citations in Europe PMC

Data provided by Europe PubMed Central.

Exact results for the Barabasi queuing model.
Anteneodo C., Phys Rev E Stat Nonlin Soft Matter Phys 80(4 Pt 1), 2009
PMID: 19905297
Waiting time dynamics of priority-queue networks.
Min B, Goh KI, Kim IM., Phys Rev E Stat Nonlin Soft Matter Phys 79(5 Pt 2), 2009
PMID: 19518524
Role of optimization in the human dynamics of task execution.
Cajueiro DO, Maldonado WL., Phys Rev E Stat Nonlin Soft Matter Phys 77(3 Pt 2), 2008
PMID: 18517447

16 References

Data provided by Europe PubMed Central.


AUTHOR UNKNOWN, ieee trans rob autom 19(), 2003

AUTHOR UNKNOWN, 1996

AUTHOR UNKNOWN, 2001
Optimal scheduling policies for a class of queues with customer deadlines to the beginning of service
Panwar, Journal of the ACM 35(4), 1988
Real-time queues in heavy traffic with earliest-deadline-first queue discipline
AUTHOR UNKNOWN, The Annals of Applied Probability 11(2), 2001
The waiting time distribution for the random order service $M/M/1$ queue
AUTHOR UNKNOWN, The Annals of Applied Probability 7(2), 1997

Baldwin, Queueing Systems 35(1/4), 2000
Self-organization of critical behavior in controlled general queueing models
Blanchard, Physics Letters A 323(1-2), 2004
Waiting Time Asymptotics in the Single Server Queue with Service in Random Order
Boxma, Queueing Systems 46(1/2), 2004
Syphon dynamics—a soluble model of multi-agents cooperative behavior
Filliger, EPL (Europhysics Letters) 70(3), 2005
The origin of bursts and heavy tails in human dynamics.
Barabasi AL., Nature 435(7039), 2005
PMID: 15889093
Exact results for the Barabasi model of human dynamics.
Vazquez A., Phys. Rev. Lett. 95(24), 2005
PMID: 16384430
Modeling bursts and heavy tails in human dynamics.
Vazquez A, Oliveira JG, Dezso Z, Goh KI, Kondor I, Barabasi AL., Phys Rev E Stat Nonlin Soft Matter Phys 73(3 Pt 2), 2006
PMID: 16605618
Some Results on Regular Variation for Distributions in Queueing and Fluctuation Theory
Cohen, Journal of Applied Probability 10(2), 1973
On the Tails of Waiting-Time Distributions
Pakes, Journal of Applied Probability 12(3), 1975
Using real-time queueing theory to control lateness in real-time systems
Lehoczky, ACM SIGMETRICS Performance Evaluation Review 25(1), 1997

Export

0 Marked Publications

Open Data PUB

Web of Science

View record in Web of Science®

Sources

PMID: 17358389
PubMed | Europe PMC

Search this title in

Google Scholar