Modeling human activity in the spirit of Barabasi’s queueing systems
Authors:
- 9 February 2007
- journal article
- research article
- Published by American Physical Society (APS) in Physical Review E
- Vol. 75 (2) , 026102
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.Keywords
All Related Versions
This publication has 15 references indexed in Scilit:
- Modeling bursts and heavy tails in human dynamicsPhysical Review E, 2006
- Exact Results for the Barabási Model of Human DynamicsPhysical Review Letters, 2005
- The origin of bursts and heavy tails in human dynamicsNature, 2005
- Syphon dynamics—a soluble model of multi-agents cooperative behaviorEurophysics Letters, 2005
- Continuous-time restless bandit and dynamic scheduling for make-to-stock productionIEEE Transactions on Robotics and Automation, 2003
- Real-time queues in heavy traffic with earliest-deadline-first queue disciplineThe Annals of Applied Probability, 2001
- Using real-time queueing theory to control lateness in real-time systemsACM SIGMETRICS Performance Evaluation Review, 1997
- Optimal scheduling policies for a class of queues with customer deadlines to the beginning of serviceJournal of the ACM, 1988
- On the tails of waiting-time distributionsJournal of Applied Probability, 1975
- Some results on regular variation for distributions in queueing and fluctuation theoryJournal of Applied Probability, 1973