Hadoop异构网络下基于自适应蚂蚁算法的策略路由研究_陈志高.pdf

网络出版时间：2014-01-08 11:20 网络出版地址：/kcms/detail/53.1136.G41120.164.html 第 26 卷 第 6 期 文山学院学报 Vol. 26 No. 6 2013 年 12 月 JOURNAL OF WENSHAN UNIVERSITY Dec. 2013 Hadoop异构网络下基于自适应蚂蚁算法的策略路由研究 陈志高，成奋华，许 彪 （湖南科技职业学院 软件学院，湖南 长沙 410004 ） 摘要：云计算已被我国规划为未来发展的重点项目，该技术将会使我国数千万企业受益。云服务必须高 效、快速运行才能发挥其优势。在我国目前有限的带宽基础上，必须研究高效快速的选路机制，并根据各节 点最大网络容量来进行资源调度。文章在传统蚂蚁算法上加入了各节点网络容量参数作为阈值进行自适应选 路，该算法可使用策略路由的形式在 Cisco 路由器上应用，不仅能改善 Hadoop 的资源调度算法在异构环境 下效率极低的问题，还够利用蚂蚁算法快速找到最短路径，并能根据路径上节点的网络容量进行调节，从实 验情况来看，该方法可有效避免关键路径上的数据拥塞。 关键词：异构网络；蚂蚁算法；策略路由 中图分类号：TP393 文献标识码： A 文章编号：1674-9200（2013）06-0054-05 云计算是分布式处理、并行处理和网格计算的 1 云计算的基础架构与蚂蚁算法 综合发展，即把存储于个人电脑、移动电话和其他 1.1 云计算环境 设备上的大量信息和处理器资源集中在一起协同工 目前，云计算的基础架构技术主要有谷歌非 作，极大规模扩展信息技术能力，向外部客户提供 开 源 的 体 系 GFS（google file system） 和 Hadoop 技 ［1］ 服务的一种计算方式 。2011 年，云计算已被我国 术 对 于 GFS 的 开 源 实 现 HDFS（Hadoop Distributed 政府列入“十二五”发展规划的重点项目，其重要 FileSystem）。Hadoop 是一个可靠、高效、可伸缩， 性和重大意义已庸无质疑。当前我国正处于云计算 并能够对大量数据进行分布处理的软件框架，由于 的成长期，未来十年，我国许多 IT 企业以及各中小 它以并行的方式工作，可以在廉价的 PC 机上利用 ［2］ 企业都将分享未来数千亿的“云计算蛋糕” 。但 群集等技术处理 PB 级的数据，并自带有 JAVA 语言 我国的云计算行业仍有诸多不足：云计算需要运行 编写的框架，可以免费使用。 ［3］ 在高速网络上才能发挥其优势 ，我国虽然已经广 1.2