CORC  > 厦门大学  > 软件学院-学位论文
题名基于心跳故障检测器的原子提交问题解决方案; Solution to Atomic Commitment Problem Based on Heartbeat Failure Detector
作者蔡强
答辩日期2006 ; 2006
导师赵致琢
关键词心跳 故障检测 原子提交 HeartBeat Failure Detect Atomic Commitment
英文摘要心跳故障检测器可以用来求解包含进程故障和链路故障的异步消息传递系统中的静止可靠通信问题。不像通常采用超时技术的传统故障检测器,心跳故障检测器不使用超时技术,而采用计数器。原子提交问题要求对某个事务,所有参与进程都有共同的结果,即或者全部输出提交,或者全部输出中止。考虑实际应用中通常采用的无阻塞原子提交问题,它要求即使某些进程发生故障,正确进程仍能判定共同的结果。然而R.Guerraoui已经证明,在故障发生的情况下,使用不可靠的故障检测器无法解决无阻塞原子提交问题。原因是无阻塞原子提交问题的非平凡性要求进程必须知道关于故障的精确信息,而不可靠的故障检测器显然无法给相应进程提供这样的信息,因为不...; Heartbeat failure detector (HB) can be used to solve quiescent reliable communication problems in asynchronous message-passing systems with process and link failures. Unlike traditional failure detectors which use timeouts, HB does not use timeouts, but use counters. Atomic Commitment (AC) problem requires the participants to agree on an outcome for the transaction: commit or abort. In real-wor...; 学位:工学硕士; 院系专业:软件学院_计算机应用技术; 学号:200340005
语种zh_CN
出处http://210.34.4.13:8080/lunwen/detail.asp?serial=11616
内容类型学位论文
源URL[http://dspace.xmu.edu.cn/handle/2288/45322]  
专题软件学院-学位论文
推荐引用方式
GB/T 7714
蔡强. 基于心跳故障检测器的原子提交问题解决方案, Solution to Atomic Commitment Problem Based on Heartbeat Failure Detector[D]. 2006, 2006.
个性服务
查看访问统计
相关权益政策
暂无数据
收藏/分享
所有评论 (0)
暂无评论
 

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。


©版权所有 ©2017 CSpace - Powered by CSpace