Election - Bully Algorithm

용도 : 분산 시스템에서 특정 1개 프로세스를 coordinator로 지정하는 알고리즘 원리 : 각 프로세스들에게 고유한 아이디를 부여하고, 가장 큰 아이디를 가진 프로세스가 항상 coordinator 역할을 하도록 한다. 장점 : * 여러 개의 분산된 (서버)프로세스 중 coordinator 역할을 할 프로세스를 동적으로 선정 할 수 있다. * Coordinator (서버)프로세스 장애시 설정의 변경, 시스템 재시작 필요 없이 다른 프로세스가 해당 역할을 넘겨 받 을 수 있다. 단점 : * 동적인 시스템 확장이 힘들다. 그룹내 모든 프로세스들은 다른 프로세스들의 정보를 미리 알고 있어야 하므로 신규 머신 추가를 위해서는 설정 파일을 변경하고 재시 제약 사항 : * 각 프로세스들은 고유한 아이디(라던지 ..
진리는어디에 2010. 7. 12. 16:32
1