队列中因搜索过程中的随机重置引发的不稳定性
Resetting-induced instability in queues fed by a search process in an interval
AI总结:
研究探讨了在有限服务器和有界域内,随机重置如何影响队列资源数的收敛性,发现重置率阈值随服务器数指数增长,限制了随机重置对队列系统收敛的改善。
摘要:
资源到达和消耗受环境随机性影响的合理管理是自然和人工系统中的内在过程。这种现象可建模为一个排队过程,其到达分布由具有随机重置的搜索过程决定。当排队系统有有限服务器且搜索过程发生在有界域内时,通过随机重置加速或延迟搜索的动力学与队列中资源数量的长期动力学相互作用。我们将排队理论的结果与有界域内具有随机重置的搜索过程的结果相结合,以获得确保队列中资源数量收敛到稳态的搜索过程参数空间区域。此外,我们发现一个临界重置率,该重置率使随机重置的影响从减少收敛区域转变为扩展它们。最后,我们证明这个临界值随服务器数呈指数增长,使随机重置难以改善队列系统的收敛性。
英文摘要:
Proper management of resources whose arrival and consumption are subject to environmental randomness is an intrinsic process in both natural and artificial systems. This phenomenon can be modeled as a queuing process whose arrival distribution is determined by a search process with stochastic resetting. When the queuing system has a limited number of servers and the search process occurs within a bounded domain, the dynamics of expediting or delaying the search through stochastic resetting interact with the long-term dynamics of the number of resources in the queue. We combine results from queuing theory with those from search processes with stochastic resetting in a bounded domain to obtain regions of the parameter space of the search process that ensure convergence of the number of resources in the queue to a steady state. Furthermore, we find a threshold resetting rate at which the effects of stochastic resetting shift from reducing convergence regions to expanding them. Finally, we demonstrate that this threshold value grows exponentially with the number of servers, making it harder for stochastic resetting to improve the convergence of the queueing system.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。