并行计算框架Spark的自动检查点策略

• 作者: 于炯 卞琛 英昌甜 钱育蓉 鲁亮
• 来源期刊: 东南大学学报（自然科学版）
• 学科: 工学
• 关键词: 自动检查点 RDD权重 Spark 恢复时间
• 年，卷（期）: 2017,（2）
• 页码范围: 231-235
• 页数: 5页
• 分类号: TP311
• 字数: 3860字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-0505.2017.02.006

摘要

针对现有的Spark检查点机制需要编程人员根据经验选择检查点,具有一定的风险和随机性,可能导致恢复开销较大的问题,通过对RDD属性的分析,提出了自动检查点策略,包括权重生成(WG)算法和检查点自动选择(CAS)算法.首先,WG算法分析作业的DAG结构,获取RDD的血统长度和操作复杂度等属性,计算RDD权重;然后,CAS算法选择权重大的RDD作为检查点进行异步备份,来实现数据的快速恢复.结果表明:在使用CAS算法时,不同数据集执行时间和检查点容量大小都有所增加,其中Wiki-Talk由于其计算量较大,增幅明显;使用CAS算法设置检查点后,在单点失效恢复的情况下,数据集的恢复时间较短.因此,自动检查点策略在略微增加执行时间开销的基础上,能够有效地降低作业的恢复开销.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	于炯	新疆大学信息科学与工程学院	176	1315	20.0	28.0
5	钱育蓉	新疆大学软件学院	85	510	13.0	20.0
6	卞琛	新疆大学信息科学与工程学院	25	209	8.0	13.0
7	英昌甜	新疆大学信息科学与工程学院	29	254	11.0	14.0
8	鲁亮	新疆大学信息科学与工程学院	31	234	10.0	13.0