DOI QR코드

DOI QR Code

Study on the Replication based Scheduling for Application QoS with Heuristic Method

휴리스틱 메소드를 이용하여 응용 QoS 를 보장하는 복제기반 스케줄링 기법에 관한 연구

  • An, Byung-Do (Dept. of Media Science and Engineering, Korea University) ;
  • Kim, Hong-Soo (Dept. of Computer Science and Engineering, Korea University) ;
  • Lee, Sang-Keun (Dept. of Computer Science and Engineering, Korea University)
  • 안병도 (고려대학교 컴퓨터정보통신대학원 미디어공학과) ;
  • 김홍수 (고려대학교 컴퓨터학과) ;
  • 이상근 (고려대학교 컴퓨터학과)
  • Published : 2007.11.09

Abstract

분산형 데스크탑 그리드 시스템에서 안정적인 연산 수행을 위한 노드 구성 기법과 동적인 환경에 적응적인 스케줄링 기법은 필수 요소이다. 그러나 기존 연구에서는 자원 제공자의 휘발성에 적응적으로 대처하지 못하는 연산 수행 모델을 사용하였기 때문에 데드라인 내에 전체 작업을 완료해야하는 응용에 대처하지 못하는 문제점이 발생한다. 이에 본 논문에서는 자원제공자의 성능과 논리적인 위치기반으로 자가 조직적 연산 오버레이 네트워크(Computation Overlay Network) 구성 기법과 자원제공자의 작업 완료 확률과 신용도 값을 이용하여 응용 QoS 보장을 위한 휴리스틱기반 복제 (Heuristic based Replication) 기법을 제안한다. 성능평가에서는 기존 스케줄링 기법과 자원제공자의 작업 완료 확률과 신용도에 따른 분포를 이용한 복제기반 스케줄링 기법을 비교평가 한다.

Keywords