지금까지 완전한 비동기적 분산시스템에서 안정성과 활동성을 동시에 만족시키는 선출문제의 해결방법은 없는 것으로 알려져 있다. 따라서 그러한 시스템에서 선출문제를 해결하기 위해서...
http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.
변환된 중국어를 복사하여 사용하시면 됩니다.
https://www.riss.kr/link?id=A109560657
2011
English
691
KCI등재
학술저널
182-187(6쪽)
0
상세조회0
다운로드국문 초록 (Abstract)
지금까지 완전한 비동기적 분산시스템에서 안정성과 활동성을 동시에 만족시키는 선출문제의 해결방법은 없는 것으로 알려져 있다. 따라서 그러한 시스템에서 선출문제를 해결하기 위해서...
지금까지 완전한 비동기적 분산시스템에서 안정성과 활동성을 동시에 만족시키는 선출문제의 해결방법은 없는 것으로 알려져 있다. 따라서 그러한 시스템에서 선출문제를 해결하기 위해서는 하나의 속성이 다른 속성에 비해 약화되어야 한다. 만일 안정성을 강조하고 활동성을 희생한 선출 알고리즘이라면, 해당 알고리즘은 거의 수행을 못할 수 도 있다. 반면에 활동성을 강화한 선출 알고리즘은 안정성을 위반할 가능성이 높다. 본 논문에서는 안정성 기반의 선출 프로토콜을 제시하고 안정성과 활동성의 견지에서 해당 프로토콜을 분석한다.
다국어 초록 (Multilingual Abstract)
In completely asynchronous systems, there is no solution for the election problem satisfying both of safety and liveness properties in asynchronous distributed systems. Therefore, to solve the election problem in those systems, one property should be ...
In completely asynchronous systems, there is no solution for the election problem satisfying both of safety and liveness properties in asynchronous distributed systems. Therefore, to solve the election problem in those systems, one property should be weaker than the other property. If an election algorithm strengthens the safety property in sacrifice of liveness property, it would not nearly progress. But on the contrary, an election algorithm strengthening the liveness property in sacrifice of the safety property would have the high probability of violating the safety property. In this paper, we presents a safety strengthened Leader Election protocol with an unreliable failure detector and analyses it in terms of safety and liveness properties in asynchronous distributed systems.
inode 정보를 이용한 삭제된 파일의 포렌식 조사방법
체육교사의 리더십 유형과 고등학생의 체육수업 만족에 관한 연구
물건들기 시 허리벨트와 테이핑이 척추세움근의 근활성도에 미치는 영향