DOI QR코드

DOI QR Code

Efficient Task Allocation Technique Using Resources' State Transition Probability Table

Volunteer Computing에서의 자원 상태전이확률테이블을 이용한 효율적인 작업 할당 기법

  • Lee, Jaehyeck (Distributed & Cloud Computing Lab., Korea University) ;
  • Song, Chunggun (Distributed & Cloud Computing Lab., Korea University) ;
  • Lee, Bongwoo (Distributed & Cloud Computing Lab., Korea University) ;
  • Yu, Heonchang (Distributed & Cloud Computing Lab., Korea University)
  • 이재혁 (분산클라우드컴퓨팅 연구실, 고려대학교) ;
  • 송충건 (분산클라우드컴퓨팅 연구실, 고려대학교) ;
  • 박봉우 (분산클라우드컴퓨팅 연구실, 고려대학교) ;
  • 유헌창 (분산클라우드컴퓨팅 연구실, 고려대학교)
  • Published : 2017.11.01

Abstract

Volunteer Computing은 대규모 프로젝트를 많은 분산된 데스크탑, 랩탑 PC, 그리고 스마트 폰과 같은 모바일 디바이스의 idle(유휴 상태)인 컴퓨팅 자원을 기여(Volunteer)받아 수행하는 환경이다. 그러나 기여된 컴퓨팅 자원이 idle과 used(사용 상태) 간의 상태전이가 빈번히 일어나거나, idle로 지속되는 시간이 짧은 자원의 경우, 프로젝트를 수행하는데 비효율적이다. 따라서 본 논문에서는 이러한 자원을 구분하고, 해당 자원의 다음 상태전이확률테이블을 계산하여 결과에 따라 해당 자원에 적합한 작업을 할당하는 방법을 제안한다.

Keywords

Acknowledgement

Grant : (기반 SW-창조씨앗 1단계) 분산 클라우드 기반 유무선 컴퓨팅 시스템의 유휴자원 공유 플랫폼 개발

Supported by : 정보통신기술진흥센터