×
西蒙·斯特雷尔索夫;皮鲁兹·瓦基利

均匀马尔可夫链并行复制仿真的方差减少算法。 （英语） Zbl 0848.68119号

离散事件动态。系统。 6，第2期，159-180（1996）.
摘要：我们讨论了同时并行模拟均匀马尔可夫链的（M）复制（所谓的并行复制方法）。描述了在多个处理器上的分布式实现和大规模并行计算机上的并行SIMD实现。我们研究了在复制之间诱导相关性的各种方法，以减少从（M）复制中获得的估计量的方差。特别是，我们考虑将分层采样、拉丁超立方体采样和旋转采样调整为我们的设置。这些算法可以与均匀化链在不同参数值下的标准时钟模拟结合使用，并可能在该设置下锐化系统的多重比较。我们的调查主要是出于这一考虑。

引用于1文件

MSC公司：

68岁20岁 模拟（MSC2010）
65年第68季度 形式语言和自动机
60公里30 排队论的应用（拥塞、分配、存储、流量等）

关键词：

分层抽样;拉丁超立方体抽样;旋转采样;并行复制方法
PDF格式BibTeX公司 XML格式引用
\textit｛S.Streltsov｝和\textit｛P.Vakili｝，离散事件Dyn。系统。6，第2号，159--180（1996；Zbl 0848.68119）
全文： 内政部

参考文献：

