하이브리드 네트워크에서 링크 비용 기반 빠른 합의 알고리즘
A Fast Consensus Algorithm using Link Cost in Hybrid Networks
- 주제(키워드) 도움말 분산처리
- 발행기관 서강대학교 정보통신대학원
- 지도교수 박성용
- 발행년도 2013
- 학위수여년월 2013. 8
- 학위명 석사
- 학과 및 전공 도움말 정보통신대학원 소프트웨어공학
- 실제URI http://www.dcollection.net/handler/sogang/000000052494
- 본문언어 한국어
- 저작권 서강대학교 논문은 저작권 보호를 받습니다.
초록/요약 도움말
클라우드 서비스, 빅데이터 등 IT의 새로운 트렌드는 항상 빠르게 변화하고 있다. 하지만 트렌드를 관통하는 흐름은 크게 변화하지 않는 것 같다. 데이터의 양이 증가하고 서비스 안정성과 가용성이 중요하게 인지되는 지금 많은 형태의 서비스 들이 분산처리 모델을 기반으로 하여 설계 되고, 실제 만들어지고 있다. 또한 지역적으로 분리되어 있는 여러 개의 사이트, 여러 개의 프로세스가 참여하는 분산처리 모델에서 전체 시스템을 동기화하는 것은 시스템 전체를 구성하는 환경적 요인으로 볼 때 무척 어려운 것이 사실이다. 따라서 대부분의 비 동기 분산처리 시스템은 동기화 모델 보다는 비 동기 모델을 사용한다. 비 동기모델은 동기 모델에 비해서 높은 가용성과 확장성을 가지는 것이 특징이다. 그러므로 비 동기 모델의 사용은 서비스의 사용자에게 조금 더 일반화되고, 가용성 및, 확장성이 좋은 서비스를 제공할 수 있게 해준다. 이러한 비 동기 분산처리 시스템 모델에서 프로세스간 합의(Consensus)의 문제는 분산처리 모델을 이용한 신뢰성 있는 비 동기 분산처리 시스템을 구현하는데 근간이 되는 기초 문제의 하나로 인식이 되고 있다. 합의 문제는 해결하기 위해 집중형 (Centralized), 비 집중형 (Decentralized) 등 서비스 환경과 가정에 따라 많은 방식의 해결책이 존재한다. 본 논문에서는 비 집중형 방식의 순환 코디네이터 패러다임(Rotating cooperator paradigm)를 이용한 합의 알고리즘을 확장하여 지역 기반의 지연 허용 광역 네트워크 에서도 링크의 전송 비용을 최적화 하고 중계 역할 프로세스도 합의 과정에 참가 할 수 있도록 유도 하여 빠르게 프로세스간 합의를 이끌어 낼 수 있는 알고리즘을 제안한다.
more초록/요약 도움말
New IT trends, such as cloud services and big data, constantly change incredibly fast. On the other hand, the fundamental flow that penetrates these trends has changed little. Today, with an increasing number of data and the growing importance of availability and scalability, the majority of services are designed and produced based on distributed processing models. Additionally, it is very difficult to synchronize each distributed processing model, where sites are regionally isolated and different processes participate. Therefore, most asynchronous distributed processing systems adopt asynchronous models rather than synchronous models. Asynchronous models characteristically display higher availability and scalability rates. Thus it is possible for asynchronous models to provide services with better solubility and expandability. Regarding such asynchronous distributed processing models, process consensus issues are considered to be a fundamental problem in the construction of a reliable distributed processing system based on distributed processing models. There are different solutions to the problems of consensus according to service environments such as centralized and decentralized, and hypotheses. This thesis expands a consensus algorithm adopting a decentralized rotating cooperator paradigm, and proposes an algorithm that will optimize link-transmission costs in region-based, prompt intermediary processes to participate in the consensus procedure, and ultimately induce a fast-speed process consensus.
more