분산형 P2P 그리드 시스템에서 자가 조직적 계산 오버레이 네트워크 기반 결함 포용적 스케줄링 기법

Fault-Tolerant Scheduling Mechanism based on Self-organizing Computation Overlay Network in Decentralized P2P Grid System

  • 김석인 (고려대학교 컴퓨터학과) ;
  • 박찬열 (한국과학기술정보연구원) ;
  • 최장원 (한국과학기술정보연구원) ;
  • 김홍수 (고려대학교 컴퓨터학과) ;
  • 길준민 (대구 가톨릭대학교 컴퓨터교육과) ;
  • 황종선 (고려대학교 컴퓨터학과)
  • Kim SeoK-In (Dept. of Computer Science & Engineering, Korea University) ;
  • Park Chan-Yeol (Korea Institute of Science and Technology Information) ;
  • Choi Jang-Won (Korea Institute of Science and Technology Information) ;
  • Kim Hong-Soo (Dept. of Computer Science & Engineering, Korea University) ;
  • Gil Joon-Min (Dept. of Computer Science Education, Catholic University of Daegu) ;
  • Hwang Chong-Sun (Dept. of Computer Science & Engineering, Korea University)
  • 발행 : 2006.06.01

초록

분산형 P2P 그리드 시스템을 구축하는데 있어 연산 수행을 위한 노드 구성 기법과 구성된 토플로지에 적합한 연산 수행 보델 및 스케줄링 기법은 필수 요소이다. 하지만 기존 연구에서는 자원 제공자와 휘발성을 고려하지 않은 연산 수행 모델을 사용하였기 때문에 연산의 안정적인 수행이 보장되지 못하고, 시스템의 성능이 떨어지는 문제점이 발생한다. 이에 본 논문에서는 가용성 기반의 자가 조직적 계산 오버레이 네트워크(SelfCON:Self-organizing Computation Overlay Network) 구성 기법과 구성된 토폴로지에 적합한 연산 수행 모델 및 스케줄링 기법을 제안한다. 제안 기법은 자원 제공자 노드의 휘발성을 고려하여 안정성을 높임으로써 전체 연산 성능을 향상시킨다.

키워드