[1] Avramidis，A.1992年。通过相关归纳减少分位数估计的方差。冬季模拟会议记录，572-576。
[2] Barnhart，C.M.，Wieselthier，J.E.和Ephermides，A.1993年。通过标准时钟提高模拟效率：定量研究。IEEE决策与控制会议记录，2217–2223。
[3] Bratley，P.B.、Fox，B.L.和Schrage，L.E.1987。模拟指南。第二版，纽约：Springer-Verlag·兹比尔0515.68070
[4] Cassandras，C.G.和Strickland，S.G.1989年。马尔可夫链的在线敏感性分析。IEEE传输。自动控制34:76–86·Zbl 0667.93094号 ·doi:10.1109/9.8651
[5] Cassandras，C.G.和Strickland，S.G.1989年。马尔可夫和半马尔可夫过程灵敏度分析的可观测增强系统。IEEE传输。自动控制34:1026–1037·Zbl 0695.93095号 ·数字对象标识代码：10.1109/9.35272
[6] Cassandras，C.G.1994年。离散事件系统的基于样本路径的连续和离散优化：从梯度估计到“快速学习”第十一届系统分析与优化国际会议论文集·Zbl 0822.93068号
[7] Chen，C.H.和Ho，Y.C.，1995年。一般离散事件模拟的标准时钟方法的近似方法。IEEE传输。控制系统技术3（3）：309·数字对象标识代码：10.1109/87.406978
[8] Cheng，R.C.H.，Davenport，T.1989年。分层抽样中的维数问题。管理科学35:1278–1296·Zbl 0681.62020号 ·doi:10.1287/mnsc.35.11.1278
[9] Fishman，G.S.1983a。加快了马尔可夫链模拟的准确性。操作。第31号决议：466–487·兹比尔0511.60068 ·doi:10.1287/opre.313.466
[10] 菲什曼，G.S.1983b。可数无限状态马尔可夫链模拟中的加速收敛。操作。第31号决议：1074–1089·Zbl 0525.60073号 ·doi:10.1287/操作31.6.1074
[11] Fishman，G.S.，Huang，B.D.1983年。重新审视对偶变量。ACM通信26:964–971·Zbl 0535.65100号 ·doi:10.145/182.358462
[12] Fox，B.L.1990年。快速生成Markov-chain转换：I.ORSA计算杂志2:126-135·Zbl 0760.60094号
[13] Fox，B.L.，Glynn，P.W.1990年。用于模拟有限时域马尔可夫过程的离散时间转换。SIAM应用杂志。数学。50: 1457–1473. ·Zbl 0825.60043号 ·doi:10.1137/0150085
[14] Fujimoto，R.M.1990年。并行离散事件模拟。ACM 33:30–53的通信·doi:10.1145/84537.84545
[15] Glasserman，P.，Vakili，P.1994年。比较并行模拟的均匀马尔可夫链。工程和信息科学中的概率8:309-326·doi:10.1017/S0269964800003430
[16] Glynn，P.W.，Heidelberger，P.1991。完成时间约束下的并行复制仿真分析。ACM建模与计算机仿真汇刊1:3–23·Zbl 0842.65099号 ·数字对象标识代码：10.1145/102810.102811
[17] Glynn，P.W.，Heidelberger，P.1992。并行稳态仿真的初始瞬态删除分析。SIAM科学与统计计算杂志13:904-922·Zbl 0756.65164号 ·数字对象标识代码：10.1137/0913054
[18] Greenberg，A.G.、Lubachevsky，B.D.和Mitrani，I.1991年。无限并行模拟的算法。ACM事务处理。计算机系统9:201–221·doi:10.1145/128738.128739
[19] Greenberg，A.G.、Schlunk，O.和Whitt，W.，1993年。使用分布式事件并行模拟研究多个串联队列的离开情况。工程与信息科学中的概率7：159–186·doi:10.1017/S0269964800002850
[20] 海德堡，P.1988。离散事件模拟和并行处理：统计特性。SIAM J.科学。统计计算。9: 1114–1132. ·兹比尔0661.68115 ·doi:10.1137/0909077
[21] Heidelberger，P.，Nicol，D.M.1991年。多参数设置下连续时间马尔可夫链的同时并行模拟。冬季模拟会议记录，602-607。
[22] Heidelberger，P.，Nicol，D.M.，1993年。使用均匀化的连续时间马尔可夫链的保守并行模拟。IEEE并行和分布式系统汇刊4:906–921·doi:10.1109/71.238625
[23] Ho，Y.C.、Sreenivas，R.和Vakili，P.，1992年。离散事件动态系统的顺序优化。离散事件动态系统杂志，2（1）：61-88·Zbl 0754.60133号 ·doi:10.1007/BF01797280
[24] 胡锦秋，1995。通过事件同步对DEDS进行并行仿真。离散事件动态系统杂志5（2/3）：167–186·Zbl 0834.65052号 ·doi:10.1007/BF01439039
[25] Lehmann，E.L.1966年。依赖的一些概念。《数理统计年鉴》37:1137-1153·Zbl 0146.40601号 ·doi:10.1214/aoms/1177699260
[26] McKay M.D.，Conover，W.J.，Beckman，R.J.1979年。在计算机代码输出分析中选择输入变量值的三种方法的比较。技术计量学21:239–245·兹伯利0415.62011 ·doi:10.2307/1268522
[27] Nicol，D.M.，Heidelberger，P.1993年。基于自适应均匀化的马尔可夫排队网络并行仿真。绩效评估审查21:122-·Zbl 0782.68120号 ·doi:10.145/166962.167000
[28] Stein，M.1987年。拉丁超立方体采样模拟的大样本特性。技术计量学29:143–151·Zbl 0627.62010号 ·doi:10.307/1269769
[29] Streltsov，S.，Vakili，P.1993年。马尔可夫链的并行复制模拟：实现和方差减少。冬季模拟会议记录，430-436。
[30] Strickland，S.G.和Phelan，R.G.，1995年。Markovian DEDS的大规模并行SIMD模拟：事件与时间同步方法。离散事件动态系统杂志5（2/3）：141-166·Zbl 0834.65051号 ·doi:10.1007/BF01439038
[31] Vakili，P.1992年。一类离散事件系统的大规模并行和分布式仿真：不同的视角。托马斯2:214–238·Zbl 0842.68108号 ·doi:10.1145/146382.146389
[32] Wieslethier，J.E.、Barnhart，C.M.和Ephremides，A.1995。标准时钟模拟和顺序优化应用于集成通信网络中的接入控制。离散事件动态系统杂志5（2/3）：243-280·Zbl 0835.90029号 ·doi:10.1007/BF01439042
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。