用户行为选择参与的五层十五级瓦片缓存置换策略研究

FIFO、LRU、LFU、GDLVF等传统瓦片缓存置换算法侧重于瓦片访问时间和频率、瓦片大小、空间位置关系,不适合具有多源、异构特点的五层十五级瓦片数据,在五层十五级瓦片数据缓存的应用上存在局限性.提出了用户行为参与的缓存置换算法UPBA（User Preference Based Tile Cache Replacement Algorithm）,并从用户行为、瓦片访问的时间和频率、瓦片大小、空间位置关系等方面分析了UPBA算法,提出了提高置换效率的方法.并对最高分辨率为100和250 m、生产时间为2014年11月、2015年1~3月的高分一号、高分二号、资源三号影像数据集进行日志驱动仿真实验.结果表明：相较传统的缓存置换算法,UPBA提高了瓦片请求的命中率和字节命中率,降低了客户端流量消耗和服务器端负载.     

基于时空老化模型的服务端瓦片缓存置换算法

随着网络地理信息服务（network geographic information service,NGIS）向云服务演进,客户端瓦片缓存架构的应用局限性逐渐体现。为提升瓦片服务的性能,在老化算法的基础上,综合分析了瓦片访问长短期流行度和瓦片大小特征,设计了基于时空老化模型的服务端瓦片缓存置换算法（server-side cache replacement algorithm based on spatiotemporal aging model for tiles,SSAT）,并利用谷歌全球底图瓦片和瓦片访问日志进行了仿真实验。结果表明,在不同缓存空间下,SSAT的缓存命中率均高于传统算法,缓存空间每增加1 MB,最多可以提高0.24%的请求命中率和0.23%的字节命中率;当缓存空间为500 MB时,SSAT能达到73%的请求命中率和76%的字节命中率,平均访问时长可缩短35%以上。SSAT能兼顾性能与资源消耗,具备高效性和扩展性。     

渐进式P2P移动空间数据传输技术研究

在分析当前移动GIS发展中存在的问题以及移动空间信息数据分发新需求的基础上,对在移动环境中数据量大、无线信号不稳定情况下的服务访问、数据传输等进行了深入研究.引入对等网络（P2P）技术,解决了在无线网络环境下客户端因受网络质量影响和大规模空间数据显示耗时长的问题,有效地提高了移动GIS系统的效率与稳定性.实验表明,通过P2P服务缓存下载和地图服务渐进式传输方式,能有效缩短用户访问的响应时间,改善因网络不稳定造成数据丢失的状况.     

顾及要素空间分布特征的稠疏矢量瓦片构建方法研究

现行常用的金字塔模型构建矢量瓦片方法普遍未考虑空间对象的分布特征,导致同一层级矢量瓦片之间的数据量不均衡,引起瓦片数据加载渲染效率差异和并发一致性问题.为此提出一种顾及要素空间分布特征的稠疏矢量瓦片构建方法.该方法在保证矢量瓦片金字塔模型多分辨率特性的同时,对每一层级中要素数据量大的瓦片进行层次分解,形成了稠疏空间格网,从而实现同一层级矢量瓦片间的数据量相对均衡.实验表明,该方法实现了矢量瓦片访问时的负载均衡,提升了矢量瓦片的加载渲染效率,获得了更好的用户体验.     

基于效用的机会网络缓存替换策略

机会网络具有节点流动性较大、数据时延长、资源有限等特点,如何合理和高效地使用节点提供的缓存资源、增加节点间的协作来减少机会网络时延、节省带宽、防止拥塞是一个关键问题.通过对机会网络缓存策略研究,提出了基于效用的概率缓存替换策略,该策略分别计算数据的流行度和最短机会路径的权重,得出节点的效用值,通过比较效用值确定了节点要缓存的数据.实验结果表明提高了节点获取资源的成功率并减少了协作缓存资源请求的平均响应时间.     

正交频分复用系统中带比例公平的功率分配算法

针对传统多用户正交频分复用（OFDM）系统中比特和功率分配算法计算复杂度较高、实时性不强、无法保证用户间公平性等问题，提出了一种下行OFDM传输中高效率的线性比特和功率分配算法．该算法能在保证每个用户误比特率（BER）和数据速率要求下，按比例分配用户容量，使总发射功率最小．计算机仿真结果表明，该算法和传统资源分配算法相比，复杂度较小，系统容量在用户间分配得更加公平和合理．     

