• 文献检索
  • 文档翻译
  • 深度研究
  • 学术资讯
  • Suppr Zotero 插件Zotero 插件
  • 邀请有礼
  • 套餐&价格
  • 历史记录
应用&插件
Suppr Zotero 插件Zotero 插件浏览器插件Mac 客户端Windows 客户端微信小程序
定价
高级版会员购买积分包购买API积分包
服务
文献检索文档翻译深度研究API 文档MCP 服务
关于我们
关于 Suppr公司介绍联系我们用户协议隐私条款
关注我们

Suppr 超能文献

核心技术专利:CN118964589B侵权必究
粤ICP备2023148730 号-1Suppr @ 2026

文献检索

告别复杂PubMed语法,用中文像聊天一样搜索,搜遍4000万医学文献。AI智能推荐,让科研检索更轻松。

立即免费搜索

文件翻译

保留排版,准确专业,支持PDF/Word/PPT等文件格式,支持 12+语言互译。

免费翻译文档

深度研究

AI帮你快速写综述,25分钟生成高质量综述,智能提取关键信息,辅助科研写作。

立即免费体验

具有随机重置的搜索过程的排队论

Queueing theory of search processes with stochastic resetting.

作者信息

Bressloff Paul C

机构信息

Department of Mathematics, University of Utah, Salt Lake City, Utah 84112, USA.

出版信息

Phys Rev E. 2020 Sep;102(3-1):032109. doi: 10.1103/PhysRevE.102.032109.

DOI:10.1103/PhysRevE.102.032109
PMID:33075909
Abstract

We use queueing theory to develop a general framework for analyzing search processes with stochastic resetting, under the additional assumption that following absorption by a target, the particle (searcher) delivers a packet of resources to the target and the search process restarts at the reset point x_{r}. This leads to a sequence of search-and-capture events, whereby resources accumulate in the target under the combined effects of resource supply and degradation. Combining the theory of G/M/∞ queues with a renewal method for analyzing resetting processes, we derive general expressions for the mean and variance of the number of resource packets within the target at steady state. These expressions apply to both exponential and nonexponential resetting protocols and take into account delays arising from various factors such as finite return times, refractory periods, and delays due to the loading or unloading of resources. In the case of exponential resetting, we show how the resource statistics can be expressed in terms of the MFPTs T_{r}(x_{r}) and T_{r+γ}(x_{r}), where r is the resetting rate and γ is the degradation rate. This allows us to derive various general results concerning the dependence of the mean and variance on the parameters r,γ. Our results are illustrated using several specific examples. Finally, we show how fluctuations can be reduced either by allowing the delivery of multiple packets that degrade independently or by having multiple independent searchers.

摘要

我们运用排队论来构建一个通用框架,用于分析具有随机重置的搜索过程。在此额外假设下,即粒子(搜索者)被目标吸收后,会向目标传递一包资源,且搜索过程在重置点(x_{r})重新开始。这会导致一系列搜索与捕获事件,在此过程中,资源在资源供应和降解的综合作用下在目标中积累。我们将(G/M/∞)排队论与一种用于分析重置过程的更新方法相结合,推导出了稳态下目标内资源包数量的均值和方差的通用表达式。这些表达式适用于指数型和非指数型重置协议,并考虑了诸如有限返回时间、不应期以及资源加载或卸载导致的延迟等各种因素引起的延迟。在指数型重置的情况下,我们展示了如何根据首次通过时间(T_{r}(x_{r}))和(T_{r + γ}(x_{r}))来表示资源统计量,其中(r)是重置率,(γ)是降解率。这使我们能够得出关于均值和方差对参数(r)、(γ)依赖性的各种通用结果。我们通过几个具体例子来说明我们的结果。最后,我们展示了如何通过允许独立降解的多个包的传递或通过有多个独立搜索者来减少波动。

相似文献

1
Queueing theory of search processes with stochastic resetting.具有随机重置的搜索过程的排队论
Phys Rev E. 2020 Sep;102(3-1):032109. doi: 10.1103/PhysRevE.102.032109.
2
Search processes with stochastic resetting and multiple targets.具有随机重置和多个目标的搜索过程。
Phys Rev E. 2020 Aug;102(2-1):022115. doi: 10.1103/PhysRevE.102.022115.
3
Target competition for resources under multiple search-and-capture events with stochastic resetting.具有随机重置的多次搜索与捕获事件下资源的目标竞争
Proc Math Phys Eng Sci. 2020 Oct;476(2242):20200475. doi: 10.1098/rspa.2020.0475. Epub 2020 Oct 14.
4
First-passage processes and the target-based accumulation of resources.首过过程与基于靶点的资源积累
Phys Rev E. 2021 Jan;103(1-1):012101. doi: 10.1103/PhysRevE.103.012101.
5
Path-integral formalism for stochastic resetting: Exactly solved examples and shortcuts to confinement.随机重置的路径积分形式:精确求解的例子和限制的捷径。
Phys Rev E. 2017 Aug;96(2-1):022130. doi: 10.1103/PhysRevE.96.022130. Epub 2017 Aug 14.
6
Diffusion with stochastic resetting.具有随机重置的扩散。
Phys Rev Lett. 2011 Apr 22;106(16):160601. doi: 10.1103/PhysRevLett.106.160601. Epub 2011 Apr 18.
7
Resetting processes with noninstantaneous return.具有非瞬时返回的重置过程。
Phys Rev E. 2020 May;101(5-1):052130. doi: 10.1103/PhysRevE.101.052130.
8
Occupation time of a run-and-tumble particle with resetting.具有重置功能的随机游走粒子的占据时间
Phys Rev E. 2020 Oct;102(4-1):042135. doi: 10.1103/PhysRevE.102.042135.
9
Mitigating long queues and waiting times with service resetting.通过服务重置来缓解长队和等待时间。
PNAS Nexus. 2022 Jul 1;1(3):pgac070. doi: 10.1093/pnasnexus/pgac070. eCollection 2022 Jul.
10
First-passage time of a Brownian searcher with stochastic resetting to random positions.具有随机重置到随机位置的布朗搜索者的首次通过时间。
Phys Rev E. 2024 Apr;109(4-1):044134. doi: 10.1103/PhysRevE.109.044134.

引用本文的文献

1
Biological Processes as Exploratory Dynamics.作为探索性动力学的生物过程
bioRxiv. 2025 Jun 8:2025.06.06.657857. doi: 10.1101/2025.06.06.657857.
2
Combining stochastic resetting with Metadynamics to speed-up molecular dynamics simulations.将随机重置与元动力学相结合以加速分子动力学模拟。
Nat Commun. 2024 Jan 4;15(1):240. doi: 10.1038/s41467-023-44528-w.
3
Mitigating long queues and waiting times with service resetting.通过服务重置来缓解长队和等待时间。
PNAS Nexus. 2022 Jul 1;1(3):pgac070. doi: 10.1093/pnasnexus/pgac070. eCollection 2022 Jul.
4
Stochastic Resetting for Enhanced Sampling.随机重置增强采样。
J Phys Chem Lett. 2022 Dec 8;13(48):11230-11236. doi: 10.1021/acs.jpclett.2c03055. Epub 2022 Nov 29.