A Priority Queue Model of Human Dynamics with Bursty Input Tasks

被引:0
|
作者
Kim, Jin Seop [1 ]
Masuda, Naoki [2 ]
Kahng, Byungnam [1 ]
机构
[1] Seoul Natl Univ, FPRD, Dept Phys & Astron, Seoul 151747, South Korea
[2] Univ Tokyo, Grad Sch InformatSci & Technol, Tokyo 1138656, Japan
来源
COMPLEX SCIENCES, PT 2 | 2009年 / 5卷
关键词
complex systems; human dynamics; modelling; priority queue; power law; generating function; CRITICALITY; EVOLUTION;
D O I
暂无
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
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, tau, between two consecutive activity events exhibits a power-law behavior with universal exponents similar to tau(-1.5) or similar to tau(-1.0). Such universal behaviors were explained by the universality in the waiting-time 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.
引用
收藏
页码:2402 / +
页数:2
相关论文
共 50 条
  • [1] Priority queues with bursty arrivals of incoming tasks
    Masuda, N.
    Kim, J. S.
    Kahng, B.
    [J]. PHYSICAL REVIEW E, 2009, 79 (03):
  • [2] NONPREEMPTIVE PRIORITY QUEUE WITH BINOMIAL INPUT
    RAJESWARI, AR
    [J]. OPERATIONS RESEARCH, 1968, 16 (02) : 416 - +
  • [3] On the workload process in a fluid queue with a responsive bursty input and selective discarding
    Dube, P
    Altman, E
    [J]. PROBABILITY IN THE ENGINEERING AND INFORMATIONAL SCIENCES, 2003, 17 (04) : 527 - 543
  • [4] Dynamics of Priority-Queue Networks
    Min, Byung-Joon
    Goh, Kwang-Il
    Kim, In-mook
    [J]. COMPLEX SCIENCES, PT 2, 2009, 5 : 2229 - 2231
  • [5] Performance analysis of a dynamic priority queue for traffic control of bursty traffic in ATM networks
    Choi, DI
    Lee, Y
    [J]. IEE PROCEEDINGS-COMMUNICATIONS, 2001, 148 (03): : 181 - 187
  • [6] Queue length in an absolute priority system with hyperexponential input flow
    A. V. Ushakov
    V. G. Ushakov
    [J]. Moscow University Computational Mathematics and Cybernetics, 2012, 36 (1) : 28 - 35
  • [7] Waiting time dynamics of priority-queue networks
    Min, Byungjoon
    Goh, K. -I.
    Kim, I. -M.
    [J]. PHYSICAL REVIEW E, 2009, 79 (05)
  • [8] An expected coverage model with a cutoff priority queue
    Soovin Yoon
    Laura A. Albert
    [J]. Health Care Management Science, 2018, 21 : 517 - 533
  • [9] An expected coverage model with a cutoff priority queue
    Yoon, Soovin
    Albert, Laura A.
    [J]. HEALTH CARE MANAGEMENT SCIENCE, 2018, 21 (04) : 517 - 533
  • [10] A Priority Queue Model for Competition with Shared Spectrum
    Liu, Chang
    Berry, Randall A.
    [J]. 2014 52ND ANNUAL ALLERTON CONFERENCE ON COMMUNICATION, CONTROL, AND COMPUTING (ALLERTON), 2014, : 629 - 636