지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 발행연도
- 1998.9
- 수록면
- 926 - 936 (11page)
이용수
초록· 키워드
오류제보하기
분산 시스템을 운영하고 제어하는 많은 소프트웨어들은 분산된 여러 프로세스들 가운데 조정자(coordinator) 역할을 하는 특별한 프로세스를 필요로 한다. 분산 시스템이 가동되면서 최초로 조정자가 정해져야 할 경우 또는 조정자 프로세스에 장애가 생겨서 새로운 조정자가 필요할 경우에, 프로세스 그룹 내에서 이러한 조정자를 선출(election)하는 알고리즘이 수행된다.
기존의 선출 알고리즘에서는 프로세스들 사이에 많은 메시지들이 교환되어야 한다. 대표적인 선출 알고리즘인 불리 알고리즘과 링 알고리즘은 모두, n개 프로세스들 사이에 조정자를 선출하는데 o(n²)개의 메시지를 발생시킨다. 또한 알고리즘 수행이 끝나기까지 오랜 시간 지연이 걸리는 등 실행 비용이 크다.
이런 문제점을 해결하기 위해 고속 불리 알고리즘이라는 새로운 선출 방식을 제안하였다. 알고리즘을 제시하고 실행 비용에 대해 기존 알고리즘과의 비교 분석을 수행하였다. 고속 불리 알고리즘은 불리 알고리즘에 비해 메시지의 수를 o(n²) 개에서 o(n) 개로 감소시키고 시간 지연도 현저히 단축시켰다.
기존의 선출 알고리즘에서는 프로세스들 사이에 많은 메시지들이 교환되어야 한다. 대표적인 선출 알고리즘인 불리 알고리즘과 링 알고리즘은 모두, n개 프로세스들 사이에 조정자를 선출하는데 o(n²)개의 메시지를 발생시킨다. 또한 알고리즘 수행이 끝나기까지 오랜 시간 지연이 걸리는 등 실행 비용이 크다.
이런 문제점을 해결하기 위해 고속 불리 알고리즘이라는 새로운 선출 방식을 제안하였다. 알고리즘을 제시하고 실행 비용에 대해 기존 알고리즘과의 비교 분석을 수행하였다. 고속 불리 알고리즘은 불리 알고리즘에 비해 메시지의 수를 o(n²) 개에서 o(n) 개로 감소시키고 시간 지연도 현저히 단축시켰다.
목차
요약
Abstract
1. 서론
2. 기존 선출 방식
3. 고속 불리 알고리즘
4. 선출 방식 분석
5. 결론
참고문헌
저자소개
참고문헌 (0)
참고문헌 신청함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
COVERS를 이용한 선출 알고리즘의 구현 및 성능 평가
한국정보과학회 학술발표논문집
2000 .10
-
The Fast Bully Algorithm : For Electing a Coordinator Process in Distributed Systems
한국정보과학회 학술발표논문집
2002 .01
-
분산시스템 환경에서 조정자 선출 문제들 간의 상관관계 연구
한국컴퓨터정보학회논문지
2003 .12
-
개인화 서비스 프레임워크를 위한 서비스 조정자
한국통신학회 학술대회논문집
2004 .11
-
조정자를 통한 협력설계 의사결정 모델 적용 방안
대한건축학회 학술발표대회 논문집 - 구조계
2007 .10
-
Path Coordinator by the Modified Genetic Algorithm
대한전자공학회 학술대회
1991 .01
-
PATH COORDINATOR BY THE MODIFIED GENETIC ALGORITHM
제어로봇시스템학회 국내학술대회 논문집
1991 .10
-
동기적 분산 시스템에서 효율적인 조정자 선출 알고리즘
정보과학회논문지 : 시스템 및 이론
2004 .10
-
Decentralized Supervision with Coordinator of Discrete Event Systems
제어로봇시스템학회 국내학술대회 논문집
2000 .10
-
분산 트랜잭션 처리 시스템에서 다중 쓰레드기법을 이용한 트랜잭션 조정자간의 통신 ( A Communication of Distributed Transaction Coordinators using Multi-thread in Distributed Transaction processing System )
한국통신학회 학술대회논문집
1996 .01
-
모바일 ad hoc 네트워크에서 동적인 토폴로지 변화에 따른 리더 결정
한국산학기술학회 논문지
2010 .11
-
조정자 에이젼트를 이용한 침입탐지시스템의 개발
한국지능정보시스템학회 학술대회논문집
1998 .05
-
Coordinator를 이용한 이산사건시스템의 분산관리제어
제어로봇시스템학회 국내학술대회 논문집
2000 .10
-
분산 시스템에서 Pre-election 알고리즘 ( Pre-election Algorithm in the Distributed Computing System )
한국통신학회논문지
1995 .11
-
Ad - hoc 무선 네트워크에서 시스템 활동 시간 증가를 위한 Coordinator 선출 알고리즘
한국정보과학회 학술발표논문집
2002 .10
-
분산 시스템에서 프로세스 협동 알고리듬의 개발에 관한 연구 ( A Study on the Development of Process Coordination Algorithm in Distributed System )
전자공학회논문지
1990 .01
-
이동 컴퓨팅 환경에서 효율적인 선출 프로토콜
정보과학회논문지 : 정보통신
2001 .09
-
모바일 애드 혹 분산 시스템에서 선출 알고리즘의 명세 및 설계
디지털콘텐츠학회논문지
2010 .12
이 논문의 저자 정보
이 논문과 함께 이용한 논문
무선 센서 네트워크를 위한 에너지 인지 클러스터링 기법
오충식
,
나성원
,
김남중
외 2명
한국엔터테인먼트산업학회논문지
2013
.03
원격 컴파일 서비스를 위한 분산 시스템에 관한 연구
구민오
,
조나연
,
민덕기
한국정보과학회 학술발표논문집
2010
.06
모바일 애드 혹 분산 시스템에서 선출 알고리즘의 명세 및 설계
박성훈
디지털콘텐츠학회논문지
2010
.12
비동기 분산 시스템에서의 실시간 리더 선출 알고리즘
장은미
,
윤진원
,
윤완오
외 2명
정보과학회논문지 : 시스템 및 이론
2011
.12
동기적 분산 시스템에서 효율적인 조정자 선출 알고리즘
박성훈
정보과학회논문지 : 시스템 및 이론
2004
.10
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2009-569-017732782