TY - GEN
T1 - Gossip membership management with social graphs for byzantine fault tolerance in clouds
AU - Lim, Jongbeom
AU - Gil, Joon Min
AU - Chung, Kwang Sik
AU - Kang, Jihun
AU - Lee, Daewon
AU - Yu, Heonchang
N1 - Funding Information:
This work was supported by the National Research Foundation of Korea (NRF) grant funded by the Korea goverment (MEST) (No. NRF-2012R1A2A2A02046684).
PY - 2014
Y1 - 2014
N2 - As computer systems have become more complex and dynamic, unstructured and decentralized techniques serve as basic building blocks in large-scale systems such as cloud computing systems. In particular, we consider a gossip-based algorithm, one of the unstructured overlay construction techniques. In this paper, we propose a membership management mechanism using the gossip-based algorithm with social graphs for the Byzantine fault tolerance problem. Experimental results show that our membership management mechanism copes with Byzantine nodes effectively in a scalable way without a bottleneck in dynamic computing environments, requiring only n ≥ 2f + 1 nodes.
AB - As computer systems have become more complex and dynamic, unstructured and decentralized techniques serve as basic building blocks in large-scale systems such as cloud computing systems. In particular, we consider a gossip-based algorithm, one of the unstructured overlay construction techniques. In this paper, we propose a membership management mechanism using the gossip-based algorithm with social graphs for the Byzantine fault tolerance problem. Experimental results show that our membership management mechanism copes with Byzantine nodes effectively in a scalable way without a bottleneck in dynamic computing environments, requiring only n ≥ 2f + 1 nodes.
UR - http://www.scopus.com/inward/record.url?scp=84906726838&partnerID=8YFLogxK
U2 - 10.1007/978-3-662-44917-2_27
DO - 10.1007/978-3-662-44917-2_27
M3 - Conference contribution
AN - SCOPUS:84906726838
SN - 9783662449165
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 321
EP - 332
BT - Network and Parallel Computing - 11th IFIP WG 10.3 International Conference, NPC 2014, Proceedings
PB - Springer Verlag
T2 - 11th IFIP WG 10.3 International Conference on Network and Parallel Computing, NPC 2014
Y2 - 18 September 2014 through 20 September 2014
ER -