基于开销代价的网络地理信息服务负载均衡算法研究

基于单位时间开销代价矢量，提出同时考虑地形数据请求在服务器队列中的等待时间与服务器对请求的处理时间的最小总代价分布式算法#算法计算转发请求给每台服务器的概率空间，并根据地形数据请求到达时临时生成的随机数在概率空间中的落点确定转发请求的目标服务器。通过配置单位时间开销代价矢量!可以灵活地维护与升级集群服务器，具有良好的可扩展性。仿真结果表明最小总代价算法能在大规模$高强度的地形漫游中均衡地分发请求!使集群服务器充分发挥其优势从而获得最小的漫游响应时间。仿真结果还表明在低强度地形漫游时，各种负载均衡算法表现大致相同；在高强度地形漫游时!设计负载均衡算法最好考虑服务器端队列的排队情况。     

网络地理信息服务中的空间数据缓存算法研究

网络地理信息服务中，由于带宽有限以及大规模的并发用户访问，海量异构的空间数据的快速实时网络传输，是提高系统性能、缩短服务响应时间的关键因素。提出了适合于地形数据和影像数据的缓存机制，以提高网络地理信息服务的交互性能。以瓦片为缓存粒度，论述了缓存瓦片索引的设计与效率，证明缓存索引的性能是令人满意的。本文提出了瓦片访问平均时间间隔最长的缓存置换算法TAIL (Tile Access average Interval time Longest)，从瓦片访问的时间局部性和空间局部性分析了TAIL算法并说明提高置换效率的方法。对最高分辨率为30米的全球LANDSAT7影像数据集和最高分辨率为90米的全球SRTM地形数据集进行日志驱动仿真实验。结果表明，TAIL与代表性的缓存置换算法相比，提高了瓦片请求命中率和字节命中率，同时大幅降低了瓦片请求响应时间和服务器端所处理的瓦片请求数。     

利用Chebyshev窗函数获得恒定束宽加权矩阵的数值算法

为了避免空间指向性由于频率变化引起的发射或接收信号失真,目标分类与识别用声纳常采用恒定束宽阵.恒定束宽加权矩阵的获得方法是设计此类声纳基阵的技术关键.根据空间加窗可以改变声纳波束形状的原理,提出了一种利用Cheby8hev窗获得形成恒定束宽波束所需频域加权矩阵的数值算法.文中从分析Chebyshev窗的三个参数之间的关系出发,获得了用于确定最优权系数的迭代公式,并提供了收敛步长的选取方法.计算机仿真验证了方法的有效性.