Numerical study on the deadline-concerning priority queuing model

Abstract

The Barabási's priority queuing model [A.-L. Barabási, Nature \textbf{435}, 207 (2005)] and its variants have been extensively studied to understand heavy-tailed distributions of the inter-event times and the response times observed in various empirical analyses of human dynamics. In this paper, we focus on the effects of deadlines assigned to the tasks in a queue of fixed size on the response-time distributions. Here, the response time is defined as the time interval between the arrival and the execution of the task. We propose a deadline-concerning priority queuing model, in which as the deadline approaches, the priority is adjusted using the inverse of the remaining time to the deadline. By performing the numerical simulations, we find that the power-law exponent characterizing the response-time distributions is less than $1$ under the deterministic selection protocol while it has the value of $1$ under the nondeterministic selection protocol.

arXiv comment5 pages, 4 figures; to appear in Journal of the Korean Physical Society

References in corpus (16)

• The origin of bursts and heavy tails in human dynamics
• Modeling bursts and heavy tails in human dynamics
• Small But Slow World: How Network Topology and Burstiness Slow Down Spreading
• Calling patterns in human communication dynamics
• Bursty Human Dynamics
• Exact results for the Barabasi model of human dynamics
• Correlated dynamics in egocentric communication networks
• Emergence of Bursts and Communities in Evolving Weighted Networks
• Impact of interactions on human dynamics
• Waiting time dynamics of priority-queue networks
• Time-Varying Priority Queuing Models for Human Dynamics
• Priority queues with bursty arrivals of incoming tasks
• Exact results for the Barabasi queuing model
• The role of optimization in the human dynamics of tasks execution
• Editorial process in scientific journals: analysis and modeling
• Optimized reduction of uncertainty in bursty human dynamics