气象应用网格中改进遗传负载均衡算法研究.pdfVIP

总第219期 计算机与数字工程 V01．36No．1 2008年第1期 ComputerDigitalEngineering 4 气象应用网格中改进遗传负载均衡算法研究’ 杜建华1’ 程洪涛1’ 付佳2’ 吴盛洪1’ (海南省气象科学研究所1’海口570203)(湖北省气象局科技服务中心2’武汉430074) 摘要根据气象应用网格的特点和影响负载均衡的因素，对基于气象应用网格的负载均衡技术进行分析和探讨，提 出一种气象应用网格中的负载均衡算法，实验结果表明该算法提高网格的负载能力。 关键词气象应用网格负载均衡遗传算法 中图分类号TP393 决算法，通过模拟仿真实验，结果表明，采用均衡算 1 引言 法可以提高网格的服务响应能力、负载平衡能力和 网格是近年来发展起来的一种新的计算技术， 吞吐率。 是高性能计算与网络相融合的产物。网格的目标 2负载均衡问题描述及算法求解 是将跨地域的多台高性能计算机、大型数据库、通 信设备和各种传感器重整合成一台巨大的超级计 负载均衡是由多台服务器以对称的方式组成 算机系统，从而可以不必考虑地点、硬件类型和操 的一个集群，每台服务器都具有等价的地位，都可 作系统之间的差异，使总体性能真正超越各部分性 以单独对外提供服务而无须其他服务器的辅助。 能之和来实现计算资源、存储资源、数据资源、信息 通过某种负载分担技术，将外部发送来的请求均匀 资源、知识资源、专家资源、设备资源全面共享和协 分配到对称结构中的某一台服务器上，而接收到请 同工作‘11。 求的服务器独立地回应客户的请求。 Meteoro- 中国气象应用网格(CMAG，China logicalApplicationGrid)主要针对中国气象计算资 源与研究人员分散，数值天气预报系统资料共享性 强、研发协作性强、计算量大、数据量大、服务密集 等特点，利用网格技术建立适合于未来气象数值预 报业务与协同研究开发的应用平台。利用中国气 象局已有的卫星气象通讯网络和高性能计算资源， 建立了连接中国气象局行业内部、国防科大、上海 超算中心、中科院网络中心等单位的适合于未来气 象数值预报业务与协同研究开发的跨地域应用网 格平台旧】。气象应用网格节点资源分布不平衡， 图1 负载均衡的工作原理图 导致网格资源利用的不平衡和不充分。 图1显示负载均衡的基本工作原理，网格用户 负载均衡能力是网格性能的重要标志和核心 使用单一IP地址访问网格。网络负载均衡器把提 问题。网格环境是异构的且动态性很强，任何计算 交给网格的任务按照一定的方式提交给网格进行 节点在任何时刻都不一定稳定和均衡，因此需要考 处理。该IP是一个虚IP(VIP，VirtualIP)，把它放 虑均衡调度算法的移植性和可扩展性L3J。考虑到 在服务器群的前面。这个VIP就是向外界公布的 本地负载，兼顾网格中各个节点间负载不平衡的问 地址，或者说是域名解析的地址。 题的同时，提出了针对气象应用网格的负载均衡解 当请求到达负载均衡器时，它会根据网络中当 ·收稿日期：2007年9月17日，修回日期：2007年lO月19日 基金项目：国家自然科学基金项目(编号资助。 作者简介：杜建华，男，硕士研究生，助理工程师，研究方向：网格计算，智能算法。 第36卷(2008)第1期