Lower Bounds for Achieving Synchronous Early Stopping Consensus with Orderly Crash Failures

In this paper, we discuss the consensus problem for synchronous distributed systems with orderly crash failures. For a synchronous distributed system of n processes with up to t crash failures and f failures actually occur, first, we present a bivalency argument proof to solve the open problem of pr...

Полное описание

Библиографические подробности
Главные авторы: Wang, Xianbing, Teo, Yong Meng, Cao, Jiannong
Формат: Статья
Язык:English
Опубликовано: 2004
Предметы:
Online-ссылка:http://hdl.handle.net/1721.1/7425