Title :
Task assignment and scheduling in fault-tolerant distributed real-time systems
Author :
Tein-Hsiang Lin ; Wernhuar Tarng
Author_Institution :
Dept. of Electr. & Comput. Eng., State Univ. of New York, Buffalo, NY, USA
Abstract :
Task assignment and scheduling are two important problems for the design of distributed systems. However, due to system complexity and large task numbers, finding optimal solutions is usually very difficult. In this paper, we develop a heuristic algorithm to perform task assignment and scheduling in fault-tolerant distributed real-time systems. In static, the algorithm computes task assignment quickly to find sub-optimal solutions satisfying all requirements. During system operation, the periods of tasks under different fault conditions are dynamically adjusted to adapt to the loss of system resources. Our goal aims at improving system performance by fully utilizing computing resources, including all spare units. Analytical and simulation results are provided to evaluate the efficiency of this algorithm.<>
Keywords :
distributed databases; fault tolerant computing; real-time systems; fault-tolerant distributed real-time systems; heuristic algorithm; scheduling; simulation results; system complexity; task assignment; Algorithm design and analysis; Analytical models; Computational modeling; Fault tolerance; Fault tolerant systems; Heuristic algorithms; Processor scheduling; Real time systems; Scheduling algorithm; System performance;
Conference_Titel :
TENCON '93. Proceedings. Computer, Communication, Control and Power Engineering.1993 IEEE Region 10 Conference on
Conference_Location :
Beijing, China
Print_ISBN :
0-7803-1233-3
DOI :
10.1109/TENCON.1993.319954
