본문 바로가기
HOME> 논문 > 논문 검색상세

학위논문 상세정보

분산실시간 시스템에서 타스크 스케쥴링 알고리즘 원문보기
(A )task scheduling algorithm in distributed real-time system

  • 저자

    홍석영

  • 학위수여기관

    水原大學校 大學院

  • 학위구분

    국내석사

  • 학과

    전자계산학과

  • 지도교수

  • 발행년도

    1993

  • 총페이지

    41 p.

  • 키워드

  • 언어

    kor

  • 원문 URL

    http://www.riss.kr/link?id=T8954958&outLink=K  

  • 초록

    실시간 컴퓨터 시스템에서 제한 시간 이전에 프로세스의 처리를 보장하는 스케쥴링 문제는 중요한 문제이다. 최근에 분산 프로세스 스케쥴링 정책을 이용한 실시간 스케쥴링 알고리즘이 동종의 프로세스로 이루어진 느슨히 결합된 분산 시스템을 중심으로 연구되고 있다. 오늘날 소프트웨어와 하드웨어 그리고 통신 기술의 발전으로 이러한 타스크들을 발생시키는 분산 실시간 시스템이 공장자동화, 우주 산업, 군사 산업등으로 점차 확대될 전망이므로 높은 신뢰도와 가용성을 최대로 유지하는것이 더욱 필요하게 되었다. 이러한 시스템에서 타스크 스케쥴링의 성능은 도착한 전체 타스크들 중에서 데드라인 내에 타스크의 처리가 보증되는 타스크들로 나눈 보증율에 의해 측정되어진다. 본 논문에서는 분산 시스템에서 엄격한 시간 제한을 갖는 새로운 스케쥴링 알고리즘으로서 전체 보증율을 향상 시키기 위하여 타스크 스케쥴링 알고리즘을 설계하고 성능을 평가하였다.


    Scheduling is an important issue to guarantee the processing with time constraints. Recently, real-time scheduling algorithm is under investigation for loosely-coupled distributed system which is composed of the homogeneous processes. Today, owing to the development of software, hardware, and communication technology, the distributed real-time system, which produces such tasks, will be expanded into Factory Automation, space industry, defence industry, etc, and it is more and more necessary that high reliability and availability be maintained. In this system, the performance of task scheduling is measured by guarantee ratio, which is the tatal value obtained from total number of tasks that arrived divided by the total number of tasks guaranteed. In this paper, task scheduling algorithm was designed and evaluated to improve the total guarantee ratio, as a new scheduling algorithm which has strict time constraint in real-time systems.


 활용도 분석

  • 상세보기

    amChart 영역
  • 원문보기

    amChart 영역