基于时间限制的用户撤销CP-ABE方案

用户撤销是属性基加密中的一个主要环节,但现有的用户撤销方案都采用重新加密和更新密钥来实施用户撤销,导致方案安全性差或计算量大.因此,本文提出一种基于时间限制的用户撤销密文策略属性基加密方案.方案中对每个用户指定一个访问数据的有效期,一旦有效期到期,用户就无法访问数据,从而实现用户的定时撤销.为了防止有效期的篡改或伪造,使用了短签名方法,从而提高了数据的安全性,并且有效地降低整个算法的计算量.     

B/S架构下通用的代码实时校验解决方案

针对目前流行的B／S架构，分析用户数据录入的交互情况，提出一套通用的代码实时校验方案，该方案把数据代码校验下移至客户端，减少了网络访问次数，从而提高了整体的校验效率，同时方案具有简洁明了，易实现等优点，经过实际的工程使用表明，该方案适用于一般性的大批量数据录入的环境，起到了有效防止垃圾数据的输入，提出数据库中的数据正确性。     

一种改进的递归流分类算法

递归流分类(RFC)算法是目前具有代表性的一种流分类算法，其时间复杂度是O(1)，匹配速度非常快，但是它难以根据字符串类型域进行流分类．本文结合Aho-Corasick多关键字匹配算法的基本思想，通过为字符串类型域构造匹配自动机和CBM数组，扩充了RFC算法，使新算法能够根据字符串域进行流分类．试验结果表明，改进的算法性能良好，并且适用于某些不能直接使用原RFC算法的应用领域．     

面向分布式异构数据库的海洋遥感WebGIS研究

针对目前海洋信息共享领域现有WebGIS系统所存在的缺陷,提出了一种基于空间数据库引擎（SDE）来管理海洋遥感数据的方法,从而实现了面向分布式异构数据库环境下的海洋遥感WebGIS系统．对系统框架、系统工作流程度系统实现的几个关键问题进行了重点论述,最后给出了系统运行实例,应用实例表明,基于本文提出的海洋遥感WebGIS系统,能支持分布式异构数据库,充分利用服务器端资源,支持多用户的并发操作,具有较高的安全性和与客户端平台无关的优点．     

基于数据缓存策略Ajax的人机交互模型

提出了如何在一个全文检索系统中开发基于数据缓存策略Ajax的人机交互模型.通过在模型中设置数据缓存策略,使Ajax应用程序在全文检索应用中改善了人机交互性能,加快了用户交互过程,使得用户界面更加友好.经实验对比,基于数据缓存的Ajax应用程序可以进一步缩减请求和响应的次数,明显提高了web应用程序响应效率.     

土地资源多级网格平台高效处理机制研究

为实现海量土地资源数据多级网格管理和高效处理,设计了基于网格服务架构的土地资源多级网格化管理平台LR-MGSP（Land Resource Multi-Grid Service Platform）,从网格任务分解、空间信息服务缓存和增量统计等方面探讨了提高平台处理性能的策略和方法.原型平台与非网格化的土地资源管理系统的性能对比测试结果表明,LR-MGSP达到了预期的目标,能够满足海量土地资源数据高效管理和处理的需求,也为其他行业开展跨机构协同处理海量空间数据工作提供了借鉴.     

中庸算法——一种基于环型结构的并行调度算法

给出了分布式系统中的一种基于环结构的并行调度算法，以下称为中庸算法，并从理论上证明了该算法能够达到较好的负载平衡、最大限度的减少任务的迁移和通信、最大程度的计算本地化 并举例进行了说明     

“格网索引+MapReduce”策略下的地理国情统计分析研究

地理国情统计分析是深度研究地理国情普查数据的首要前提.针对现有单机集中式数据存储与处理方式存在耗时长、效率低甚至不支持的问题,设计了"格网索引+MapReduce"策略,基于规则格网设计普查数据文件的分块组织与分布式存储方式,研制了格网索引与空间分析相结合的双层过滤机制,构建基于MapReduce的地理国情并行统计算法.最后,与无索引MapReduce、ArcGIS平台进行性能对比测试,结果表明:"格网索引+MapReduce"方法的统计效率远高于ArcGIS平台,对无索引MapReduce方法亦有明显的效率优势,研究拟为地理国情普查数据的高性能、多类型、大批量统计分析提供优选方案.