虚拟化云平台中实时任务容错调度算法研究

doi:10.3969/j.issn.1000-436x.2014.10.001

通信学报 ›› 2014, Vol. 35 ›› Issue (10): 171-180.doi: 10.3969/j.issn.1000-436x.2014.10.001

• 论文Ⅰ 空间信息传输网络 • 上一篇下一篇

虚拟化云平台中实时任务容错调度算法研究

王吉,包卫东,朱晓敏

国防科学技术大学信息系统工程重点实验室，湖南长沙 410073

出版日期:2014-10-25 发布日期:2017-06-14
基金资助:
高等学校博士学科点专项科研基金资助项目;国家自然科学基金资助项目;西南电子电信技术研究室公开课题基金资助项目

Fault-tolerant scheduling algorithm for real-time tasks in virtualized cloud

Ji WANG,Wei-dong BAO,Xiao-min ZHU

Science and Technology on Information Systems Engineering Laboratory,National University of Defense Technology,Changsha 410073,China

Online:2014-10-25 Published:2017-06-14
Supported by:
Specialized Research Fund for the Doctoral Program of Higher Education;The National Natural Science Foundation of China;Public Project of Southwest Inst.of Electron.& Telecom.Technology

摘要/Abstract

摘要：

为了在云平台下满足实时系统的高可靠性要求，提出了一种虚拟化云平台中的容错调度算法（FSVC,fault-tolerant scheduling algorithm in virtualized clouds），FSVC通过主副版本方法来实现对物理主机的容错，采用副版本重叠技术与虚拟机迁移技术来提高算法的调度性能。为了达到容错的要求，分析了这2种技术应满足的约束。此外，FSVC中包含了一种两阶段策略以进一步提高算法性能。大量仿真实验表明，在虚拟化云平台中，FSVC能有效地提高系统可调度性与资源利用率。

关键词: 虚拟化云平台, 容错调度, 主副版本方法, 实时系统

Abstract:

In order to achieve the high reliability of real-time systems in virtualized clouds,a fault-tolerant scheduling algorithm for virtualized clouds named FSVC that used primary-backup approach to tolerate physical host failures was proposed.FSVC strived to enhance the performance by employing backup-backup overlapping technique and virtual Machine migration technique.The constraints of the two techniques were elaborately analyzed to realize fault tolerance.Besides,a two-phase policy was incorporated in FSVC to further improve the performance.Simulation experiments demonstrated that FSVC can improve the schedulability and resource utilization effectively in virtualized clouds.

Key words: virtualized cloud, fault-tolerant scheduling, primary-backup approach, real-time system

王吉,包卫东,朱晓敏. 虚拟化云平台中实时任务容错调度算法研究[J]. 通信学报, 2014, 35(10): 171-180.

Ji WANG,Wei-dong BAO,Xiao-min ZHU. Fault-tolerant scheduling algorithm for real-time tasks in virtualized cloud[J]. Journal on Communications, 2014, 35(10): 171-180.

图/表 8

图1

图2

图3

图4

表1

图5

图6

图7

参考文献 16

[1]	BARHAM P.DRAGOVIC B , FRASER K ,et al. Xen and the art of virtualization[J]. ACM SIGOPS Operating Systems Review, 2003,37(5): 164-177.
[2]	Above the Clouds:A Berkeley View of Cloud Computing[R]. USA:University of California,Berkeley, 2009.
[3]	QIN X , JIANG H . A novel fault-tolerant scheduling algorithm for precedence constrained tasks in real-time heterogeneous systems[J]. Parallel Computing, 2006,32(5): 331-356.
[4]	JERRREY D . Designs,Lessons and Advice From Building Large Distributed Systems[R]. Keynote from LADIS, 2009.
[5]	OKORAFOR E . A fault-tolerant high performance cloud strategy for scientific computing[A]. Parallel and Distributed Processing Workshops and Phd Forum (IPDPSW)[C]. 2011. 1525-1532.
[6]	JEFFREY D , SANJAY G . MapReduce:simplified data processing on large clusters[J]. Communications of the ACM, 2008,51(1): 107-113.
[7]	MANIMARAN G , MURTHY C S R . A fault-tolerant dynamic scheduling algorithm for multiprocessor real-time systems and its analysis[J]. IEEE Transactions on Parallel and Distributed Systems, 1998,9(11): 1137-1152.
[8]	ZHENG Q . Improving MapReduce fault tolerance in the cloud[A]. Parallel and Distributed Processing Workshops and Phd Forum (IPDPSW)[C]. 2010. 1-6.
[9]	ANTONY S , ANTONY S , BEEGOM A ,et al. Task scheduling algorithm with fault tolerance for cloud[A]. International Conference on Computing Sciences[C]. 2012. 180-182.
[10]	PLANKENSTEINER K,PRODAN .R . Meeting soft deadlines in scientific workflows using resubmission impact[J]. IEEE Transactions on Parallel and Distributed Systems, 2012,23(5): 890-901.
[11]	GHOSH S , MELHEM R , MOSSé D . Fault-tolerance through scheduling algorithm for multiprocessor real-time systems and its analysis[J]. IEEE Transactions on Parallel and Distributed Systems, 1997,8(3): 272-284.
[12]	ZHU X M , QIN X , QIU M K . QoS-aware fault-tolerant scheduling for real-time tasks on heterogeneous clusters[J]. IEEE Transactions on Computers, 2011,60(6): 800-812.
[13]	OH Y , SON S H . Scheduling real-time tasks for dependability[J]. Journal of the Operational Research Society, 1997,48(6): 629-639.
[14]	ZHENG Q , VEERAVALLI B , THAM C K . On the design of fault-tolerant scheduling strategies using primary-backup approach for computational grids with low replication costs[J]. IEEE Transactions on Computers, 2009,58(3): 380-393.
[15]	NANDA S , CHIUEH T , BROOK S . A Survey on Virtualization Technologies[R]. USA:RPE, 2005.
[16]	BALASANGAMESHWARA J , RAJU N . Performance-driven load balancing with primary-backup approach for computational grids with low communication cost and replication cost[J]. IEEE Transactions on Computers, 2013,62(5): 990-1003.

参数	取值(固定值)—(最小值，最大值，步长)
计算量(10⁵MI)	([1,2])
间隔时间/s	(2)—(0,16,2)
baseDeadline(10²)/s	(4)—(1.5,6.5,0.5)

虚拟化云平台中实时任务容错调度算法研究

Fault-tolerant scheduling algorithm for real-time tasks in virtualized cloud

在线阅读

PDF下载

可视化

被引次数

摘要/Abstract

引用本文

使用本文

图/表 8

参考文献 16

相关文章 3

Metrics

推荐阅读 0

[1]	吴武飞,李仁发,曾刚,谢勇,谢国琪. 智能网联车网络安全研究综述[J]. 通信学报, 2020, 41(6): 161-174.
[2]	何忠政,门朝光,陈拥军,李香. 基于遗传算法的异构系统多副本容错调度算法[J]. 通信学报, 2015, 36(7): 153-165.
[3]	王吉，包卫东，朱晓敏. 虚拟化云平台中实时任务容错调度算法研究[J]. 通信学报, 2014, 35(10): 20-180.