基于动态域划分的mapreduce安全冗余调度策略securelyredundant.pdf

第 35 卷第 1 期 通 信 学 报 Vol.35 No. 1 2014 年 1 月 Journal on Communications January 2014 doi:10.3969/j .issn.1000-436x.2014.01.005 基于动态域划分的 MapReduce 安全冗余调度策略 沈晴霓 1,2 ，卿斯汉 1,2,3 ，吴中海 1,2 ，张力哲 1,2 ，杨雅辉 1,2 (1. 北京大学 软件与微 电子学院，北京 102600 ；2. 北京大学 网络与软件安全保障教育部重点实验 ，北京 100871； 3. 中国科学院 软件研究所，北京 100190) 摘 要：MapReduce 现有调度策略无法实现云环境中多租户作业 的安全隔离。提 出一 基于动态域划分的安全冗 余调度策略：通过引入冲突关系、信任度、安全标签等概念，建立一 动态域划分模型，以将待调度节点划分为 与不同租户作业关联的冲突域、可信域或调度域；结合冗余方式，将租户作业 同时调度到其可信域节点和调度域 节点(但不允许为其冲突域节点) ，通过二者执行环境和部分计算结果的一致性验证决定是否重新调度 。实验分析 了其有效性和安全性 。 关键词：云计算 ；MapReduce 框架；动态域划分；安全冗余调度 中图分类号：TP309 文献标识码：A 文章编号：1000-436X(2014)01-0034-13 Securely redundant scheduling policy for MapReduce based on dynamic domains partition SHEN Qing-ni1,2, QING Si-han1,2,3, WU Zhong-hai1,2, ZHANG Li-zhe1,2, YANG Ya-hui1,2 (1. Sc ool of Software and Microelectronics, Peking University, Beij ing 102600, C ina; 2. MoE Key Lab of Network and Software Assurance, Peking University, Beij ing 100871, C ina; 3. Institute of Software, C inese Academy of Sciences, Beij ing 100190, C ina) Abstract ：：MapReduce’s current schedulin policies could not ensure the isolation between multi-tenant Tasks in the ：： cloud. A securely redundant schedulin policy based on dynamic domains partition was proposed.