登录 | 注册 | 充值 | 退出 | 公司首页 | 繁体中文 | 满意度调查
综合馆
基于延迟主动副版本的分布式实时容错调度算法
  • 摘要

    主/副版本备份技术是分布式系统常用的实时容错调度方法,然而传统的主动方式副版本即使在无处理机故障时也需要在备份处理机上完全运行,增加了处理机消耗.提出一种基于固定优先级调度算法的延迟主动副版本(deferred active backup-copy)备份技术,该技术通过尽量向后调度主动方式的副版本,并在主版本成功执行时终止副版本的执行来减少备份的冗余度.在此基础上,提出一种基于该技术的以最小化处理机数目为优化目标的启发式任务分配算法--基于延迟主动副版本的最佳适应算法DABCBF(deferred active backup-copy based best-fit algorithm).DABCBF在保证系统的实时性和容错能力的前提条件下,通过尽量减少主版本的最坏响应时间来最大程度地减少冗余,以节省处理机.最后通过仿真实验,证明了算法的可行性和有效性.

  • 作者

    罗威  阳富民  庞丽萍  李俊  Luo Wei  Yang Fumin  Pang Liping  Li Jun 

  • 作者单位

    华中科技大学计算机科学与技术学院,武汉,430074

  • 刊期

    2007年3期 ISTIC EI PKU

  • 关键词

    实时调度  容错  主/副版本  分布式系统  可调度性 

参考文献
查看更多︾
相似文献 查看更多>>
3.91.79.74