分布式流处理系统中基于位置感知的操作共享优化算法 |
| |
引用本文: | 魏晓辉,刘晓斐,李洪亮,李兰馨,李丽娜,崔浩龙,李想.分布式流处理系统中基于位置感知的操作共享优化算法[J].吉林大学学报(理学版),2016,54(5):1047-1054. |
| |
作者姓名: | 魏晓辉 刘晓斐 李洪亮 李兰馨 李丽娜 崔浩龙 李想 |
| |
作者单位: | 吉林大学 计算机科学与技术学院, 长春 130012 |
| |
摘 要: | 针对流数据规模大、 基本数据处理操作有重叠等特点, 提出一种基于位置感知的操作共享优化算法. 假设操作预先分配了计算节点资源, 在保证流处理实时性和动态性的基础上, 利用多个流数据作业间拓扑结构和操作功能的相似性, 基于DAG图匹配方法建立操作共享备选集; 以输出带宽为约束条件, 建立一个操作共享收益优化
问题模型, 解决了流处理过程中传统操作共享方法对集群的输出带宽影响考虑不充分的问题. 仿真实验结果表明, 该方法较原有算法更充分地考虑了计算节点制约因素, 并提高了共享收益, 从而可有效地节省系统计算资源.
|
关 键 词: | 流数据 分布式流处理 操作共享 共享优化 |
收稿时间: | 2016-03-11 |
本文献已被 CNKI 等数据库收录! |
| 点击此处可从《吉林大学学报(理学版)》浏览原始摘要信息 |
| 点击此处可从《吉林大学学报(理学版)》下载免费的PDF全文 |
|