×
阿卜杜勒萨拉姆·赫达亚;徐美春;威廉·威尔

两阶段八卦：管理分布式事件历史记录。 （英语） Zbl 0706.68016号

信息科学。 49，编号1-3，35-57（1989）.
摘要：我们描述了一个分布式协议，它对复制的数据对象（任意抽象类型）进行操作，这些对象是根据对象事件的历史记录而不是对象值来表示的。通常，存储对象副本的站点只知道对象事件历史的部分信息。我们称这种副本为对象代表。该协议的目标是通过检查点和丢弃旧事件来限制历史记录的大小。我们分别处理以下三个功能：（1）向不了解事件的站点传播事件；（2）检查点；（3）丢弃旧事件。只要站点知道其对象历史的本地版本是完整的，它就会前滚其检查点状态，但只有当它知道所有其他站点都知道其本地历史是完整的时，它才会丢弃旧事件。我们的协议以两阶段的方式在后台交换的八卦消息中在站点之间传播事件。每个站点都维护多个时间戳向量，指示其对其他站点事件知识的了解程度。这些时间戳向量包含在八卦消息中，用于确定每个站点事件历史本地版本的全局完整性程度。我们根据历史的完备性来正式定义协议的正确性标准。该协议在该站点中是容错的，通信故障只能减缓其进程。我们的协议所需的通信和处理是在每个站点任意选择的时间在后台完成的。因此，系统不需要停止进行检查点和丢弃旧事件的活动。

引用于1文件

MSC公司：

68M10个 计算机系统中的网络设计和通信
68宽15 分布式算法

关键词：

分布式协议;对象代表;八卦消息
PDF格式BibTeX公司 XML格式引用
\textit{A.Heddaya}等人，《信息科学》。49，编号1--3，35-57（1989；Zbl 0706.68016）
全文： 内政部

参考文献：

[1] 埃尔阿巴迪，A。；Skeen，D。；Cristian，F.，《复制数据管理的高效容错协议》（第四届ACM数据库系统原理研讨会论文集。第四届AC数据库系统原理会议论文集，俄勒冈州波特兰（1985））
[2] 阿尔斯伯格，P。；贝尔福德，G。；戴，J。；Grapa，E.，《多拷贝弹性技术》（CAC文件202（1976年5月），伊利诺伊大学高级计算中心：伊利诺伊州立大学乌尔班纳分校高级计算中心）
[3] Birman，K.P.，《ISIS系统中的复制和容错》（第十届ACM操作系统原理研讨会论文集（1985年12月））
[4] Chan，A。；Dayal，U。；福克斯，S。；古德曼，N。；Skeen，D。；Rees，D.，概述阿达兼容分布式数据库管理器，SIGMOD记录：数据库周刊，13，4，228-238（1983年5月）
[5] Chandy，K.曼尼；Lamport，Leslie，《分布式快照：确定分布式系统的全局状态》，ACM Trans。计算。系统，3，1，63-67（1985年2月）
[6] 戴维森，S。；Garcia-Molina，H。；Skeen，D.，分区网络中的一致性，ACM计算。调查，17，3，341-370（1985年9月）
[7] Gifford，D.K.，复制数据的加权投票，（第七届操作系统原理研讨会论文集（1979年12月））
[8] Gray，James N.，《数据库操作系统笔记》（Bayer，R.；Graham，R.M.；Seegmüller，G.，《操作系统：高级课程》，《计算科学讲义》，60（1978），Springer-Verlag:Springer-Verlag Heidelberg）·Zbl 0375.68002号
[9] Gray，James N.，《分散计算机系统的方法》，IEEE Trans。软件工程，SE-12，6，684-692（1986年6月）
[10] Heddaya，Abdelsalam，《管理分布式系统中抽象数据类型的基于事件的复制》（博士论文（1988），哈佛大学艾肯计算实验室）·Zbl 0903.68006号
[11] Herlihy，M.，抽象数据类型的复制方法，（麻省理工学院计算机科学实验室博士论文（1984年5月））·Zbl 0497.68008号
[12] Herlihy，M.，A quorum-consensus复制方法，ACM Trans。计算。系统，4，1，32-53（1986年2月）
[13] Herlihy，M.，分区数据的动态定额调整，ACM Trans。数据库系统，12，2，170-194（1987年6月）
[14] Leslie Lamport，《时间、时钟和分布式系统中事件的排序》，美国通信协会，21，7，558-565（1978年7月）·Zbl 0378.68027号
[15] Liskov，B。；Ladin，R.，《高可用分布式服务和容错分布式垃圾收集》，（第五届分布式计算原理研讨会论文集。第五届分布计算原理研讨会文献集，加拿大阿尔伯塔省卡尔加里市（1986年8月））
[16] Schneider，F.B.，分布式程序中的同步，ACM Trans。编程语言与系统，4，2，179-195（1982年4月）
[17] 沙林，S。；考夫曼，C。；Somers，J.，《使用历史信息处理延迟的数据库更新》（《第十二届超大数据库国际会议论文集》（1986年8月））
[18] 沙林，S。；Lynch，N.，《在复制的数据库系统中丢弃过时信息》，IEEE Trans。软件工程师，SE-13，1，39-47（1987年1月）
[19] Vitter，J.S.，光盘的高效I/O接口，ACM Trans。数据库系统，10，2，129-162（1985年6月）
[20] Wuu，G.T.J。；Bernstein，A.J.，复制日志和字典问题的有效解决方案，（第三届分布式计算原理研讨会论文集。第三届分布计算原理研讨会文献集，加拿大温哥华（1984）），233-242
[21] Weihl，W.E.，《原子数据类型的规范和实现》（1984年，麻省理工学院计算机科学实验室博士论文）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。