首页 > 最新文献

Stochastic Systems最新文献

英文 中文
Managing Queues with Reentrant Customers in Support of Hybrid Healthcare 与重新进入的客户一起管理队列以支持混合医疗保健
Q1 Mathematics Pub Date : 2023-01-31 DOI: 10.1287/stsy.2022.0105
Noa Zychlinski
The COVID-19 pandemic has profoundly boosted the use of hybrid healthcare settings, which orchestrate face-to-face services together with virtual ones. The advantages of virtual healthcare services are clear: they are less costly and less disruptive for patients who can receive the service in the comfort of their home and reduce patients’ exposure to illnesses prevalent in healthcare facilities. Nevertheless, there is evidence that patients are likely to require a supplementary in-person service upon completion of their virtual service. Motivated by such settings, we study a multiservice queueing system with face-to-face, virtual, and supplementary service channels. The service operator needs to allocate service capacity among the three classes and decide how to prioritize the patients when a service provider becomes available. The strong dependency between virtual and supplementary visits makes the problem challenging. Based on a fluid relaxation, we develop an index-based policy, the [Formula: see text] rule (or the [Formula: see text] rule in short), which, in addition to the holding cost, service time, abandonment rate, and service reward, also carefully balances the return probability and associated penalty. The theoretical results along with numerical experiments demonstrate the effectiveness of the proposed policy and the importance of capacity coordination when managing hybrid service settings. Our work provides insights on the trade-off between convenience and the value of care when offering virtual healthcare services. Funding: The author was supported in part by an Israel Science Foundation [Grant 277/21] and the Israel National Institute for Health Policy Research [Grant 2021/160/R].
新冠肺炎大流行极大地推动了混合医疗环境的使用,这种环境将面对面服务与虚拟服务结合起来。虚拟医疗服务的优势是显而易见的:对于那些可以在舒适的家中接受服务的患者来说,它们成本更低,干扰更小,并减少了患者接触医疗机构中流行疾病的风险。尽管如此,有证据表明,患者在完成虚拟服务后可能需要补充的当面服务。受此启发,我们研究了一个具有面对面、虚拟和补充服务渠道的多服务排队系统。服务运营商需要在三个类别中分配服务能力,并在服务提供商可用时决定如何优先考虑患者。虚拟访问和补充访问之间的强烈依赖性使这个问题具有挑战性。在流动放松的基础上,我们开发了一种基于指数的策略,即[公式:见正文]规则(简称[公式:看正文]规则),除了持有成本、服务时间、放弃率和服务奖励外,还仔细平衡了回报概率和相关惩罚。理论结果和数值实验证明了所提出的策略的有效性以及在管理混合服务设置时容量协调的重要性。我们的工作深入了解了在提供虚拟医疗服务时方便性和护理价值之间的权衡。资助:作者得到了以色列科学基金会[277/21]和以色列国家卫生政策研究所[2021/160/R]的部分资助。
{"title":"Managing Queues with Reentrant Customers in Support of Hybrid Healthcare","authors":"Noa Zychlinski","doi":"10.1287/stsy.2022.0105","DOIUrl":"https://doi.org/10.1287/stsy.2022.0105","url":null,"abstract":"The COVID-19 pandemic has profoundly boosted the use of hybrid healthcare settings, which orchestrate face-to-face services together with virtual ones. The advantages of virtual healthcare services are clear: they are less costly and less disruptive for patients who can receive the service in the comfort of their home and reduce patients’ exposure to illnesses prevalent in healthcare facilities. Nevertheless, there is evidence that patients are likely to require a supplementary in-person service upon completion of their virtual service. Motivated by such settings, we study a multiservice queueing system with face-to-face, virtual, and supplementary service channels. The service operator needs to allocate service capacity among the three classes and decide how to prioritize the patients when a service provider becomes available. The strong dependency between virtual and supplementary visits makes the problem challenging. Based on a fluid relaxation, we develop an index-based policy, the [Formula: see text] rule (or the [Formula: see text] rule in short), which, in addition to the holding cost, service time, abandonment rate, and service reward, also carefully balances the return probability and associated penalty. The theoretical results along with numerical experiments demonstrate the effectiveness of the proposed policy and the importance of capacity coordination when managing hybrid service settings. Our work provides insights on the trade-off between convenience and the value of care when offering virtual healthcare services. Funding: The author was supported in part by an Israel Science Foundation [Grant 277/21] and the Israel National Institute for Health Policy Research [Grant 2021/160/R].","PeriodicalId":36337,"journal":{"name":"Stochastic Systems","volume":"1 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2023-01-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"41584737","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
Convergence Rates of Epsilon-Greedy Global Optimization Under Radial Basis Function Interpolation 径向基函数插值下Epsilon-Greedy全局优化的收敛速度
Q1 Mathematics Pub Date : 2022-08-02 DOI: 10.1287/stsy.2022.0096
Jialin Li, I. Ryzhov
We study a global optimization problem where the objective function can be observed exactly at individual design points with no derivative information. We suppose that the design points are determined sequentially using an epsilon-greedy algorithm, that is, by sampling uniformly on the design space with a certain probability and otherwise sampling in a local neighborhood of the current estimate of the best solution. We study the rate at which the estimate converges to the global optimum and derive two types of bounds: an asymptotic pathwise rate and a concentration inequality measuring the likelihood that the asymptotic rate has not yet gone into effect. The order of the rate becomes faster when the width of the local search neighborhood is made to shrink over time at a suitably chosen speed.
我们研究了一个全局优化问题,在没有导数信息的情况下,目标函数可以在单个设计点精确地观察到。我们假设设计点是使用epsilon-greedy算法顺序确定的,即在设计空间上以一定的概率均匀采样,否则在当前估计的最优解的局部邻域内采样。我们研究了估计收敛到全局最优的速率,并导出了两种类型的界:渐近路径速率和浓度不等式,测量渐近速率尚未生效的可能性。当以适当选择的速度使局部搜索邻域的宽度随时间缩小时,速率的顺序变得更快。
{"title":"Convergence Rates of Epsilon-Greedy Global Optimization Under Radial Basis Function Interpolation","authors":"Jialin Li, I. Ryzhov","doi":"10.1287/stsy.2022.0096","DOIUrl":"https://doi.org/10.1287/stsy.2022.0096","url":null,"abstract":"We study a global optimization problem where the objective function can be observed exactly at individual design points with no derivative information. We suppose that the design points are determined sequentially using an epsilon-greedy algorithm, that is, by sampling uniformly on the design space with a certain probability and otherwise sampling in a local neighborhood of the current estimate of the best solution. We study the rate at which the estimate converges to the global optimum and derive two types of bounds: an asymptotic pathwise rate and a concentration inequality measuring the likelihood that the asymptotic rate has not yet gone into effect. The order of the rate becomes faster when the width of the local search neighborhood is made to shrink over time at a suitably chosen speed.","PeriodicalId":36337,"journal":{"name":"Stochastic Systems","volume":" ","pages":""},"PeriodicalIF":0.0,"publicationDate":"2022-08-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"46286003","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 4
Externalities in Queues as Stochastic Processes: The Case of FCFS M/G/1 队列中的外部性作为随机过程:FCFS M/G/1的例子
Q1 Mathematics Pub Date : 2022-07-06 DOI: 10.1287/stsy.2022.0021
R. Jacobovic, M. Mandjes
Externalities are the costs that a user of a common resource imposes on others. In the context of an FCFS M/G/1 queue, where a customer with service demand [Formula: see text] arrives when the workload level is [Formula: see text], the externality [Formula: see text] is the total waiting time that could be saved if this customer gave up on their service demand. In this work, we analyze the externalities process [Formula: see text]. It is shown that this process can be represented by an integral of a (shifted in time by v) compound Poisson process with a positive discrete jump distribution, so that [Formula: see text] is convex. Furthermore, we compute the Laplace-Stieltjes transform of the finite-dimensional distributions of [Formula: see text] and its mean and auto-covariance functions. We also identify conditions under which a sequence of normalized externalities processes admits a weak convergence on [Formula: see text] equipped with the uniform metric to an integral of a (shifted in time by v) standard Wiener process. Finally, we also consider the extended framework when v is a general nonnegative random variable which is independent from the arrival process and the service demands. Our analysis leads to substantial generalizations of the results presented in the existing literature. Funding: This research was supported by the European Union’s Horizon 2020 research and innovation programme [Marie Skłodowska-Curie Grant Agreement 945045] and the NWO Gravitation project NETWORKS [Grant 024.002.003].
外部性是一个共同资源的用户强加给其他人的成本。在FCFS M/G/1队列的上下文中,当工作负载级别为[公式:见文本]时,有服务需求的客户[公式:参见文本]到达,外部性[公式:看文本]是指如果该客户放弃其服务需求,可以节省的总等待时间。在这项工作中,我们分析了外部性过程[公式:见正文]。结果表明,这个过程可以用一个(在时间上移动了v)具有正离散跳跃分布的复合泊松过程的积分来表示,因此[公式:见正文]是凸的。此外,我们计算了[公式:见正文]的有限维分布的拉普拉斯-斯蒂尔杰变换及其均值和自协方差函数。我们还确定了一系列归一化外部性过程在[公式:见正文]上允许弱收敛的条件,该条件配备了对(在时间上移动v)标准维纳过程的积分的一致度量。最后,我们还考虑了当v是一个与到达过程和服务需求无关的一般非负随机变量时的扩展框架。我们的分析对现有文献中的结果进行了实质性的概括。资金:这项研究得到了欧盟地平线2020研究和创新计划[Marie Skłodowska Curie拨款协议945045]和NWO引力项目NETWORKS[拨款024.002.003]的支持。
{"title":"Externalities in Queues as Stochastic Processes: The Case of FCFS M/G/1","authors":"R. Jacobovic, M. Mandjes","doi":"10.1287/stsy.2022.0021","DOIUrl":"https://doi.org/10.1287/stsy.2022.0021","url":null,"abstract":"Externalities are the costs that a user of a common resource imposes on others. In the context of an FCFS M/G/1 queue, where a customer with service demand [Formula: see text] arrives when the workload level is [Formula: see text], the externality [Formula: see text] is the total waiting time that could be saved if this customer gave up on their service demand. In this work, we analyze the externalities process [Formula: see text]. It is shown that this process can be represented by an integral of a (shifted in time by v) compound Poisson process with a positive discrete jump distribution, so that [Formula: see text] is convex. Furthermore, we compute the Laplace-Stieltjes transform of the finite-dimensional distributions of [Formula: see text] and its mean and auto-covariance functions. We also identify conditions under which a sequence of normalized externalities processes admits a weak convergence on [Formula: see text] equipped with the uniform metric to an integral of a (shifted in time by v) standard Wiener process. Finally, we also consider the extended framework when v is a general nonnegative random variable which is independent from the arrival process and the service demands. Our analysis leads to substantial generalizations of the results presented in the existing literature. Funding: This research was supported by the European Union’s Horizon 2020 research and innovation programme [Marie Skłodowska-Curie Grant Agreement 945045] and the NWO Gravitation project NETWORKS [Grant 024.002.003].","PeriodicalId":36337,"journal":{"name":"Stochastic Systems","volume":"1 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2022-07-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"41326505","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 3
Asymptotic Welfare Performance of Boston Assignment Algorithms 波士顿分配算法的渐近福利性能
Q1 Mathematics Pub Date : 2022-05-30 DOI: 10.1287/stsy.2022.0104
G. Pritchard, Mark C. Wilson
We make a detailed analysis in a special case of the Boston algorithm, which is widely used around the world to assign students to schools. We compute the limiting distribution in large random markets of both the utilitarian welfare and the order bias, a recently introduced average-case fairness measure. Our results show that the differences in utilitarian welfare between the Boston algorithms and the serial dictatorship (SD) algorithm are small and positive, whereas the differences in terms of order bias are large and positive. The naive implementation of the Boston algorithm beats its adaptive implementation on both utilitarian welfare and order bias, and both apparently beat SD on both criteria. In order to establish our results, we derive several basic results on the time evolution of the assignments made by the algorithms, which we expect to be useful for other applications. For example, we compute limiting distributions as a function of [Formula: see text] of the exit time and preference rank obtained for an arbitrary agent whose initial relative position in the tiebreak order is θ.
我们对波士顿算法的一个特例进行了详细的分析,该算法在世界范围内广泛用于分配学生到学校。我们计算了大型随机市场中功利主义福利和秩序偏差的极限分布,秩序偏差是最近引入的一种平均情况下的公平度量。我们的研究结果表明,波士顿算法与序列独裁(SD)算法之间的功利福利差异很小且为正,而顺序偏差方面的差异很大且为正。波士顿算法的天真实现在功利福利和秩序偏差方面都优于自适应实现,而且在这两个标准上都明显优于SD。为了建立我们的结果,我们得到了几个关于算法分配的时间演化的基本结果,我们希望这些结果对其他应用有帮助。例如,我们计算极限分布作为[公式:见文本]的退出时间和偏好等级的函数,对于任意代理,其初始相对位置在破局顺序中为θ。
{"title":"Asymptotic Welfare Performance of Boston Assignment Algorithms","authors":"G. Pritchard, Mark C. Wilson","doi":"10.1287/stsy.2022.0104","DOIUrl":"https://doi.org/10.1287/stsy.2022.0104","url":null,"abstract":"We make a detailed analysis in a special case of the Boston algorithm, which is widely used around the world to assign students to schools. We compute the limiting distribution in large random markets of both the utilitarian welfare and the order bias, a recently introduced average-case fairness measure. Our results show that the differences in utilitarian welfare between the Boston algorithms and the serial dictatorship (SD) algorithm are small and positive, whereas the differences in terms of order bias are large and positive. The naive implementation of the Boston algorithm beats its adaptive implementation on both utilitarian welfare and order bias, and both apparently beat SD on both criteria. In order to establish our results, we derive several basic results on the time evolution of the assignments made by the algorithms, which we expect to be useful for other applications. For example, we compute limiting distributions as a function of [Formula: see text] of the exit time and preference rank obtained for an arbitrary agent whose initial relative position in the tiebreak order is θ.","PeriodicalId":36337,"journal":{"name":"Stochastic Systems","volume":" ","pages":""},"PeriodicalIF":0.0,"publicationDate":"2022-05-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"47814883","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
A Framework for Studying Decentralized Bayesian Learning with Strategic Agents 一种基于策略代理的分散贝叶斯学习研究框架
Q1 Mathematics Pub Date : 2022-03-22 DOI: 10.1287/stsy.2021.0092
Deepanshu Vasal, A. Anastasopoulos
We study the problem of Bayesian learning in a dynamical system involving strategic agents with asymmetric information. In a series of seminal papers in the literature, this problem has been investigated under a simplifying model where selfish players appear sequentially and act once in the game. It has been shown that there exist information cascades where users discard their private information and mimic the action of their predecessor. In this paper, we provide a framework for studying Bayesian learning dynamics in a more general setting than the one just described. In particular, our model incorporates cases where players can act repeatedly and there is strategic interaction in that each agent’s payoff may also depend on other players’ actions. The proposed framework hinges on a sequential decomposition methodology for finding structured perfect Bayesian equilibria of a general class of dynamic games with asymmetric information. Using this methodology, we study a specific dynamic learning model where players make decisions about public investment based on their estimates of everyone’s states. We characterize a set of informational cascades for this problem where learning stops for the team as a whole. Moreover, we show that such cascades occur almost surely.
研究了具有非对称信息的动态系统中策略主体的贝叶斯学习问题。在一系列开创性的文献中,这个问题已经在一个简化的模型下进行了研究,其中自私的玩家依次出现并在游戏中行动一次。研究表明,存在信息级联,用户丢弃自己的私人信息,模仿前任的行为。在本文中,我们提供了一个框架,用于在比刚才描述的更一般的环境中研究贝叶斯学习动力学。特别是,我们的模型包含了玩家可以重复行动的情况,并且存在战略互动,即每个代理的收益也可能取决于其他玩家的行动。所提出的框架依赖于序列分解方法,用于寻找具有不对称信息的一般动态博弈的结构化完美贝叶斯均衡。使用这种方法,我们研究了一个特定的动态学习模型,其中参与者根据他们对每个人状态的估计做出公共投资决策。我们为这个问题描述了一组信息级联,在这些级联中,整个团队的学习停止了。此外,我们表明这种级联几乎肯定会发生。
{"title":"A Framework for Studying Decentralized Bayesian Learning with Strategic Agents","authors":"Deepanshu Vasal, A. Anastasopoulos","doi":"10.1287/stsy.2021.0092","DOIUrl":"https://doi.org/10.1287/stsy.2021.0092","url":null,"abstract":"We study the problem of Bayesian learning in a dynamical system involving strategic agents with asymmetric information. In a series of seminal papers in the literature, this problem has been investigated under a simplifying model where selfish players appear sequentially and act once in the game. It has been shown that there exist information cascades where users discard their private information and mimic the action of their predecessor. In this paper, we provide a framework for studying Bayesian learning dynamics in a more general setting than the one just described. In particular, our model incorporates cases where players can act repeatedly and there is strategic interaction in that each agent’s payoff may also depend on other players’ actions. The proposed framework hinges on a sequential decomposition methodology for finding structured perfect Bayesian equilibria of a general class of dynamic games with asymmetric information. Using this methodology, we study a specific dynamic learning model where players make decisions about public investment based on their estimates of everyone’s states. We characterize a set of informational cascades for this problem where learning stops for the team as a whole. Moreover, we show that such cascades occur almost surely.","PeriodicalId":36337,"journal":{"name":"Stochastic Systems","volume":" ","pages":""},"PeriodicalIF":0.0,"publicationDate":"2022-03-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"45033647","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 2
Erratum: “Transform Methods for Heavy-Traffic Analysis” 勘误:“大流量分析的转换方法”
Q1 Mathematics Pub Date : 2022-03-09 DOI: 10.1287/stsy.2021.0089
Daniela Hurtado-Lange, S. T. Maguluri
In Hurtado-Lange and Maguluri (2020) [Transform methods for heavy-traffic analysis. Stochastic Systems 10(4):275–309], the statement of Claim 4 has a typo; it should say that the expression therein is bounded by a constant. The statement of Lemma 11, and Lemma 14 is incorrect. The lemmas should show the existence of the moment generating function in an interval around the origin with the length being independent of the heavy-traffic parameter. The correct statements and proofs are provided.
在Hurtado Lange和Maguluri(2020)[重交通分析的转换方法。随机系统10(4):275–309]中,权利要求4的陈述存在拼写错误;应该说其中的表达式是由一个常数限定的。引理11和引理14的陈述是不正确的。引理应该表明在原点周围的区间中存在矩母函数,其长度与繁忙交通参数无关。提供了正确的陈述和证据。
{"title":"Erratum: “Transform Methods for Heavy-Traffic Analysis”","authors":"Daniela Hurtado-Lange, S. T. Maguluri","doi":"10.1287/stsy.2021.0089","DOIUrl":"https://doi.org/10.1287/stsy.2021.0089","url":null,"abstract":"In Hurtado-Lange and Maguluri (2020) [Transform methods for heavy-traffic analysis. Stochastic Systems 10(4):275–309], the statement of Claim 4 has a typo; it should say that the expression therein is bounded by a constant. The statement of Lemma 11, and Lemma 14 is incorrect. The lemmas should show the existence of the moment generating function in an interval around the origin with the length being independent of the heavy-traffic parameter. The correct statements and proofs are provided.","PeriodicalId":36337,"journal":{"name":"Stochastic Systems","volume":" ","pages":""},"PeriodicalIF":0.0,"publicationDate":"2022-03-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"47738083","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Delay-Join the Shortest Queue Routing for a Parallel Queueing System with Removable Servers 具有可移动服务器的并行排队系统的延迟-加入最短队列路由
Q1 Mathematics Pub Date : 2022-02-08 DOI: 10.1287/stsy.2021.0090
Pamela Badian-Pessot, D. Down, M. Lewis
We introduce a new class of policies called “delay-join the shortest queue (delay-JSQ)” for use in parallel processing networks with removable servers. When jobs arrive to the system while all servers are on, jobs should be routed to the shortest queue. However, when servers are off, they take a random time to turn back on, which we allow to occur only when the number of jobs in each of the nonempty queues exceeds a fixed threshold. This new class of policies balances the load among all servers that are currently on and balances the capacity by keeping servers off until they are needed. A detailed numerical study shows that at moderate loads (where server farms and increasingly manufacturing facilities operate), delay-JSQ outperforms JSQ by up to 80%. In addition, it does so without precise knowledge of the input parameters and even when the input process is nonstationary.
我们引入了一类新的策略,称为“延迟加入最短队列(delay-JSQ)”,用于具有可移动服务器的并行处理网络。当作业到达系统时,所有服务器都处于开启状态,作业应该路由到最短的队列。但是,当服务器关闭时,它们需要随机的时间才能重新打开,我们只允许在每个非空队列中的作业数量超过固定阈值时发生这种情况。这类新策略平衡所有当前运行的服务器之间的负载,并通过在需要之前保持服务器关闭来平衡容量。一项详细的数值研究表明,在中等负载(服务器群和越来越多的制造设施运行)下,延迟-JSQ的性能比JSQ高出80%。此外,它这样做没有输入参数的精确知识,甚至当输入过程是非平稳的。
{"title":"Delay-Join the Shortest Queue Routing for a Parallel Queueing System with Removable Servers","authors":"Pamela Badian-Pessot, D. Down, M. Lewis","doi":"10.1287/stsy.2021.0090","DOIUrl":"https://doi.org/10.1287/stsy.2021.0090","url":null,"abstract":"We introduce a new class of policies called “delay-join the shortest queue (delay-JSQ)” for use in parallel processing networks with removable servers. When jobs arrive to the system while all servers are on, jobs should be routed to the shortest queue. However, when servers are off, they take a random time to turn back on, which we allow to occur only when the number of jobs in each of the nonempty queues exceeds a fixed threshold. This new class of policies balances the load among all servers that are currently on and balances the capacity by keeping servers off until they are needed. A detailed numerical study shows that at moderate loads (where server farms and increasingly manufacturing facilities operate), delay-JSQ outperforms JSQ by up to 80%. In addition, it does so without precise knowledge of the input parameters and even when the input process is nonstationary.","PeriodicalId":36337,"journal":{"name":"Stochastic Systems","volume":" ","pages":""},"PeriodicalIF":0.0,"publicationDate":"2022-02-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"42621850","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
The Join-the-Shortest-Queue System in the Halfin-Whitt Regime: Rates of Convergence to the Diffusion Limit 半fin- whitt区域的最短排队系统:收敛到扩散极限的速率
Q1 Mathematics Pub Date : 2022-02-06 DOI: 10.1287/stsy.2022.0102
Anton Braverman
We bound the rate at which the steady-state distribution of the join-the-shortest-queue (JSQ) system converges, in the Halfin-Whitt regime, to its diffusion limit. Our proof uses Stein’s method and, specifically, the recently proposed prelimit generator comparison approach. The JSQ system is nontrivial and high-dimensional and has a state-space collapse component; our analysis may serve as a helpful example to readers wishing to apply the approach to their own setting.
我们将加入最短队列(JSQ)系统的稳态分布在Halfin-Whitt区域收敛到其扩散极限的速率限定。我们的证明使用Stein的方法,特别是最近提出的预限制生成器比较方法。JSQ系统是非平凡的、高维的,具有状态空间坍缩成分;我们的分析可以作为一个有用的例子,读者希望应用的方法,以自己的设置。
{"title":"The Join-the-Shortest-Queue System in the Halfin-Whitt Regime: Rates of Convergence to the Diffusion Limit","authors":"Anton Braverman","doi":"10.1287/stsy.2022.0102","DOIUrl":"https://doi.org/10.1287/stsy.2022.0102","url":null,"abstract":"We bound the rate at which the steady-state distribution of the join-the-shortest-queue (JSQ) system converges, in the Halfin-Whitt regime, to its diffusion limit. Our proof uses Stein’s method and, specifically, the recently proposed prelimit generator comparison approach. The JSQ system is nontrivial and high-dimensional and has a state-space collapse component; our analysis may serve as a helpful example to readers wishing to apply the approach to their own setting.","PeriodicalId":36337,"journal":{"name":"Stochastic Systems","volume":" ","pages":""},"PeriodicalIF":0.0,"publicationDate":"2022-02-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"47484486","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
Extreme Value Analysis for a Markov Additive Process Driven by a Nonirreducible Background Chain 不可约背景链驱动的马尔可夫加性过程的极值分析
Q1 Mathematics Pub Date : 2022-01-26 DOI: 10.1287/stsy.2021.0086
Lucas van Kreveld, M. Mandjes, Jan-Pieter L. Dorsman
A common assumption in the vast literature on the extremes of spectrally one-sided Markov additive processes (MAPs) is that the continuous-time Markov chain that serves as the background process is irreducible. In the present paper, we consider, motivated by, for example, applications in credit risk, the case in which the irreducibility condition has been lifted, thus allowing the presence of one or more transient classes. More specifically, we consider the distribution of the maximum when the MAP under study has only positive jumps (the spectrally positive case) or negative jumps (the spectrally negative case). The methodology used relies on two crucial previous results: (i) the Wiener–Hopf decomposition for Lévy processes and, in particular, its explicit form in spectrally one-sided cases and (ii) a result on the number of singularities of the matrix exponent of a spectrally one-sided MAP. In both the spectrally positive and negative cases, we derive a system of linear equations of which the solution characterizes the distribution of the maximum of the process. As a by-product of our results, we develop a procedure for calculating the maximum of a spectrally one-sided Lévy process over a phase-type distributed time interval.
在大量关于谱单侧马尔可夫加性过程(MAPs)极值的文献中,一个常见的假设是作为背景过程的连续时间马尔可夫链是不可约的。在本文中,我们考虑到,例如,信用风险中的应用,在这种情况下,不可约条件已经解除,从而允许存在一个或多个暂态类。更具体地说,我们考虑了当所研究的MAP只有正跳跃(谱正情况)或负跳跃(谱负情况)时最大值的分布。所使用的方法依赖于先前的两个关键结果:(i) lsamvy过程的Wiener-Hopf分解,特别是它在频谱单侧情况下的显式形式;(ii)频谱单侧MAP的矩阵指数的奇点数的结果。在谱正和谱负两种情况下,我们导出了一个线性方程组,其解表征了过程最大值的分布。作为我们的结果的副产品,我们开发了一个程序,用于计算在相位型分布的时间间隔上光谱单侧lsamvy过程的最大值。
{"title":"Extreme Value Analysis for a Markov Additive Process Driven by a Nonirreducible Background Chain","authors":"Lucas van Kreveld, M. Mandjes, Jan-Pieter L. Dorsman","doi":"10.1287/stsy.2021.0086","DOIUrl":"https://doi.org/10.1287/stsy.2021.0086","url":null,"abstract":"A common assumption in the vast literature on the extremes of spectrally one-sided Markov additive processes (MAPs) is that the continuous-time Markov chain that serves as the background process is irreducible. In the present paper, we consider, motivated by, for example, applications in credit risk, the case in which the irreducibility condition has been lifted, thus allowing the presence of one or more transient classes. More specifically, we consider the distribution of the maximum when the MAP under study has only positive jumps (the spectrally positive case) or negative jumps (the spectrally negative case). The methodology used relies on two crucial previous results: (i) the Wiener–Hopf decomposition for Lévy processes and, in particular, its explicit form in spectrally one-sided cases and (ii) a result on the number of singularities of the matrix exponent of a spectrally one-sided MAP. In both the spectrally positive and negative cases, we derive a system of linear equations of which the solution characterizes the distribution of the maximum of the process. As a by-product of our results, we develop a procedure for calculating the maximum of a spectrally one-sided Lévy process over a phase-type distributed time interval.","PeriodicalId":36337,"journal":{"name":"Stochastic Systems","volume":" ","pages":""},"PeriodicalIF":0.0,"publicationDate":"2022-01-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"44393894","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 2
Applied Probability Society Student Paper Competition: Abstracts of 2019 Finalists 应用概率学会学生论文竞赛:2019年入围者摘要
Q1 Mathematics Pub Date : 2021-12-01 DOI: 10.1287/stsy.2021.0073
The journal is pleased to publish the abstracts of the winner and finalists of the 2019 Applied Probability Society’s student paper competition. The 2019 student paper prize committee was chaired by Amy Ward. The 2019 committee members are (in alphabetical order by last name): Reza Aghajani, Pelin Canbolat, Jing Dong, Johan van Leeuwaarden, Ilya Ryzhov, Assaf Zeevi, Jiheng Zhang, and Serhan Ziya.
该杂志很高兴地发表2019年应用概率学会学生论文竞赛获奖者和决赛入围者的摘要。2019年学生论文奖委员会由艾米·沃德(Amy Ward)担任主席。2019年委员会成员(按姓氏字母顺序排列):Reza Aghajani、Pelin Canbolat、Dong Jing、Johan van leeuwarden、Ilya Ryzhov、Assaf Zeevi、Jiheng Zhang和Serhan Ziya。
{"title":"Applied Probability Society Student Paper Competition: Abstracts of 2019 Finalists","authors":"","doi":"10.1287/stsy.2021.0073","DOIUrl":"https://doi.org/10.1287/stsy.2021.0073","url":null,"abstract":"The journal is pleased to publish the abstracts of the winner and finalists of the 2019 Applied Probability Society’s student paper competition. The 2019 student paper prize committee was chaired by Amy Ward. The 2019 committee members are (in alphabetical order by last name): Reza Aghajani, Pelin Canbolat, Jing Dong, Johan van Leeuwaarden, Ilya Ryzhov, Assaf Zeevi, Jiheng Zhang, and Serhan Ziya.","PeriodicalId":36337,"journal":{"name":"Stochastic Systems","volume":" ","pages":""},"PeriodicalIF":0.0,"publicationDate":"2021-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"45558910","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
期刊
Stochastic Systems
全部 Acc. Chem. Res. ACS Applied Bio Materials ACS Appl. Electron. Mater. ACS Appl. Energy Mater. ACS Appl. Mater. Interfaces ACS Appl. Nano Mater. ACS Appl. Polym. Mater. ACS BIOMATER-SCI ENG ACS Catal. ACS Cent. Sci. ACS Chem. Biol. ACS Chemical Health & Safety ACS Chem. Neurosci. ACS Comb. Sci. ACS Earth Space Chem. ACS Energy Lett. ACS Infect. Dis. ACS Macro Lett. ACS Mater. Lett. ACS Med. Chem. Lett. ACS Nano ACS Omega ACS Photonics ACS Sens. ACS Sustainable Chem. Eng. ACS Synth. Biol. Anal. Chem. BIOCHEMISTRY-US Bioconjugate Chem. BIOMACROMOLECULES Chem. Res. Toxicol. Chem. Rev. Chem. Mater. CRYST GROWTH DES ENERG FUEL Environ. Sci. Technol. Environ. Sci. Technol. Lett. Eur. J. Inorg. Chem. IND ENG CHEM RES Inorg. Chem. J. Agric. Food. Chem. J. Chem. Eng. Data J. Chem. Educ. J. Chem. Inf. Model. J. Chem. Theory Comput. J. Med. Chem. J. Nat. Prod. J PROTEOME RES J. Am. Chem. Soc. LANGMUIR MACROMOLECULES Mol. Pharmaceutics Nano Lett. Org. Lett. ORG PROCESS RES DEV ORGANOMETALLICS J. Org. Chem. J. Phys. Chem. J. Phys. Chem. A J. Phys. Chem. B J. Phys. Chem. C J. Phys. Chem. Lett. Analyst Anal. Methods Biomater. Sci. Catal. Sci. Technol. Chem. Commun. Chem. Soc. Rev. CHEM EDUC RES PRACT CRYSTENGCOMM Dalton Trans. Energy Environ. Sci. ENVIRON SCI-NANO ENVIRON SCI-PROC IMP ENVIRON SCI-WAT RES Faraday Discuss. Food Funct. Green Chem. Inorg. Chem. Front. Integr. Biol. J. Anal. At. Spectrom. J. Mater. Chem. A J. Mater. Chem. B J. Mater. Chem. C Lab Chip Mater. Chem. Front. Mater. Horiz. MEDCHEMCOMM Metallomics Mol. Biosyst. Mol. Syst. Des. Eng. Nanoscale Nanoscale Horiz. Nat. Prod. Rep. New J. Chem. Org. Biomol. Chem. Org. Chem. Front. PHOTOCH PHOTOBIO SCI PCCP Polym. Chem.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1