Stochastic Systems最新文献_第6页

Open Problem—Weakly Interacting Particle Systems on Dense Random Graphs 开放问题——稠密随机图上的弱相互作用粒子系统

Stochastic Systems Pub Date : 2019-09-18 DOI: 10.1287/stsy.2019.0049

Ruoyu Wu

引用次数: 1

Open Problem—Size-Based Scheduling with Estimation Errors 开放问题——具有估计误差的基于规模的调度

Stochastic Systems Pub Date : 2019-09-18 DOI: 10.1287/stsy.2019.0041

D. Down

引用次数: 4

Open Problem—Iterative Schemes for Stochastic Optimization: Convergence Statements and Limit Theorems 开放问题——随机优化的迭代格式：收敛性陈述和极限定理

Stochastic Systems Pub Date : 2019-09-17 DOI: 10.1287/stsy.2019.0043

A. Jalilzadeh, J. Lei, U. Shanbhag

引用次数: 1

Open Problem—M/G/1 Scheduling with Preemption Delays 开放问题- m /G/1具有抢占延迟的调度

Stochastic Systems Pub Date : 2019-09-17 DOI: 10.1287/stsy.2019.0047

Ziv Scully

引用次数: 1

Open Problem—Regarding Static Priority Scheduling for Many-Server Queues with Reneging 开放问题——关于带违约的多服务器队列的静态优先级调度

Stochastic Systems Pub Date : 2019-09-17 DOI: 10.1287/stsy.2019.0048

Amy R. Ward

引用次数: 1

Open Problem—Convergence and Asymptotic Optimality of the Relative Value Iteration in Ergodic Control 开放问题——遍历控制中相对值迭代的收敛性和渐近最优性

Stochastic Systems Pub Date : 2019-09-17 DOI: 10.1287/stsy.2019.0040

A. Arapostathis

引用次数: 2

Minimizing the Maximum Expected Waiting Time in a Periodic Single-Server Queue with a Service-Rate Control 使用服务速率控制最小化周期性单服务器队列中的最大期望等待时间

Stochastic Systems Pub Date : 2019-09-05 DOI: 10.1287/stsy.2018.0027

Ni Ma, W. Whitt

引用次数: 7

Splitting Algorithms for Rare Events of Semimartingale Reflecting Brownian Motions 反映布朗运动的半鞅稀有事件的分割算法

Stochastic Systems Pub Date : 2019-03-15 DOI: 10.1287/stsy.2021.0076

K. Leder, Xin Liu, Zicheng Wang

{"title":"Splitting Algorithms for Rare Events of Semimartingale Reflecting Brownian Motions","authors":"K. Leder, Xin Liu, Zicheng Wang","doi":"10.1287/stsy.2021.0076","DOIUrl":"https://doi.org/10.1287/stsy.2021.0076","url":null,"abstract":"We study rare event simulations of semimartingale reflecting Brownian motions (SRBMs) in an orthant. The rare event of interest is that a d-dimensional positive recurrent SRBM enters the set [Formula: see text] before hitting a small neighborhood of the origin [Formula: see text] as [Formula: see text] with a starting point outside the two sets and of order o(n). We show that, under two regularity conditions (the Dupuis–Williams stability condition of the SRBM and the Lipschitz continuity assumption of the associated Skorokhod problem), the probability of the rare event satisfies a large deviation principle. To study the variational problem (VP) for the rare event in two dimensions, we adapt its exact solution from developed by Avram, Dai, and Hasenbein in 2001. In three and higher dimensions, we construct a novel subsolution to the VP under a further assumption that the reflection matrix of the SRBM is a nonsingular [Formula: see text]-matrix. Based on the solution/subsolution, particle-based simulation algorithms are constructed to estimate the probability of the rare event. Our estimator is asymptotically optimal for the discretized problem in two dimensions and has exponentially superior performance over standard Monte Carlo in three and higher dimensions. In addition, we establish that the growth rate of the relative bias term arising from discretization is subexponential in all dimensions. Therefore, we can estimate the probability of interest with subexponential complexity growth in two dimensions. In three and higher dimensions, the computational complexity of our estimators has a strictly smaller exponential growth rate than the standard Monte Carlo estimators.","PeriodicalId":36337,"journal":{"name":"Stochastic Systems","volume":" ","pages":""},"PeriodicalIF":0.0,"publicationDate":"2019-03-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"48925143","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

Applied Probability Society Student Paper Competition: Abstracts of 2018 Finalists 应用概率学会学生论文竞赛：2018年入围者摘要

Stochastic Systems Pub Date : 2019-03-01 DOI: 10.1287/stsy.2018.0025

引用次数: 0

Applied Probability Society Student Paper Competition: Abstracts of 2017 Finalists 应用概率学会学生论文竞赛：2017年入围者摘要

Stochastic Systems Pub Date : 2018-12-01 DOI: 10.1287/stsy.2018.0024

引用次数: 0