×

用于管理复制数据的分布式投票算法的响应时间行为。 (英语) Zbl 1339.68305号

摘要:投票是管理分布式系统中复制数据的一种简单而有效的方法。在本文中,我们分析了它的响应时间行为。我们研究了一种获取访问分布式系统维护的复制数据的请求的访问时间分布的技术。该技术基于Petri网建模,可用于评估实时应用程序的可靠性,这些应用程序必须访问具有截止日期要求的复制数据。

MSC公司:

68宽15 分布式算法
64岁以下 分布式系统
68问题85 并发和分布式计算的模型和方法(进程代数、互模拟、转换网等)

软件:

SPNP公司
PDF格式BibTeX公司 XML格式引用
全文: 内政部 链接

参考文献:

[1] Adam,N.R.,分布式数据库系统的一种新的动态投票算法,IEEE Trans。知识数据工程师,第6卷,第6卷,第470-478页(1994年)
[2] 陈,I.R。;Wang,D.C.,具有修复依赖性的复制数据分析,计算。J.,第39卷,第9卷,第767-779页(1996年)
[3] Ciardo,G。;Muppala,J.K。;Trivedi,K.S.,SPNP:随机Petri网包,(第三届国际Petri网与性能模型研讨会,日本京都(1989)),142-151
[4] Choi,H。;库尔卡尼,V.G。;Trivedi,K.S.,马尔可夫再生随机Petri网,性能评估,卷20,1-3,337-357(1994)
[5] Dugan,J.B.,《扩展随机Petri网:应用与分析》(Gelenbe,E.,Performance 84(1984),Elsevier Science Publishers:Elsevie Science出版社阿姆斯特丹)
[6] Fu,A.W.,分布式系统的延迟最优法定人数共识,IEEE Trans。并行分配系统,第8卷,第1卷,第59-69页(1997年)
[7] 贾约迪亚,S。;Mutchler,D.,维护复制数据库一致性的动态投票算法,ACM Trans。数据库系统,第15、2、230-280卷(1990)
[8] Muppala,J.K。;Woolet,S.P。;Trivedi,K.S.,故障情况下的实时系统性能,IEEE计算。,第24、5、37-47卷(1991年)
[9] 萨哈,D。;南卡罗来纳州兰加拉扬。;Tripathi,S.K.,《副本控制协议中平均消息开销的分析》,IEEE Trans。并行分配系统,1026-1034(1996)
[10] Triantafillou,P。;Taylor,D.J.,《基于位置的复制范式:在分布式系统中实现效率和可用性》,IEEE Trans。软件工程师,第21卷,第1卷,第1-18页(1995年)
[11] O.沃尔夫森。;贾乔迪亚,S。;Huang,Y.,一种自适应数据复制算法,ACM Trans。数据库系统,第22、2、255-314卷(1997)
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。