c******n
发帖数: 4965 | 1 【 以下文字转载自 CS 讨论区 】
发信人: creation (努力自由泳50m/45sec !), 信区: CS
标 题: 有人做distributed algorithm 么？
发信站: BBS 未名空间站 (Sun Dec 19 18:20:20 2010, 美东)
上学时候上过这个课， 现在重新pick up 以前的一些paper 看， 找不到人讨论。。。
Chandra Tushar 的failure detector 分类，
<>W (eventually weak) 可以用来solve async consensus,
但是他这个说的async consensus 跟FLP 讲的不一样， FLP 是最多一个fail stop
failure, 他的可以tolerate majority failure.
就是说最后他给的那个classification , 在RB 和async consensus 圆圈之间，
应该还有一类, 就是FLP 的single failure async model, 这个model 比Chandra 的问
题更容易， 应该可以用更weak 的failure detector 来解， 但是<>W 已经是最weak
的了，
这个model 有人研究么？ |
|
