• Title/Summary/Keyword: EDF(Earlist Deadline First)

Search Result 2, Processing Time 0.014 seconds

Schedulability Test using task utilization in Real-Time system (실시간 시스템에서 태스크 이용율을 이용한 스케줄링 가능성 검사)

  • Lim Kyung-Hyun;Seo Jae-Hyeon;Park Kyung-Woo
    • Journal of Internet Computing and Services
    • /
    • v.6 no.2
    • /
    • pp.25-35
    • /
    • 2005
  • The Rate Monotonic(RM) scheduling algorithm and Earliest Deadline First(EDF) scheduling algorithm are normally used in Real-Time scheduling algorithm. In those scheduling algorithm, we could predict the performance possibility with total utilization value of task group. But. it had problems with prediction of the boundedness in individual task when the utilization value was over in temporary task. In this paper, the suggested scheduling algorithm can predict task when the utilization value was over and it suggested the method of predicting scheduling possibility based on the utilization value of individual task as well. it predicted the boundedness of scheduling possibility test through simulation In Real-Time scheduling algorithm and analyzed the result.

  • PDF

A Study of Real-Time System(RTS) Efficiency in e-Trade (전자무역의 RTS 효율성에 관한 연구)

  • Jeong Boon-Do
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.10 no.5
    • /
    • pp.783-791
    • /
    • 2006
  • In e-Trade, Real-Time System(RTS) plays a very important role. Each task is set with limited time, and appointed regulations must be followed because it can be greatly damaged if it cannot be executed in limited time. In e-Trade, the scheduling possibility techniques generally use periodical tasks; however, it is necessary to study more stable prediction scheduling possibility algorithm by using other task timing conditions and non-periodical task scheduling tasks. This study proposed an algorithm to increase the prediction possibility using individual task utilization rate, and presented scheduling possibility conditions using existing whole task utilization rate and the proposed algorithm.