RISS 학술연구정보서비스

검색
다국어 입력

http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.

변환된 중국어를 복사하여 사용하시면 됩니다.

예시)
  • 中文 을 입력하시려면 zhongwen을 입력하시고 space를누르시면됩니다.
  • 北京 을 입력하시려면 beijing을 입력하시고 space를 누르시면 됩니다.
닫기
    인기검색어 순위 펼치기

    RISS 인기검색어

      KCI등재

      비동기적인 분산시스템에서 선출문제의 안전성대 활동성

      한글로보기

      https://www.riss.kr/link?id=A109560657

      • 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 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.
      번역하기

      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.

      더보기

      동일학술지(권/호) 다른 논문

      동일학술지 더보기

      더보기

      분석정보

      View

      상세정보조회

      0

      Usage

      원문다운로드

      0

      대출신청

      0

      복사신청

      0

      EDDS신청

      0

      동일 주제 내 활용도 TOP

      더보기

      주제

      연도별 연구동향

      연도별 활용동향

      연관논문

      연구자 네트워크맵

      공동연구자 (7)

      유사연구자 (20) 활용도상위20명

      이 자료와 함께 이용한 RISS 자료

      나만을 위한 추천자료

      해외이동버튼