The Design And Realization Of Task Scheduling Algorithm In Distributed Real-time Systems

The distributed real-time system has been used widely along with the development of the computer.The problem of task scheduling is a key problem in the distributed real-time system. The reasonable task scheduling algorithm plays a very important role in enhancing this system's parallel performance and assuring its schedulability, maintaining its load balance in network.In this paper,we research real-time task scheduling algorithm in the hierarchy distributed computer system by analyzing task scheduling framework of the distributed real-time system and commonly used approaches to real-time scheduling. We present the scheduling strategy that includes two hierarchies :task assignment and task scheduling. Task assignment is done to determine on which node each task executes. Task scheduling is done to determine the way of task performance in the same node. Task scheduling mechanism is mounted the center server. The center server responds real-time task request and then dispatches the tasks to the nodes by weighted round-robin approach. According to rate monotonic scheduling algorithm, the local real-time tasks are scheduled and executed in the node.According to the characteristics of distributed real-time tasks, for meeting task assignment reasonably and load balancing ,we present an assignment mechanism...