一种用于分布式系统的满足可靠性需求的任务调度方法

摘要

本发明提出一种用于分布式系统的满足应用可靠性需求的任务调度方法。本发明步骤：首先，计算应用中每一个任务在不同处理器上执行的可靠性，并对该可靠性按大小排序；然后，将每个任务在其可靠性最大的可用处理器上进行一次复制，得到每个任务的实时可靠性和应用的实时可靠性；第三，根据应用实时可靠性与可靠性需求的关系，按各任务的实时可靠性排序并依次进行一次复制，每次复制后更新该任务的实时可靠性和应用的实时可靠性，反复迭代更新直至应用的实时可靠性满足可靠性需求为止；最后，确定应用的最终可靠性，总冗余数，整体运行时间成本。本发明具有低冗余、高效率的优点，实用性强。