arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2105.14718physics.soc-ph
收藏

考虑截止时间的优先排队模型的数值研究

Numerical study on the deadline-concerning priority queuing model

Hang-Hyun Jo

摘要:

Barabási的优先级排队模型[A.- L. Barabási,Nature \textbf{435},207(2005)]及其变体已被广泛研究,以理解在人类动力学的各种经验分析中观察到的事件间时间和响应时间的重尾分布。在这篇文章中,我们主要关注的是分配给固定大小的队列中的任务的最后期限的响应时间分布的影响。这里,响应时间被定义为任务到达和执行之间的时间间隔。提出了一个考虑截止日期的优先级排队模型,随着截止日期的临近,利用截止日期剩余时间的倒数来调整优先级。通过数值模拟,我们发现在确定性选择协议下,响应时间分布的幂律指数小于$1$,而在非确定性选择协议下,响应时间分布的幂律指数为$1$。

英文摘要:

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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