Title: An improved dynamic scheduling algorithm for multiprocessor real-time systems
Abstract:In the scheduling algorithms on multiprocessor real-time systems, the heuristic algorithm is an important algorithm and a known heuristic algorithm is myopic algorithm (K.Ramamritham, et. at., 1990). ...In the scheduling algorithms on multiprocessor real-time systems, the heuristic algorithm is an important algorithm and a known heuristic algorithm is myopic algorithm (K.Ramamritham, et. at., 1990). The performance of the myopic algorithm is greatly based on heuristic functions. We present an improved heuristic algorithm, which has a new heuristic function. The improved algorithm considers not only the deadlines and the resource requirements of a task, but also the processing time of the task. The most important metric for real-time scheduling algorithms is scheduling success ratio. To evaluate the effectiveness of the improved algorithm, we have done extensive simulation studies. The simulation results show that the scheduling success ratio of the improved heuristic algorithm is superior to that of myopic algorithm.Read More
Publication Year: 2004
Publication Date: 2004-03-01
Language: en
Type: article
Indexed In: ['crossref']
Access and Citation
Cited By Count: 7
AI Researcher Chatbot
Get quick answers to your questions about the article from our AI researcher chatbot