文档介绍：万方数据
基于响应比优先调度的动态负载均衡算法郭明强,黄颖恢’基于腤涸鼐饽P现有主要从硬件和软件两个方面解决负载均衡问题。硬件上通过专用的负载均衡器或提高地图服务器的硭俣取⒃黾幽诖嫒萘康确法提高系统性能,但代价昂贵4车娜砑椒提供了廉价而有效的负载均衡机制,目前已有相关探索,如最小负载法、网络轮询法、最少连接数法以及相应的加权算法等。但是这些算法要么未考虑系统特征信息,仅适用于小规模网络地理信息服务系统;要么过度使用和监测服务器实时状态信息,信息收集本身及其准确性影响了系统的快速响应与决策,因此均不能达到理想的负载均衡效果N献—方法虽然能在一定程度上起到负载均衡的作用,但是由于没有同时考虑并发用户任务等待时问和执行时间,对于后提交的任务,其等待时间长,如果其要求的执行时间短,优先级高,则会产生响应滞后现象,随着并发用户的增多,这种滞后现象会越为了缩短所有并发用户的响应时间,解决并发访问时产生的响应滞后问题,本文提出了基于响应比优先调度的动态负载均衡算法—1舅惴ㄍ笨悸橇瞬⒎⒂没肭笤谌挝穸恿中的等待时间、任务要求的标准执行时间、集群中各应用服务器的当前负载状态,使执行时间越短、等待器上。实验结果表明,本算法有效缩短了服务器的平均响应时间,充分考虑了所有并发用户的使用,让所有并发用户都能在理想的时间内得到响应,实现了良好的全局负载均衡效果。务应用,包含两大要素:萦隚计算。一个高效的的最终目标是实现上高效的莘植己虶计算分布。对扑愕策略不同,实现的技术方案也就不同目前已有的对中负载均衡的研究大多是针对单任务、顺序性任务。单任务、顺序性任务是空间计算任务的简单形式,解决的问题比较简单。随着应用的不断深入,空间计算已从单任务向并行性、协作性任务发展,如何提升系统并发访问能力和响应速度已成为其迫切需要解决的问题O匀唬桓瞿芄蛔酆厦枋錾鲜龈髦忠蛩的调度模型和基于该模型的高效的求解方法是提升系统并发访问能力和响应速度的关键。为了解决以上问题,本文提出了一种可自由按需扩展的网络地图服务集群负载均衡模型合考虑任务的请求等待时间、任务标准执行时间两方面因素及资源的负载能力、资源之间的网络状况。总控模块启动请求监听器,负责监听来自服务器的请求,将请求按序排列,加入请求等待队列,同时通过负载监视器定时检测集群中各个地图服务器的网络状况和实时处理能力。惴计算请求等待队列中任务的响应比碦从高到低进行排序,选择罡叩娜挝褡魑5鼻发严重。时间越长的任务优先被分配到当前负载最轻的服务是一种用户交互性很强的网络地图服第卷第年地理与地理信息科学痙摘要:为了缩短网络地理信息系统所有并发用户的响应时间,解决并发访问时产生的响应滞后问题,提出一种基于任务响应比优先调度的动态负载均衡算法,该算法提升了目前负载均衡算法并发处理能力,均衡了并发访问情况下所有用户响应时间。通过仿真实验,证实该算法与具有代表性的传统负载均衡算法相比,能有效缩短所有用户并发请求的平均响应时间,提升服务器的并发处理能力。关键词:网络地理信息系统;响应比;负载均衡算法中图分类号:;文献标识码:文章编号:.中国地质大学浜信息工程学院,湖北武汉;逃縂软件与应用工程研究中心,湖北武汉收稿日期:—旬修回日期:——基金项目:十二五科技支撑计划“地理空间信息工具集服务平台研发”作者简介:郭明强,男,博士,主要研究方向为互联网地理信息系统。猰篻..