319-郑湃 云计算环境下面向数据密集型应用的数据布局策略与方法.pdfVIP

1 计算环境下面向数据密集型应用的 数据布局策略与方法* 郑湃 崔立真 王海洋 徐猛 （山东大学计算机科学与技术学院 济南 250101 ） 通信作者：崔立真，clz@ 摘 要 云计算环境下面向流程的数据密集型应用已被广泛应用于多个领域。面对多数据中心的云计算环境，这 类应用在数据布局方面遇到了新的挑战，主要表现在如何减少跨数据中心的数据传输、如何保持数据间的依赖性 以及如何在提高效率的同时兼顾全局的负 均衡等。针对这些挑战，本文提出一种三阶段数据布局策略，分别针 对跨数据中心数据传输、数据依赖关系和全局负 均衡三个目标对数据布局方案进行求解和优化。实验显示，本 文提出的数据布局策略具有良好的综合性能，特别是在降低流程执行过程中由跨数据中心数据传输所导致的时间 开销方面效果尤为明显。 关键词 云计算；流程；数据密集；数据布局；数据依赖 中图法分类号 TP393 DOI ： A Data Placement Strategy for Data-Intensive Applications in Cloud ZHENG Pai CUI Li-Zhen WANG Hai-Yang XU Meng School of Compu ter Science and Technology, Shandong University, J inan 250101 ） Abstract: With the development of information technology, data-intensive applications in cloud have been used in more and more fields. Because of the decentralized data centers in cloud, these applications now are facing some new challenges in data placement which mainly include how to reduce the time cost of data movements between data centers, how to deal with the data dependencies, and how to keep a reletively load balancing of data centers. In this paper, we propose a data placement strategy, the three stages of which address the three challenges above respectively. Simulation shows that our strategy can effectively reduce the time cost of data movements across data centers during the application s execution. Keywords cloud computing; process; data-intensive; data placement; data dependency 收稿日期：2010-6-xx ；最终修改稿收到日期：2010-x-xx 。本课题得到国家自然科学基金、山东省科技攻关计划(2008G、 2009G、高等学校博士学科点专项科研基金(200804221031)和山东大学自主创新基金(2009TS030)资助。郑湃，男，1982 年生， 硕士研究生，主要研究方向为云计算数据管 。E-mail ：zhengpai_4u@ 163.com。崔立真(通信作者) ，男，1976 年生，博士，副教授，主 要研究方向为软件与数据工程、工作流技术。E-mail ：clz@。王海洋，男，1965 年生，博士生导师，教授，主要研究方向为 数据库应用。E-mail ：why@。徐猛