%0 Journal Article %T Real-time Scheduling Algorithm of Hybrid with Fault-tolerant in Heterogeneous Distributed systems
异构分布式系统混合型实时容错调度算法 %A DENG Jian-bo %A ZHANG Li-chen %A DENG Hui-min %A
邓建波 %A 张立臣 %A 邓惠敏 %J 计算机科学 %D 2011 %I %X The primary/backup process is commonly used in heterogeneous distributed systems with fault tolerance.This paper proposed a heterogeneous distributed hybrid model with fault tolerance. Compared with the traditional heterogeneous distributed scheduling models, this model can simultaneously schedule both periodical and aperiodical tasks.Three fault tolerant scheduling algorithms based on this model were presented: SSA(Schedulability Scheduling Algorithm) algorithm aimed at schedulability, RSA(Rcliability Scheduling Algorithm) algorithm aimed at reliability and BSA (Balanced Scheduling Algoritlnn) algorithm aimed at load equalization. These algorithm can simultaneously process real-time tasks in demand of periodical or aperiodical fault-tolerance in heterogeneous systems. And they can guarantee that real-time tasks could complete befor the cut off time even if some node of the system fails. Finally, this paper analyseds the algorithms in five ways; schedulability, reliability cost, load equalization, number of periodical and aperiodical tasks, cycle and granularity. Experiment results show that the algorithms have advantages and disadvantages respectively, so they should be chosen according to the characteristics of a specail heterogeneous system. %K Primary/backup copy %K Heterogeneous distributed %K Periodic and aperiodic task %K Load balancing %K Reliability %K Schedulability
主/副版本,异构分布式,周期与非周期任务,负载均衡性,可靠性,可调度性 %U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=64A12D73428C8B8DBFB978D04DFEB3C1&aid=A638BF698C855A9A8C52D03BA1F82FB7&yid=9377ED8094509821&vid=16D8618C6164A3ED&iid=38B194292C032A66&sid=117F81797AB182FC&eid=08805F9252973BA4&journal_id=1002-137X&journal_name=计算机科学&referenced_num=0&reference_num=20