×

从保守的仿真协议导出全局虚拟时间算法。 (英语) Zbl 0875.68970号

摘要:在分布式离散事件仿真中,为确保保守仿真中的正确性而制定的协议与乐观仿真中的全局虚拟时间(GVT)协议具有很强的相似性。我们利用这种相似性开发了两种新的GVT算法,其中一种似乎与最著名的算法相竞争。

MSC公司:

68岁20岁 模拟(MSC2010)
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Ahuja,M.,《异步分布式系统的刷新原语》,Inform。过程。莱特。,34, 5-12 (1990) ·Zbl 0695.68018号
[2] Bellenot,S.,全球虚拟时间算法(Proc.SCS Multiconference on Distributed Simulation,1990),122-127
[3] Chandy,K.M。;Lamport,L.,《分布式快照:确定分布式系统的全局状态》,ACM TOCS,3,1,63-75(1985)
[4] Chandy,K.M。;Misra,J.,《通过一系列并行计算进行异步分布式仿真》,通信ACM,24,11,198-206(1981)
[5] Jefferson,D.,虚拟时间,ACM TOPLAS,7,3,404-425(1985)
[6] Lin,Y.-B.,利用FIFO通信特性确定并行仿真的全局进程,Inform。过程。莱特。,50, 13-17 (1994) ·Zbl 0803.68048号
[7] Mattern,F.,分布式快照和全局虚拟时间近似的高效算法,J.并行分布式计算。,18, 423-434 (1993)
[8] 马特恩,F。;梅尔,H。;Schoone,A。;Tel,G.,《分布式终止检测算法的全球虚拟时间近似》(技术报告RUU-CS-91-32(1991),乌得勒支大学计算机科学系:荷兰乌得勒支特大学计算机科学部)
[9] Misra,J.,《使用标记检测分布式计算的终止》,(第二届ACM PODC(1983年),290-293
[10] Misra,J.,分布式离散事件模拟,计算。调查,18,1,39-65(1986)
[11] Samadi,B.,分布式仿真、算法和性能分析,(博士论文(1985年),加州大学洛杉矶分校计算机科学系:加州大学洛杉矶分校计算机科学系)
[12] Tel,G.,《分布式算法主题》(1991),剑桥大学出版社:剑桥大学出版社,马萨诸塞州剑桥
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。