一种基于粗糙集的Map任务视图优化策略

• 作者: 徐奕奕 汤泽昆 赵军 陈阳
• 来源期刊: 广西科技大学学报
• 学科: 工学
• 关键词: 粗糙集 MapReduce 知识约简 任务视图
• 年，卷（期）: 2014,（4）
• 页码范围: 72-77
• 页数: 6页
• 分类号: TP391.41
• 字数: 4660字
• 语种: 中文

摘要

MapReduce的实质是将运行于大规模集群上的并行计算过程高度地抽象为两个函数(Map和Reduce).为了生成和优化Map任务视图,对输入的数据集进行预组织是其关键步骤.引入粗糙集中的知识约简思想并给出优化方案.首先对已有的复杂、大规模任务集进行迭代约简,得到任务更新后的子视图等价类,然后基于时间开销最小的任务集分别计算其最优属性,根据最优属性集删除冗余视图,最后得到优化后的任务组合视图,用于并行处理.仿真实验表明:与约简优化前相比,MapReduce算法在处理同一任务时避免了不必要的复杂性,在运行时间和运行效率上均具有较好提升.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	徐奕奕	广西科技大学计算机工程学院	23	87	7.0	8.0
3	赵军	广西科技大学计算机工程学院	6	19	3.0	4.0
6	陈阳	广西科技大学计算机工程学院	3	15	2.0	3.0
7	汤泽昆	广西科技大学计算机工程学院	1	1	1.0	1.0