×
Richard M.藤本。;伊奥尼斯·尼古拉伊迪斯;库珀，C.安东尼

统计多路复用器的并行模拟。 （英语） Zbl 0843.68037号

离散事件动态。系统。 5，编号2-3，115-140（1995）.
ATM（异步传输模式）网络等高速电信系统的模拟通常需要超长的运行时间。本文回顾了使用并行加速离散事件系统仿真的替代方法，尤其是电信网络的仿真。随后，介绍了一种新的模拟方法，用于快速并行模拟公共网元，即到达等峰值速率输入链路的突发ON/OFF源的工作保护有限容量统计复用器。感兴趣的主要性能度量是由于缓冲区溢出而导致的信元丢失率。
该方法基于两种主要技术：（i）从更高级别（突发级）模拟中导出低级别（小区级）统计信息；（ii）并行执行突发级模拟程序。对于后者，使用时分并行模拟方法，在不同的处理器上并行执行以不同模拟时间间隔运行的模拟。这两种技术都有助于整体加速。此外，这些技术支持由源流量的标准模型中的实际网络流量跟踪驱动的模拟。对这项技术的分析表明，它在提供良好性能方面具有巨大的潜力。
审核人：S.Loukas（约阿尼纳）

引用于1文件

理学硕士：

68宽10 计算机科学中的并行算法
68岁20岁 模拟（MSC2010）
68宽15 分布式算法
90B18号机组 运筹学中的通信网络

关键词：

时间并行仿真;异步传输模式;网络;电信系统;离散事件系统的仿真;统计多路复用器;性能
PDF格式BibTeX公司 XML格式引用
\textit{R.M.Fujimoto}等人，离散事件动态。系统。5，编号2--3，115-140（1995；Zbl 0843.68037）
全文： 内政部

参考文献：

