분산 알고리즘

분산 알고리즘(distributed algorithm)은 상호 연결된 프로세서로부터 구성된 컴퓨터 하드웨어에서 실행되도록 설계된 알고리즘이다. 분산 알고리즘은 전기 통신, 계산컴퓨팅, 분산 정보 처리, 실시간 공정관리 등 각기 다른 분산 컴퓨팅 부문에 사용된다. 분산 알고리즘에 의해 해결되는 표준 문제들로는 리더 선출, 합의, 분산 검색 신장 트리 생성, 상호 배제, 자원 할당이 있다.

각주

외부 링크 

MIT Open Courseware - Distributed Algorithms