Font Size: a A A

The Research Of Scheduling Strategy Based On Double Dynamic Task Allocation And Scheduling Algorithm

Posted on:2012-04-20Degree:MasterType:Thesis
Country:ChinaCandidate:D ShiFull Text:PDF
GTID:2218330338465870Subject:Computer application technology
Abstract/Summary:PDF Full Text Request
Nowadays, real-time system has been widely used in many fields. Some important areas such as aerospace field for real-time scheduling have stringent requirements on a successful rate and security, which ask task scheduling mechanism for a higher requirement. Over the years scholars have continued to put forward many real-time scheduling algorithms, for example, rate monotonic algorithm, deadline monotonic algorithm, earliest deadline first deadline monotonic algorithm, earliest deadline first algorithm, but due to limitations of the algorithm, which have achieved good results of schedule.In this paper, the dynamic scheduling strategy based on dual-task allocation and scheduling algorithm, which assort the task with its characteristics by the method of Fuzzy Math, as well as sub-computers. The different types of tasks assigned to the appropriate sub-computer to handle, we adopt task fitness function to schedule control.Simulation results confirm that the algorithm in the implementation of the overall success rate and task completion time have always maintained a good performance. Even in the case of system overload is also no performance degradation of the domino effect. Simulation results verify the excellent effectiveness and reliability of the algorithm.
Keywords/Search Tags:scheduling algorithm, scheduling strategy, fuzzy identification, real-time systems, scheduling success rate
PDF Full Text Request
Related items