基于开销代价的网络地理信息服务负载均衡算法研究
- 出版年：2009
- 作者：王浩；喻占武；李锐；曾武
- 单位1：武汉大学电子信息学院，
- 出生年：1981
- 学历：博士生
- 语种：中文
- 作者关键词：负载均衡；最小代价；队列模型；地形漫游；网络地理信息服务
- 起始页：242
- 总页数：8
- 经费资助：国家973计划（2004CB318206）；国家863计划（2007AA12Z214）
- 刊名：测绘学报
- 是否内版：否
- 刊频：双月刊
- 创刊时间：1957
- 主管单位：中国科学技术协会
- 主办单位：中国测绘学会
- 主编：陈俊勇
- 地址：北京市复外三里河路50号
- 邮编：100045
- 电子信箱：chxb@periodicals.net.cn；chxb@chinajournal.net.cn
- 网址：http://xb.sinomaps.com；http://chxb.periodicals.net.cn；http://chxb.chinajournal.net.cn
- 卷：38
- 期：3
- 期刊索取号：P810.66 649-5
- 数据库收录：美国《工程索引》(EI)核心期刊；2008年度中国精品科技期刊；第四届中国百种杰出学术期刊；中国科学技术协会优秀期刊；中国学术期刊综合评价数据库核心统计源期刊；中国科技论文数据库核心统计源期刊；中国科技引文数据库核心统计源期刊；中国科技核心期刊；全国中文核心期刊；中国学术期刊检索与评价数据规范执行优秀期刊；美国《剑桥科学文摘》(CSA)收录期刊；俄罗斯《文摘杂志》(AJ)收录期刊；中国期刊全文数据库收录期刊
- 核心期刊：美国《工程索引》(EI)核心期刊；中国学术期刊综合评价数据库核心统计源期刊；中国科技论文数据库核心统计源期刊；中国科技引文数据库核心统计源期刊；中国科技核心期刊；全国中文核心期刊
摘要
基于单位时间开销代价矢量，提出同时考虑地形数据请求在服务器队列中的等待时间与服务器对请求的处理时间的最小总代价分布式算法。算法计算转发请求给每台服务器的概率空间，并根据地形数据请求到达时临时生成的随机数在概率空间中的落点确定转发请求的目标服务器。通过配置单位时间开销代价矢量，可以灵活地维护与升级集群服务器，具有良好的可扩展性。仿真结果表明最小总代价算法能在大规模、高强度的地形漫游中均衡地分发请求，使集群服务器充分发挥其优势从而获得最小的漫游响应时间。仿真结果还表明在低强度地形漫游时，各种负载均衡算法表现大致相同；在高强度地形漫游时，设计负载均衡算法最好考虑服务器端队列的排队情况。