基于释放和重构的科学工作流数据布局策略

• 作者: 崔立真 张甜甜
• 来源期刊: 计算机研究与发展
• 学科: 工学
• 关键词: 科学工作流 全局最优 数据布局 局部释放 重构
• 年，卷（期）: 2013,（z2）
• 所属期刊栏目: 大数据存储与管理
• 页码范围: 71-76
• 页数: 6页
• 分类号: TP311
• 字数: 5276字
• 语种: 中文

摘要

科学工作流是典型的大数据应用,每个任务涉及的数据体量大,分布式环境下移动的网络代价高,良好的数据布局策略对于降低跨数据中心的传输代价、提高科学工作流运行效率至关重要.随着大数据时代来临,科学工作流计算任务涉及到的数据集和数据存储节点增多,使得求解数据布局最优方案变得更加困难.使用传统数据布局策略往往只能得到局部最优方案.为此,提出一种基于释放和重构的数据布局策略,使得在超大规模的解空间中尽快找到更加接近全局最优的数据布局方案.策略首先基于前期研究成果产生初始解,然后通过解的局部释放和重构,对解空间的不同邻域进行搜索,不断提高解的质量.通过实验验证并与传统方法比较,结果显示该数据布局方案数据传输代价更小,性能更好.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	崔立真	山东大学计算机科学与技术学院	35	525	11.0	22.0
2	张甜甜	山东大学计算机科学与技术学院	12	24	3.0	4.0