TY - GEN
T1 - A priority queue model of human dynamics with bursty input tasks
AU - Kim, Jin Seop
AU - Masuda, Naoki
AU - Kahng, Byungnam
PY - 2009
Y1 - 2009
N2 - The physics of human activities recently has been studied in the view point that they are dynamic processes of a complex system. The studies reveal that the human activities have bursty nature - occasional abrupt bursts of activity level for short periods of time, along with long periods of inactivity. Quantitative studies show that the distribution of the time, t, between two consecutive activity events exhibits a power-law behavior with universal exponents ∼τ-1.5 or ∼τ-1.0. Such universal behaviors were explained by the universality in the waitingtime distribution of tasks in model queue systems, which operate based on priority. In the models, the rates of task input are presumed to follow a Poisson-type distribution. An empirical observation of human activities, however, shows that the task arriving rate for some people also has bursty nature - the number of tasks arrive to the people follows a power-law distribution. In this paper, a new model queue system for this case is introduced and studied by analytic and numerical methods. The waiting-time distribution for the new model is found also to follow a power law, but the exponent varies according to the parameters of the model and takes other values than 1.5 or 1.0. The analytic solution is obtained via the generating function formalism, different from the biased random walk approach used in the previous studies.
AB - The physics of human activities recently has been studied in the view point that they are dynamic processes of a complex system. The studies reveal that the human activities have bursty nature - occasional abrupt bursts of activity level for short periods of time, along with long periods of inactivity. Quantitative studies show that the distribution of the time, t, between two consecutive activity events exhibits a power-law behavior with universal exponents ∼τ-1.5 or ∼τ-1.0. Such universal behaviors were explained by the universality in the waitingtime distribution of tasks in model queue systems, which operate based on priority. In the models, the rates of task input are presumed to follow a Poisson-type distribution. An empirical observation of human activities, however, shows that the task arriving rate for some people also has bursty nature - the number of tasks arrive to the people follows a power-law distribution. In this paper, a new model queue system for this case is introduced and studied by analytic and numerical methods. The waiting-time distribution for the new model is found also to follow a power law, but the exponent varies according to the parameters of the model and takes other values than 1.5 or 1.0. The analytic solution is obtained via the generating function formalism, different from the biased random walk approach used in the previous studies.
KW - Complex systems
KW - Generating function
KW - Human dynamics
KW - Modelling
KW - Power law
KW - Priority queue
UR - http://www.scopus.com/inward/record.url?scp=84885888350&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84885888350&partnerID=8YFLogxK
U2 - 10.1007/978-3-642-02469-6_118
DO - 10.1007/978-3-642-02469-6_118
M3 - Conference contribution
AN - SCOPUS:84885888350
SN - 3642024688
SN - 9783642024689
T3 - Lecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering
SP - 2402
EP - 2410
BT - Complex Sciences - First International Conference, Complex 2009, Revised Papers
T2 - 1st International Conference on Complex Sciences: Theory and Applications, Complex 2009
Y2 - 23 February 2009 through 25 February 2009
ER -