한국정보처리학회:학술대회논문집 (Proceedings of the Korea Information Processing Society Conference)

한국정보처리학회 (Korea Information Processing Society)
권호 표지

데스크탑 그리드 시스템에서 자원의 가용성과 신뢰도를 이용한 결과 검증 메커니즘

Result Verification Mechanism using Volunteer Availability and Reliability in Desktop Grid Systems

  • 김홍수 (고려대학교 컴퓨터학과) ;
  • 길준민 (대구가톨릭대학교 컴퓨터교육과) ;
  • 윤준원 (한국과학기술정보연구원 슈퍼컴퓨팅센터) ;
  • 최장원 (한국과학기술정보연구원 슈퍼컴퓨팅센터) ;
  • 김성석 (서경대학교 전자상거래학과) ;
  • 이상근 (고려대학교 컴퓨터학과)
  • Kim, Hong-Soo (Dept. of Computer Science and Engineering, Korea University) ;
  • Gil, Joon-Min (Dept. of Computer Science Education, Catholic University of Daegu) ;
  • Yoon, Jun-Weon (Supercomputing center, Korea Institute of Science and Technology Information) ;
  • Choi, Jang-Won (Supercomputing center, Korea Institute of Science and Technology Information) ;
  • Kim, Sung-Suk (Dept. of E-Business, Seokyeong University) ;
  • Lee, Sang-Keun (Dept. of Computer Science and Engineering, Korea University)
  • 발행 : 2007.05.11
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

데스크탑 그리드 시스템에서 각 자원에서 수행한 작업 결과에 대한 정확성 검증은 중요한 문제이다. 작업 결과에 대한 정확성을 보장하기 위해서 결과 검증 기법으로 투표기반 기법이나 신뢰기반 기법이 사용되어 왔다. 그러나 이러한 기법들은 동적인 연산 환경에 효과적으로 대처하지 못하여 낮은 확장성과 높은 연산 지연을 초래할 수 있는 단점을 갖고 있다. 이러한 단점을 해결하고자 본 논문에서는 자원제공자에 의해 초래될 수 있는 잘못된 연산 결과에 대해 각 자원제공자의 신용도(credibility)를 동적으로 평가하여 연산 결과의 정확성을 판단하는 적응적 결과 검증 메커니즘(Adaptive Result Verification Mechanism: ARVM)을 제안한다. 또한, 제안하는 ARVM 은 자원제공자의 가용성(availability) 정보를 이용하여 결과 검증 시에 요구되는 연산 지연을 최소화한다.

키워드