• 제목/요약/키워드: Backfill Scheduling

검색결과 3건 처리시간 0.016초

그리드 컴퓨팅의 다중 큐 하이브리드 작업스케줄링 기법 (Multi-queue Hybrid Job Scheduling Mechanism in Grid Computing)

  • 강창훈;최창열;박기진;김성수
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제34권7호
    • /
    • pp.304-318
    • /
    • 2007
  • 그리드(Grid) 컴퓨팅은 지리적으로 분산된 컴퓨팅 자원들을 네트워크로 연동시켜 서로 공유 될 수 있도록 해주는 서비스이다. 본 논문에서는 그리드 컴퓨팅 시스템을 구성하는 전체 노드를 대상으로 작업을 분배하는 메타 스케줄링 정책과 특정 한 개의 노드 내에서 작업을 분배하는 작업 스케줄링을 동시에 고려하는 하이브리드 스케줄링 기법을 제안한다. 그리드 컴퓨팅 노드로 제출된 작업을 필요 프로세서 수와 예상 작업수행 시간에 따라 구분하여 우선순위가 높은 작업은 작업 큐(Job Queue)로, 우선순위가 낮은 작업과 원거리 작업은 백필 큐(Backfill Queue)로 할당시킴으로써, 그리드 컴퓨팅 시스템의 성능을 높이는 방법을 연구한다. 다양한 실험을 통하여 제안된 기법들의 성능을 평가하며, 그리드 컴퓨팅 시스템의 이용률이 높아지고, 작업 지연시간이 감소됨을 확인한다.

Easy Backfill에 기초한 그리드 컴퓨팅 다중 큐 스케쥴링 기법 (Multi-queue Scheduling Algorithm for Grid computing based on Easy Backfill Technique)

  • 박미선;박기진
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 봄 학술발표논문집 Vol.31 No.1 (A)
    • /
    • pp.49-51
    • /
    • 2004
  • 그리드와 웹 서비스가 서로 밀접한 연관성을 가지고 있는 분야로 인식되고 있으면서 그리드 기반 웹 서비스의 QoS(Quality of Services)에 대한 관심이 높아짐과 동시에 중요한 부분으로 여겨지고 있다. 본 논문에서는 QoS 요소들 중 응답 시간(Response time) 향상을 위해서 기존의 그리드 시스템에 사용되고 있는 Easy Backfill 스케줄링 기법을 기본으로 한 다중 큐 스케줄링을 연구하였으며, 또한 기존 Backfill 기법의 큰 작업에 대한 응답 시간이 느려진다는 단점을 보완하기 위해, 각 작업들에 대해서 예약 정책 연구하였다. 이를 통해 그리드 기반 웹 서비스의 응답 시간 성능이 개선됨을 확인하였다.

  • PDF

그리드 시스템을 위한 예약 기반 혼합 백필 스케줄링 (Reservation-based Hybrid Backfilling Scheduling for Grid Systems)

  • 최창열;강창훈;박기진;김성수
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2006년도 한국컴퓨터종합학술대회 논문집 Vol.33 No.1 (A)
    • /
    • pp.259-261
    • /
    • 2006
  • 그리드 시스템은 지리적으로 분산된 컴퓨팅 자원들을 네트워크로 연동하여 공유할 수 있도록 하는 통신 서비스의 일종이라 할 수 있으며, 향후 그리드 미들웨어를 통한 다수의 응용 그리드들이 구축될 것으로 예상된다. 본 논문에서는 우선순위가 높은 작업은 예약이 가능한 작업 큐(Job Queue)로 분배하고 우선순위가 낮은 작업은 백필이 가능한 백필 큐(Backfill Queue)로 할당시키면서, 백필 효율성을 증대시킬 뿐만 아니라 전체 그리드 시스템의 성능을 향상시킬 수 있는 혼합 백필 스케줄링 기법을 제안한다.

  • PDF