首页> 外文学位 >REPLICATED DISTRIBUTED PROGRAMS (FAULT TOLERANCE, COMMUNICATION PROTOCOLS, OPERATING SYSTEMS, REMOTE PROCEDURE CALL, COMPUTER NETWORKS).
【24h】

REPLICATED DISTRIBUTED PROGRAMS (FAULT TOLERANCE, COMMUNICATION PROTOCOLS, OPERATING SYSTEMS, REMOTE PROCEDURE CALL, COMPUTER NETWORKS).

机译:复制的分布式程序(容错,通信协议,操作系统,远程过程调用,计算机网络)。

获取原文
获取原文并翻译 | 示例

摘要

This dissertation presents a new software architecture for fault-tolerant distributed programs. This new architecture allows replication to be added transparently and flexibly to existing programs. Tuning the availability of a replicated program becomes a programming-in-the-large problem that a programmer need address only after the individual modules have been written and verified.; The increasing reliance that people place on computer systems makes it essential that those systems remain available. The low cost of computer hardware and the high cost of computer software make replicated distributed programs an attractive solution to the problem of providing fault-tolerant operation.; A troupe is a set of replicas of a module, executing on machines that have independent failure modes. Troupes are the building blocks of replicated distributed programs and the key to achieving high availability. Individual members of a troupe do not communicate among themselves, and are unaware of one another's existence; this property is what distinguishes troupes from other software architectures for fault tolerance.; Replicated procedure call is introduced to handle the many-to-many pattern of communication between troupes. Replicated procedure call is an elegant and powerful way of expressing many distributed algorithms. The semantics of replicated procedure call can be summarized as exactly-one execution at all replicas.; An implementation of troupes and replicated procedure call is described. Experiments were conducted to measure the performance of this implementation; an analysis of the results of these experiments is presented.; The problem of concurrency control for troupes is examined, and algorithms for replicated atomic transactions are presented as a solution. Binding and reconfiguration mechanisms for replicated distributed programs are described, and the problem of when to replace failed troupe members is analyzed.; Several issues relating to programming languages and environments for reliable distributed applications are discussed. Integration of the replication mechanisms into current programming languages is accomplished by means of stub compilers. Four stub compilers are examined, and some lessons learned from them are presented. A language for specifying troupe configurations is described, and the design of a configuration manager, a programming-in-the-large tool for configuring replicated distributed programs, is presented.
机译:本文提出了一种用于容错分布式程序的新软件体系结构。这种新的体系结构允许将复制透明,灵活地添加到现有程序中。调整复制程序的可用性成为一个大编程问题,程序员只有在编写并验证了各个模块之后才需要解决该问题。人们越来越依赖计算机系统,因此保持这些系统的可用性至关重要。计算机硬件的低成本和计算机软件的高成本使得复制的分布式程序成为解决提供容错操作问题的有吸引力的解决方案。团是一组模块副本,在具有独立故障模式的计算机上执行。团体是复制的分布式程序的构建块,是实现高可用性的关键。团体中的个人成员之间不会相互交流,也不知道彼此的存在。此属性是团体与其他软件体系结构在容错方面的区别。引入了复制过程调用以处理团队之间的多对多通信模式。复制过程调用是表达许多分布式算法的一种优雅而强大的方法。复制过程调用的语义可以概括为所有副本中的正好一次执行。描述了团体和复制过程调用的实现。进行了实验以衡量此实现的性能;提供了对这些实验结果的分析。研究了团体的并发控制问题,提出了用于复制原子事务的算法。描述了用于复制的分布式程序的绑定和重新配置机制,并分析了何时替换失败的团队成员的问题。讨论了与用于可靠的分布式应用程序的编程语言和环境有关的几个问题。通过存根编译器将复制机制集成到当前的编程语言中。检查了四个存根编译器,并介绍了一些从中汲取的教训。描述了一种用于指定剧团配置的语言,并介绍了配置管理器(用于配置复制的分布式程序的大型编程工具)的设计。

著录项

  • 作者

    COOPER, ERIC CHARLES.;

  • 作者单位

    University of California, Berkeley.;

  • 授予单位 University of California, Berkeley.;
  • 学科 Computer Science.
  • 学位 Ph.D.
  • 年度 1985
  • 页码 135 p.
  • 总页数 135
  • 原文格式 PDF
  • 正文语种 eng
  • 中图分类 自动化技术、计算机技术;
  • 关键词

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号