异构分布式系统混合型实时容错调度算法

摘要：

基/副版本技术是实现实时分布式系统容错的一个重要手段.提出了一种异构分布式混合型容错模型,该模型与传统的异构分布式实时调度模型相比同时考虑了周期和非周期调度任务.在此基础上给出3种客错调度算法:以可调度性为目的SSA算法、以可靠性为目的RSA算法、以负载均衡性为目的BSA算法.算法能够在异构系统中同时调度具有周期和非周期容错需求的实时任务,且能够保证在异构系统中桌节点机失效情况下,实时任务仍然能在截止时间内完成.最后从可调度性、可靠性代价、负载均衡性、周期与非周期任务数及任务周期与粒度5个方面对算法进行了分析.模拟实验结果显示算法各有优缺点,所以在选择调度算法时应该根据异构系统的特点来选择.

关键词：主/副版本、异构分布式、周期与非周期任务、负载均衡性、可靠性、可调度性

所属期刊栏目：38

分类号：TP316.4(计算技术、计算机技术)

资助基金：国家自然科学基金重大研究计划90818008;国家自然科学基金项目60774095,60474072Z

在线出版日期：2011-06-23（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：87-92,102