[1] Akyildiz，I.F.、Chen，L.、Das，S.R.、Fujimoto，R.M.和Serfozo，R.1992。内存有限的时间扭曲性能分析。程序。1992年ACM SIGMETRICS计算机系统测量和建模会议，第213-224页。
[2] Ammar，H.和Deng，S.1992年。使用时间尺度分解进行时间扭曲模拟。ACM建模与计算机仿真汇刊2（2）：158-177·Zbl 0842.68107号 ·数字对象标识代码：10.1145/137926.137959
[3] 巴切利，F.和卡纳莱斯，M.1993。使用递归方程的随机petri网并行模拟。ACM建模与计算机仿真汇刊3（1）：20-41·Zbl 0842.68050号 ·数字对象标识代码：10.1145/151527.151545
[4] Bagrodia，R.、Liao，W.-T.和Chandy，K.M.，1991年。分布式仿真的统一框架。ACM建模与计算机仿真汇刊1（4）：348-385·Zbl 0842.68101号 ·doi:10.1145/130611.130614
[5] Cottrell，M.、Fort，J.-C.和Malgouyres，G.1983年。随机算法研究中的大偏差和罕见事件。IEEE自动控制汇刊AC-28（9）：907-920·Zbl 0531.93064号 ·doi:10.1109/TAC.1983.1103345
[6] Chang，C.-S.，Heidelberger，P.，Juneja，S.和Shahabudin，P.，1992年。ATM入侵网络的有效带宽和快速模拟。IBM T.J.Watson研究中心，技术报告RC 18586。
[7] Chandy，K.M.和Misra，J.1979年。分布式仿真：分布式程序设计和验证的案例研究。IEEE软件工程学报SE-5（5）：440-452·doi:10.1109/TSE.1979.230182
[8] Chandy，K.M.和Misra，J.，1981年。通过一系列并行计算进行异步分布式仿真。ACM通信24（4）：198-205·数字对象标识代码：10.1145/358598.358613
[9] 狄更斯，P.和雷诺兹，P.，Jr.1990。带有本地回滚的SRADS。分布式仿真22（2）：161-164。
[10] Eick，S.G.、Greenberg，A.G.、Lubachevsky，B.D.和Weiss，A.，1993年。并行模拟的同步松弛法及其在电路交换网络中的应用。ACM建模与计算机仿真汇刊3（4）：287-314·Zbl 0839.94015号 ·数字对象标识代码：10.1145/159737.159744
[11] 弗雷特，M.R.1992。快速仿真技术在相关噪声系统中的应用。程序。1992年冬季模拟会议，第448-452页。
[12] Fujimoto，R.M.1990年。并行离散事件模拟。ACM通讯33（10）：30-53·doi:10.1145/84537.84545
[13] Gaujal，B.、Greenberg，A.G.和Nicol，D.M.，1993年。用于大规模并行模拟电路交换网络的扫描算法。并行与分布式计算杂志18（4）：484-500·doi:10.1006/jpdc.1993.1079
[14] Greenberg，A.G.、Lubachevsky，B.D.和Mitrani，I.1991年。无限并行模拟的算法。美国计算机学会计算机系统学报9（3）：201-221·doi:10.1145/128738.128739
[15] Gruber，J.G.1982年。与语音活动检测相关的测量和计算的语音时间参数的比较。IEEE通讯汇刊COM-30（4）：728-738·doi:10.1109/TCOM.1982.1095514
[16] Guérin，R.、Ahmadi，H.和Naghshineh，M.，1991年。等效容量及其在高速网络带宽分配中的应用。IEEE通讯选择领域期刊9（7）：968-981·数字对象标识代码：10.1109/49.103545
[17] 海德堡，P.1988。离散事件模拟和并行处理：统计特性。SIAM科学与统计计算杂志9（6）：1114-1132·Zbl 0661.68115号 ·doi:10.1137/0909077
[18] Heidelberger，P.和Nicol，D.M.，1993年。使用均匀化的连续时间马尔可夫链的保守并行模拟。IEEE并行和分布式系统汇刊4（8）：906-921·doi:10.1109/71.238625
[19] Heidelberger，P.和Stone，H.1990。通过时间分区进行并行跟踪驱动缓存模拟。程序。1990年新奥尔良冬季模拟会议，第734-737页。
[20] Hui，J.Y.1989年。宽带网络的资源分配。IEEE通讯选定领域杂志6（9）：1598-1608·数字对象标识代码：10.1109/49.12887
[21] Jefferson，D.R.1985年。虚拟时间。美国计算机学会程序设计语言与系统汇刊7（3）：404-425·数字对象标识代码：10.1145/3916.3988
[22] Lin，Y.-B.1993年。有限缓冲语音多路复用器中分组丢失的并行跟踪驱动模拟。并行计算19（2）：219-228·Zbl 0794.68008号 ·doi:10.1016/0167-8191（93）90051-L
[23] Lin，Y.-B.和Lazowska，E.D.，1991年。用于并行模拟的时间分割算法。ACM建模与计算机仿真汇刊1（1）：73-83·Zbl 0842.68094号 ·数字对象标识代码：10.1145/102810.214307
[24] Leland，W.E.、Willinger，W.、Taqqu，M.S.和Wilson，D.V.，1993年。关于以太网流量的自相似性质。程序。1993年ACM SIGCOMM会议，第183-193页。
[25] Nicol，D.M.和Fujimoto，R.M.，1995年。今天的并行模拟。《运筹学年鉴》即将出版·兹伯利0822.65134
[26] Nicol，D.、Greenberg，A.、Lubachevsky，B.和Roy，S.1992年。用于跟踪驱动缓存模拟的大规模并行算法。第六届并行和分布式模拟研讨会，第24卷，第3-11页。SCS仿真系列。
[27] Parekh，S.和Walrand，J.1989年。队列网络中过量积压的快速模拟方法。IEEE自动控制汇刊34（1）：54-66·Zbl 0661.60110号 ·数字对象标识代码：10.1109/9.8649
[28] Sokol，L.M.、Briscoe，D.P.和Wieland，A.P.，1988年。MTW：为并发执行调度离散仿真事件的策略。程序。分布式仿真中的SCS多协商19:34-42。SCS仿真系列。
[29] Wang，J.J.和Abrams，M.1992年。损失排队系统的近似时间并行模拟。程序。1992年冬季模拟会议，第700-708页。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。