交通信息分布式处理中的Hadoop调度算法优化.PDFVIP

２ 年 月 计算机工程与设计 ０１４ ４ Ａ ｒ．２０１４ ｐ ＯＭＰＵＴＥＲ ＥＮＧＩＮＥＥＲＩＮＧ ＡＮＤ ＤＥＳＩＧＮ 第 卷 第 期 Ｃ 　 　 　 ｏ．４ ３５ ４ Ｖｏｌ．３５ Ｎ 　 　  交通信息分布式处理中的Ｈ 调度算法优化 ａｄｏｏ ｐ 孙卫 真 ，王 秀锦 ，徐远 超 （ ， ） 首都 师 范 大学 信息工程学院 北京 １０００４８ ： 地挖掘 出为城市 智 能 交通服 务 的信 息 ，提出了 在 分 布 式环境下 的 改进 型 计算 能 力调 摘 要 为从 海量 交通信 息数 据 中有 效 　 度算法 。根 据 对 海量 交通信 息数 据 与分布 式调度算 法进 行 的 分析 与 研 究 ，指 出 了 相 关数 据 的特 点 与 算 法 待 改 进 的 关 键 点 ， 架构 了在 分布 式平 台下公 平调度与 延 时调度的 改进模型 ，优 化 了 Ｈａｄｏｏ 在 对 交通 数 据 处 理 时 的 调 度 算 法 ，弥补 了普 通 调 ｐ 度算法实 时性 的不足 。实验 结 果表明 ，在 分布 式环境下 ，使 用优 化后 的调度算法 处理计算 密 集 型 或 ／ 密 集 型交 通 信 息数 ＩＯ 据 ，计算所 花 时 间较 小 ，性能较优 ，具有较 好 的实 时性 。 ： ； ； ； ； ； ； 关键词 分布 式 处理 软件 框 架 映射和 简化 智 能 交通 调度 优 化 分布 式计算 计算机 集群 并行 运 算 中图法分类号： 文献标识号： 文章编号： （ ） Ｔ ７ ０ １ ０ Ｐ３１２ Ａ １０００ ０２４ ２０１４ ４ ２６９ ５ 　 　 － － － ｉｍｉｚａｔｉｏｎｏｆＨａｄｏｏ ｓｃｈｅｄｕｌｉｎ ａｌｏｒｉｔｈｍｓｏｎｄｉｓｔｒｉｂｕｔｅｄｓｓｔｅｍｆｏｒ Ｏ ｔ 　 　 　 　 ｐ 　 　 ｐ ｇ ｇ