검색 기능은 준비 중입니다.
검색 기능은 준비 중입니다.

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice

Generalized Spot-Checking for Reliable Volunteer Computing 안정적인 자원봉사 컴퓨팅을 위한 일반화된 현장 점검

Kan WATANABE, Masaru FUKUSHI

  • 조회수

    0

  • 이것을 인용

요약 :

자원봉사 컴퓨팅(VC) 시스템은 가장 강력한 컴퓨팅 플랫폼에 도달했지만, 자원봉사자 참여자의 본질적인 비신뢰성으로 인해 여전히 계산 정확성을 보장하는 문제를 안고 있습니다. Spotter 작업을 할당하여 각 참가자를 확인하는 Spot-checking 기술은 계산 결과 검증에 대한 유망한 접근 방식입니다. 현재의 무작위 점검은 참가자가 일반 직무와 임시 직무를 구별하지 않는다는 암묵적인 가정에 기초하고 있습니다. 그러나 그러한 감시자 작업을 생성하는 것은 여전히 ​​​​미해결 문제입니다. 따라서 암묵적인 가정이 항상 유지되지 않는 실제 VC 환경에서는 잘 알려진 신뢰성 기반 투표와 같은 무작위 확인 기반 방법은 계산의 정확성을 보장하는 것이 거의 불가능합니다. 본 논문에서는 불완전한 검사라는 개념을 도입하여 무작위 검사를 일반화합니다. 이러한 일반화를 통해 무작위 검사가 완전히 신뢰할 수 없고 참가자가 감시 작업을 구별할 수 있는 상황에서 계산 정확성을 보장할 수 있습니다. 또한, 검증별 투표 기법을 활용하여 신뢰도 기반 투표를 가능하게 하는 일반화된 신뢰도 공식을 개발합니다. 시뮬레이션 결과는 투표에 의한 확인이 신뢰성 기반 투표의 성능을 향상시키는 동시에 동일한 수준의 계산 정확성을 보장한다는 것을 보여줍니다.

발행
IEICE TRANSACTIONS on Information Vol.E93-D No.12 pp.3164-3172
발행일
2010/12/01
공개일
온라인 ISSN
1745-1361
DOI
10.1587/transinf.E93.D.3164
원고의 종류
Special Section PAPER (Special Section on Parallel and Distributed Computing and Networking)
범주

작성자

키워드