-
题名基于EDF的分布式系统实时容错调度算法
被引量：2
- 1
-
-
作者
叶国骏
李莉丽
雷航
-
机构
电子科技大学计算机科学与工程学院
-
出处
《计算机工程》
CAS
CSCD
北大核心
2006年第4期76-78,共3页
-
基金
国家"十五"预研基金资助项目(41315040106)
-
文摘
将分布式系统的任务分配算法与处理器局部调度算法相结合,提出一种主动备份的、基于EDF的分布式系统实时容错调度算法,其特点是主/副版本执行时间可以重叠。给出了该调度算法的任务集可调度的充分条件、任务集可调度所需最小处理器个数的计算方法。模拟结果比较了主动备份容错调度算法与被动备份容错调度算法,结果表明主动备份算法效率更优。
-
关键词
分布式系统
主动备份
容错调度
主版本/副版本
EDF算法
-
Keywords
Distributed system
Initiative-backup
Fault-tolerant scheduling
primary/backup copies
EDF algorithm
-
分类号
TP316.4
[自动化与计算机技术—计算机软件与理论]
-
-
题名一个容错的网格资源选择算法
- 2
-
-
作者
段智勇
张大方
张伟鹏
-
机构
湖南大学计算机与通信学院
-
出处
《计算机工程与科学》
CSCD
2005年第4期68-70,共3页
-
基金
国家自然科学基金资助项目(60273070)
-
文摘
芝加哥大学提出了一个网格资源选择算法,能够同时满足单一资源选择和多个资源选择的要求。但是,由于算法一开始就选择了资源集合中单机最强的节点,所以很容易陷入局部最优,且算法不具备容错能力。针对这种情况,本文对该算法进行改进,提出了基于基版本/副版本技术的容错资源选择算法。模拟实验表明,算法是有效的。
-
关键词
计算机网络
网格资源选择算法
容错技术
ClassAds语言
-
Keywords
grid
resource selection
fault-tolerant
primary/backup copies
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
