Please use this identifier to cite or link to this item:
標題: Optimal agreement in a scale-free network environment
作者: Wang, S.C.
Yan, K.Q.
Chiang, M.L.
關鍵字: byzantine agreement;consensus;fault-tolerance;scale-free network;complex network and random network;byzantine agreement;consensus
Project: Informatica
期刊/報告no:: Informatica, Volume 17, Issue 1, Page(s) 137-150.
Generally, the task in a distributed system must achieve an agreement. It requires a set of processors to agree on a common value even if some components are corrupted. There are significant studies on this agreement problem in a regularized network environment, such as the Fully Connected, BroadCast and MultiCast Networks. Recently, many large complex networks have emerged and displayed a scale-free feature, which influences the system to reach a common value differently. Unfortunately, existing agreement protocols and results cannot cope with the new network environment and the agreement problem thus needs to be revisited. In this paper, we propose a new agreement protocol to adapt to the scale-free network environment and derive its bound of allowable faulty TMs with two rounds of message exchange. We have proved the correctness of this protocol and analyzed its complexity. It is observed that the scale-free network with the proposed agreement protocol can tolerate more faulty TMs than the networks based on previous studies.
ISSN: 0868-4952
Appears in Collections:期刊論文

Show full item record

Google ScholarTM


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.