混合云中面向数据中心的工作流数据布局方法.PDFVIP

软件学报 ISSN 1000-9825, CODEN RUXUEW E-mail: jos@ Journal of Software ,2016,27(7):1861−1875 [doi: 10.13328/ki.jos.004879] © 中国科学院软件研究所版权所有. Tel: +86-10 ∗ 混合云中面向数据中心的工作流数据布局方法 1,2 2 3 2 2 2,4 李学俊 , 吴 洋 , 刘 晓 , 程慧敏 , 朱二周 , 杨 耘 1(计算智能与信号处理教育部重点实验室(安徽大学),安徽 合肥 230039) 2(安徽大学 计算机科学与技术学院,安徽 合肥 230601) 3(华东师范大学 软件学院,上海 200062) 4(School of Information Technology, Swinburne University of Technology, Melbourne 3122, Australia) 通讯作者: 刘晓, E-mail: xliu@, 摘 要: 科学工作流是一种复杂的数据密集型应用程序.如何在混合云环境中对数据进行有效布局,是科学工作 流所面临的重要问题,尤其是混合云的安全性要求给科学云工作流数据布局研究带来了新的挑战.传统数据布局方 法大多采用基于负载均衡的划分模型布局数据集,该方法可以获得很好的负载平衡布局,然而传输时间并非最优.针 对传统数据布局方法的不足,并结合混合云中数据布局的特点,首先设计一种基于数据依赖破坏度的矩阵划分模型, 生成对数据依赖度破坏最小的划分;然后提出一种面向数据中心的数据布局方法,该方法依据划分模型将依赖度高 的数据集尽量放在同一数据中心,从而减少数据集跨数据中心的传输时间.实验结果表明,该方法能够有效地缩短科 学工作流运行时跨数据中心的数据传输时间. 关键词: 科学工作流;云计算;混合云;数据布局;传输时间 中图法分类号: TP316 中文引用格式: 李学俊,吴洋,刘晓,程慧敏,朱二周,杨耘.混合云中面向数据中心的工作流数据布局方法.软件学报,2016, 27(7):1861−1875. /1000-9825/4879.htm 英文引用格式: Li XJ, Wu Y, Liu X, Cheng HM, Zhu EZ, Yang Y. Datacenter-Oriented data placement strategy of workflows in hybrid cloud. Ruan Jian Xue Bao/Journal of Software, 2016,27(7):1861−1875 (in Chinese). /1000-9825/ 4879.htm Datacenter-Oriented Data Placement Strategy of Workflows in Hybrid Cloud 1,2 2 3 2 2 2,4 LI Xue-Jun , WU Yang , LIU Xiao , CHENG Hui-Min , ZHU Er-Zhou , YANG Yun 1(Key Laboratory of Intelligent Computing Signal Processing of Ministry of Education (Anhui Univer