Gossip membership management with social graphs for byzantine fault tolerance in clouds

Jongbeom Lim, Joon Min Gil, Kwang Sik Chung, Jihun Kang, Daewon Lee, Heonchang Yu

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

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.

Original languageEnglish
Title of host publicationLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
PublisherSpringer Verlag
Pages321-332
Number of pages12
Volume8707 LNCS
ISBN (Print)9783662449165
DOIs
Publication statusPublished - 2014 Jan 1
Event11th IFIP WG 10.3 International Conference on Network and Parallel Computing, NPC 2014 - Ilan, Taiwan, Province of China
Duration: 2014 Sep 182014 Sep 20

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume8707 LNCS
ISSN (Print)03029743
ISSN (Electronic)16113349

Other

Other11th IFIP WG 10.3 International Conference on Network and Parallel Computing, NPC 2014
CountryTaiwan, Province of China
CityIlan
Period14/9/1814/9/20

ASJC Scopus subject areas

  • Computer Science(all)
  • Theoretical Computer Science

Fingerprint Dive into the research topics of 'Gossip membership management with social graphs for byzantine fault tolerance in clouds'. Together they form a unique fingerprint.

  • Cite this

    Lim, J., Gil, J. M., Chung, K. S., Kang, J., Lee, D., & Yu, H. (2014). Gossip membership management with social graphs for byzantine fault tolerance in clouds. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 8707 LNCS, pp. 321-332). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 8707 LNCS). Springer Verlag. https://doi.org/10.1007/978-3-662-44917-2_27