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

학위논문 상세정보

MLPQ를 이용한 멀티미디어 지원 동적 스케쥴링 알고리즘 기법 원문보기
Multimedia supporting dynamic schduling algorithms technique using MLPQ

  • 저자

    이덕남

  • 학위수여기관

    水原大學校 大學院

  • 학위구분

    국내석사

  • 학과

    電子計算學科

  • 지도교수

  • 발행년도

    1997

  • 총페이지

    iii, 39 p.

  • 키워드

  • 언어

    kor

  • 원문 URL

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

  • 초록

    주기적 타스크와 비주기적 타스크가 혼합된 멀티미디어 환경에서 주기적 타스크의 마감시간 내에 수행을 보장하면서 비주기적 타스크에 빠른 응답 시간을 제공하는 것이 연성 마감 시간을 가지는 비주기적 타스크 스케쥴링 알고리즘의 목표이다. 본 논문에서는 이러한 목적을 달성하기 위해 현재까지 발표된 비주기적 타스크 스케쥴링 알고리즘 중 고정 우선순위를 사용할 때 최적이라고 증명된 SS 알고리즘과 CTI 알고리즘을 참조하여 새로운 기법을 제시하였다. 본 논문에서 제시한 기법은 SS 알고리즘에서 선입선출로 처리되던 비주기적 타스크에 다단계 우선순위 큐 알고리즘을 사용하여 동적 우선순위 방식에서도 사용할 수 있도록 하고 스케쥴링에서 우선 고려하여야 할 사항인 입출력 타스크에 우선권을 부여하며, 짧은 타스크를 우선 처리하는 방법을 사용한다. 또한 슬랙시간을 CTI 알고리즘에 의해 오프라인에서 계산함으로써 SS 알고리즘의 단점인 슬랙을 계산하는데 비용이 많이 드는 문제점을 해결할 수 있으며 슬랙시간에 대하여 리스트 방법으로 처리하여 네트워크 지연이나 대기열 지연에 의해 하나의 하이퍼 주기 내에서의 영향이 다음 주기에 미치는 영향을 적게 하였다. 시뮬레이션을 통해 선입선출 기법을 이용한 기존의 기법과 다단계 우선순위 큐를 사용한 제안된 기법에 대한 성능을 비교하였다. SS 알고리즘과 같이 하이퍼 주기 내에서 수행되는 알고리즘들은 많은 타스크들이 다중 프로그래밍 형식으로 수행될 때, 처리하는데 어려움이 있다. 앞으로는 이에 대한 해결 방법과 병렬처리 방식을 이용한 스케쥴링 방법을 연구해야 하며, 이 기법을 분산시스템에 구현할 수 있도록 계속적인 연구가 필요하다.


    According to the advance of high-speed communication network and computer system, the researches for supporting multimedia are proceeding actively in distributed systems. Multimedia system needs the synchronization of the various kinds of monomedias, and needs real-time processing. Multimedia system should efficiently deal with the several media having various properties and requirements. Especially, to offer multimedia services, it is indispensable to solve the problems such as the guarantee of real-time processing and synchronization. Also, the scheduling algorithm for multimedia service should provide the integration mechanism considering both non real-time data and real-time data. This paper presents the mechanisms for the real-time processing of multimedia data and analyses the performance about it in distributed computing environments. The tasks in real-time systems are considered of the periodic tasks which have hard deadline and the aperiodic tasks which have soft deadline. We develop the mechanisms that guarantee the hard deadline of the periodic tasks for satisfying real-time characteristics and improve the performance of distributed systems by reducing the turnaround time of aperiodic tasks. By dynamic priority scheduling, high priority is given to the input-output tasks which require interactive response and short tasks, the CPU is assigned to each tasks according to processing circumstance flexibly and fairly. Also, We suggest the mechanism to cope with the delay of multimedia data by network congestion or queuing delay. We anlayse the performance between existing mechanism and the proposed one, and analyse the ability to cope network delay and queuing delay. The results of this study will contributed to the fundamental of multimedia applications, and integration this mechanism with multimedia storage structure or infra-structure of the high speed network provides a effective high quality of services to users.


 활용도 분석

  • 상세보기

    amChart 영역
  • 원문보기

    amChart 영역