当前位置: X-MOL 学术J. Korean Phys. Soc. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Numerical study on the deadline-concerning priority queuing model
Journal of the Korean Physical Society ( IF 0.6 ) Pub Date : 2021-06-08 , DOI: 10.1007/s40042-021-00219-7
Hang-Hyun Jo

The Barabási’s priority queuing model (Barabási, Nature 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.



中文翻译:

限期优先排队模型的数值研究

Barabási 的优先排队模型 (Barabási, Nature 435:207, 2005) 及其变体已被广泛研究,以了解在各种人类动力学实证分析中观察到的事件间时间和响应时间的重尾分布。在本文中,我们关注分配给固定大小队列中任务的截止日期对响应时间分布的影响。这里,响应时间被定义为任务到达和执行之间的时间间隔。我们提出了一种与截止日期相关的优先级排队模型,其中随着截止日期的临近,使用截止日期的剩余时间的倒数来调整优先级。通过进行数值模拟,

更新日期:2021-06-08
down
wechat
bug