Proceedings of the Korea Information Processing Society Conference (한국정보처리학회:학술대회논문집)

  • 2012.11a
  • /
  • Pages.164-167
  • /
  • 2012
  • /
  • 2005-0011(pISSN)
  • /
  • 2671-7298(eISSN)
Korea Information Processing Society (한국정보처리학회)
권호 표지
DOI QR코드

DOI QR Code

A Gossip-based Byzantine Consensus Algorithm in Cloud Computing Environments

클라우드 컴퓨팅 환경에서 가쉽 기반 비잔틴 합의 알고리즘

  • Lim, JongBeom (Dept of Computer Science Education, Korea University) ;
  • Choi, HeeSeok (Dept of Computer Science Education, Korea University) ;
  • Kang, InSung (Dept of Computer Science Education, Korea University) ;
  • Lee, DaeWon (SeoKyeong University) ;
  • Yu, HeonChang (Dept of Computer Science Education, Korea University)
  • 임종범 (고려대학교 컴퓨터교육학과) ;
  • 최희석 (고려대학교 컴퓨터교육학과) ;
  • 강인성 (고려대학교 컴퓨터교육학과) ;
  • 이대원 (서경대학교) ;
  • 유헌창 (고려대학교 컴퓨터교육학과)
  • Published : 2012.11.22
Download PDF
⟨ Previous Next ⟩

Abstract

합의는 분산 시스템 환경에서 해결해야 할 근본적인 문제 중 하나이다. 특히 노드 또는 프로세스의 임의적인 실패 즉, 비잔틴 실패가 발생하였을 때 합의 문제는 더 복잡해진다. 본 연구에서는 동적인 노드의 가입과 탈퇴가 자유로운 클라우드 환경에서 비잔틴 합의 문제를 해결하기 위한 가쉽 알고리즘을 제안한다. 제안하는 알고리즘에서 확장성과 결함 포용의 특성을 내재한 가쉽 알고리즘을 적용함으로써 클라우드 환경에서의 비잔틴 합의 문제를 확장적이고 결함 포용적으로 해결할 수 있다. 알고리즘의 성능을 분석하기 위해 성능 평가를 수행하였다.

Keywords