优化迁移实例容错执行性能的阶段构建模型

吉林大学学报(工学版)

优化迁移实例容错执行性能的阶段构建模型

卢朝霞^1,2, 曾广周¹

1.山东大学计算机科学与技术学院，济南 250061；2.山东体育学院计算机信息工程中心，济南 250063

收稿日期:2007-06-03 修回日期:1900-01-01 出版日期:2008-11-01 发布日期:2008-11-01
通讯作者: 曾广周

Efficient stage construction model to optimize migrating instance faulttolerant execution

LU Zhao-xia^1,2，ZENG Guang-zhou¹

1.School of Computer Science & Technology, Shandong University, Jinan 250061,China; 2.Computer Information Engineering Center, Shandong Sport University, Jinan 250063,China

Received:2007-06-03 Revised:1900-01-01 Online:2008-11-01 Published:2008-11-01

摘要/Abstract

摘要： 针对迁移工作流研究现状，提出了一种基于复制容错方法的动态阶段构建模型，模型通过优化迁移实例任务执行，减少对工作位置的不必要重访，缩短迁移实例的执行周期；提出了一种工作位置优先级的计算方法——动态优先级，能够更加准确地反映工作位置作为迁移实例运行时环境的适合程度；还提出了一种阶段工作位置的选取算法，该算法综合考虑工作位置的任务执行能力、运行环境以及可靠性等各个因素。性能分析及仿真试验表明，动态阶段构建模型可以在保证可靠性的同时，有效提高容错执行过程的性能。

关键词: 计算机系统结构, 迁移工作流, 迁移实例, 容错, 阶段

Abstract:

According to the background of migrating workflow model, a dynamic stage construction model is proposed, which is based on the faulttolerant protocol. First, the model can dynamically schedule task execution to avoid the unnecessary visit to working place and cut the whole execution period. Second, a dynamic priority method is proposed to evaluate a working place. Finally, the model provides a specific node selection strategy, which combines the task execution ability, running environment and reliability of a working place. Performance analysis and experiments show that the model can simultaneously boost the performance of faulttolerance and ensure the reliability.

Key words: computer systems organization, migrating workflow, migrating instance, fault tolerance, stage

中图分类号:

TP302.8

卢朝霞, 曾广周. 优化迁移实例容错执行性能的阶段构建模型[J]. 吉林大学学报(工学版), 2008, 38(06): 1389-1395.

LU Zhao-xia，ZENG Guang-zhou . Efficient stage construction model to optimize migrating instance faulttolerant execution [J]. 吉林大学学报(工学版), 2008, 38(06): 1389-1395.

参考文献

相关文章 15

[1]	余宜诚, 胡亮, 迟令, 初剑峰. 一种改进的适用于多服务器架构的匿名认证协议[J]. 吉林大学学报(工学版), 2018, 48(5): 1586-1592.
[2]	董坚峰, 张玉峰, 戴志强. 改进的基于狄利克雷混合模型的推荐算法[J]. 吉林大学学报(工学版), 2018, 48(2): 596-604.
[3]	李炜, 李亚洁. 基于离散事件触发通信机制的非均匀传输网络化控制系统故障调节与通信满意协同设计[J]. 吉林大学学报(工学版), 2018, 48(1): 245-258.
[4]	赵博, 秦贵和, 赵永哲, 杨文迪. 基于半陷门单向函数的公钥密码[J]. 吉林大学学报(工学版), 2018, 48(1): 259-267.
[5]	刘磊, 刘利娟, 吴新维, 张鹏. 基于ECPMR的编译器测试方法[J]. 吉林大学学报(工学版), 2017, 47(4): 1262-1267.
[6]	董立岩, 王越群, 贺嘉楠, 孙铭会, 李永丽. 基于时间衰减的协同过滤推荐算法[J]. 吉林大学学报(工学版), 2017, 47(4): 1268-1272.
[7]	于斌斌, 武欣雨, 初剑峰, 胡亮. 基于群密钥协商的无线传感器网络签名协议[J]. 吉林大学学报(工学版), 2017, 47(3): 924-929.
[8]	邓昌义, 郭锐锋, 张忆文, 王鸿亮. 基于平衡因子的动态偶发任务低功耗调度算法[J]. 吉林大学学报(工学版), 2017, 47(2): 591-600.
[9]	魏晓辉, 刘智亮, 庄园, 李洪亮, 李翔. 支持大规模流数据在线处理的自适应检查点机制[J]. 吉林大学学报(工学版), 2017, 47(1): 199-207.
[10]	郝娉婷, 胡亮, 姜婧妍, 车喜龙. 基于多管理节点的乐观锁协议[J]. 吉林大学学报(工学版), 2017, 47(1): 227-234.
[11]	魏晓辉, 李翔, 李洪亮, 李聪, 庄园, 于洪梅. 支持大规模流数据处理的弹性在线MapReduce模型及拓扑协议[J]. 吉林大学学报(工学版), 2016, 46(4): 1222-1231.
[12]	车翔玖, 梁森. 一种基于大顶堆的SPIHT改进算法[J]. 吉林大学学报(工学版), 2016, 46(3): 865-869.
[13]	李元春，周帆，马天豪，赵博. 基于多步时延的可重构机械臂并发故障分散容错控制[J]. 吉林大学学报(工学版), 2015, 45(6): 1874-1880.
[14]	曹慧超，李炜. 离散事件触发非线性网络化控制系统鲁棒容错控制[J]. 吉林大学学报(工学版), 2015, 45(6): 1895-1905.
[15]	董悦丽, 郭权, 孙斌, 康玲. 药物分子对接动态任务迁移优化[J]. 吉林大学学报(工学版), 2015, 45(4): 1253-1259.

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed