Scheduling Mechanism to Group-based Result Checking in Global Computing Systems

글로벌 컴퓨팅 시스템에서 그룹 기반 정확성 검사를 위한 스케줄링 기법

  • 김홍수 (고려대학교 컴퓨터학과 분산시스템 연구실) ;
  • 백맹순 (고려대학교 컴퓨터학과 분산시스템 연구) ;
  • 유헌창 (고려대학교 컴퓨터교육) ;
  • 황일선 (한국과학기술정보연구) ;
  • 황종선 (고려대학교 컴퓨터학과 분산시스템 연구실)
  • Published : 2004.04.01

Abstract

글로벌 컴퓨팅 시스템 환경에서 자원 제공자에 의해 수행하는 연산 결과에 대한 정확성을 제공하기 위한 결과 검사 기법은 중요한 고려사항이다. 자원 제공자들은 인터넷에 연결되어 인증 없이 자율적으로 연산에 참여할 수 있기 때문에 이들에 의해 수행된 연산 결과에 대한 정확성을 보장해야만 한다. 기존 연구에서 결과에 대한 정확성을 보장하기 위해 다수 투표법과 결점 검사법을 사용하지만 정확성 검사 기법을 위한 스케줄링 기법을 사용하고 있지 않아 높은 연산 지연 시간과 부하가 발생한다. 따라서, 본 논문에서는 결과 검사에 대한 연산 지연 시간과 부하를 줄일 수 있는 신용도 기반 그룹 구성을 통한 스케줄링 기법을 제안한다.

Keywords