Tags:
1명의 장교가 n-1 명의 부하에게 공격!!(=1) 혹은 후퇴!!(=0)라는 메시지를 전달한다고 하자. (총 n명). 그런데 이 중 m명의 변절자가 숨어있다. 변절자는 장교일 수도 있고, 부하일수도 있다. 이 때, 부하들은 다음과 같은 답을 구하고자한다.
– 만약 장교가 변절자가 아니라면, 부하들은 장교가 내린 명령을 정확히 인식해야한다.
– 전체 부하들은 하나의 의견에 도달해야한다.
– 전체 부하들이 하나의 의견에 도달하는 시간은 유한해야한다. 즉, terminate해야함.
이를 n > 3m 일 때 해결하는 솔루션이 The Lamport, Pease, and Shostak Algorithm.
이게 filesystem에서 unreliable host들을 이용해서 cooperative storage 만들때 duplication의 안정성을 이야기하는데서 쓰던데요 흠 영어라서 읽어보기 싫어서 패스;; 그나저나 형 전화번호좀 가르쳐줘여 저 전화기가 고장나서 전화번호 다 날려버렸어여;;
duplication이 아니라 replication이 맞는 표현이겠군여;;
아무 상관 없는 리플이긴 한데.. 학교에 테크토크 오셨을때 발표 잘 들었어요. ㅋ 인사라도 드렸어야 하는데 중간에 나갈 일이 생기는 바람에. ^^;
피자 잘먹었습니다! ㅋㅋㅋㅋ
여긴 게시판 없냐!
잘살지?
메쉬 그래프를 데이터 구조로 가장 효과적으로 표현할 수 있는 방법이 있냐?
혹시 줏어들은거라도!
메일로 보내라~
백만년만이다.. 아는게 없으니 메일은 안보내마. mesh graph가 뭔지도 첨 들었는걸;
Leave a Reply