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

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

基于SVM的缓存污染资源代表性检测方案

攻击者通过中间人攻击等方式实施缓存污染,在受攻击对象浏览器中运行恶意代码窃取敏感数据。在缓存污染防御策略中,易受攻击的Web资源代表性对检测和防御的效果起到至关重要的作用。现有的资源代表性判断算法对小众资源或随机资源的识别率不高,本文基础上基于SVM技术,对已知的易受污染资源进行特征提取、数据预处理和模型训练,最后利用训练模型对未知资源进行预测判断,实验结果表明该方案在损耗小部分时间的情况下可以大幅提升污染样本的检测率。     

基于应用程序块的智能客户端水文应用架构设计与实现

本文以微软的企业程序库中包含的应用程序块(Microsoft Application Blocks)为智能客户端水文应用架构设计策略,基于这些可重用和可扩展的应用程序块开源代码的指导,通过在可扩展点"插入"自己的代码或修改源代码来定制自己的离线、智能更新、安全、数据访问等应用程序,以达到最大限度的资源重用,加快了智能客户端水文应用架构设计与实现的开发速度,提高产品质量,为我们实现应用提供了有益的实践经验和有效帮助.     

基于列数据库和图缓存的海量RDF管理

针对现有的基于关系数据库和图数据库存储RDF数据集的几种模型中查询性能的不足,将列数据库和图缓存相结合,提出一种新的管理海量RDF数据的方案.该方案在底层磁盘采用基于列的关系存储,同时在内存中构建RDF图模式的存储,并设计实现了一套新的SPARQL查询引擎.通过相关分析和各种存储模式的实验结果对比分析,验证了该方案的可行性,表明了该方案具有更高的查询效率.     

LINUX下一种改进的音频会议系统的实现方法

提出了一种计算缓存区大小的改进方案．根据RTCP包中反馈回的丢包率,动态地改变音频数据的发送策略,有区分地采取差错控制手段,提高了网络带宽的利用率．在此基础上,设计了一个以RTP协议为基础的音频会议系统的模型,并在Linux平台上用多线程的方法实现了各个模块．模拟实验表明,该系统能自适应地调整缓存区大小和数据包的发送策略,在实时性及带宽资源的利用上都达到了较理想的效果．     

一种基于主题时空价值的服务器端瓦片缓存算法

先进先出置换算法（FIFO）、最近最少使用置换算法（LRU）、最不经常使用置换算法（LFU）等传统缓存算法侧重于数据的访问时间和频率，而现有面向瓦片的缓存算法大多只适用单一类型的瓦片数据，不能兼顾瓦片数据具有的多类型与空间位置特性，在服务器端瓦片缓存的应用上存在局限性。通过构建面向多类型瓦片的服务器端缓存索引，并综合考虑瓦片访问中的时间局部性、空间局部性和用户主题倾向性，提出基于主题时空价值的瓦片数据缓存置换算法（GDTST）。实验结果表明，相较于传统服务器端缓存置换算法，GDTST可以提高缓存命中率，并且在缓存容量较大时具有更好的延迟节省率，能够有效降低瓦片源服务端负载，提高用户响应速度。     

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

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

基于边缘ZI回归模型的分组数据影响分析

为了研究含零较多的分组计数数据对边缘ZI(zero-inflated)回归模型的影响,在完全数据的对数似然基础上利用局部影响法对其进行诊断.同时,基于模型中参数的ES(expectation-solution)估计,分别研究了类内加权扰动、类音加权扰动、解释变量扰动和响应变量扰动下的局部影响分析,得到了相应的诊断统计量.最后,根据所得统计量,获得了园艺试验中一组计数数据的影响点,结果说明该文提出的方法是有效的.     

软件定义内容中心网络的内容名称解析及缓存策略

CCN(content-centric network,内容中心网络)是未来网络研究中的热点之一,但是现有的互联网基础不利于CCN的部署发展。为此,利用软件定义网络的优势,提出了一种通过软件定义网络技术来实现CCN的解决方案。该方案在名称解析方面,提出了基于Sphinx搜索技术的内容名称解析方法,将名称解析服务设置在应用层,以降低控制器的压力;在缓存策略方面,利用控制器的集中决策设计了高效的缓存策略。实验结果表明,本文的方案不仅降低了用户的平均请求时延,而且提高缓存命中率约45%。     

基于舱位协同作业的集装箱同步装卸方法

在集装箱同步装卸方法的研究基础上提出了舱位协同作业,建立了基于岸桥与集卡加权作业时间最短的多目标优化模型.求解同一个贝位中不同舱位的最优装卸顺序,及优化后的集卡与岸桥作业时间.通过数值模拟与传统装卸策略的数据对比,验证了基于舱位协同策略的集装箱同步装卸方法的可行性与有效性,为改进国内大多数港口传统装卸方法提供了参考.     

基于复合网关的网络互联策略实现

通过对VPN和NAT技术原理及实用性的研究与分析,在将两者进行有效结合的基础上,提出集VPN和NAT技术于一体的复合网关网络互联策略,实现了异地局域网可通过Internet进行有效互联,解决了远程用户登陆局域网访问内部资源的问题.测试结果表明：该复合策略具有良好的稳定性和可靠性,且易于实现.     

互联网信息搜索用户行为模型的探索性研究

探讨互联网信息搜索中用户与网络交互的行为模型．要求32名大学生或研究生被试完成不同类型（开放型与封闭型问题）的信息搜索任务,记录整个搜索过程,并提取各类关键事件的发生频次和时间等数据进行分析．基于路径分析获得的用户搜索行为模型显示：任务类型因素通过“主题目录链接”与“相关链接”的相关对搜索时间产生非因果效应;个体因素通过“页面跳转”对搜索时间产生间接因果效应,通过“相关链接”对绩效产生间接因果效应;环境因素通过“浏览时间”和“提交请求”对搜索时间产生间接因果效应．     

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

随着网络地理信息服务（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能兼顾性能与资源消耗,具备高效性和扩展性。     

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

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

区域法立体匹配的实时性问题研究

立体匹配的一个关键问题是计算量大，实时性难以保证，作者从两个方面着手对立体匹配算法进行优化，首先是在算法结构上，应用盒滤波技术消除了冗余计算；其次在实现上，针对Intel Pentium4处理器的特性，从存储器组织和高速缓存的利用，SSE2多媒体扩展指令的应用以及基于超线程技术的并行处理等三个方面进行优化实现。实验结果表明，所提出的算法在实时性上有了很大的提高。     

全景配置动态生成方法及实现

基于配置静态存储方法的全景应用模式已能较好地满足一般的全景浏览应用要求.但在更新频繁、交互量大、场景数多的环境下,此方法容易造成维护困难、服务器数据量激增等问题.针对在不同场景图像配置中存在重复的静态内容这一问题,提出了一套具有普适性和可移植性的全景配置文件动态生成方法：提炼静态内容,存储动态内容,并根据不同场景的请求参数动态生成配置文件.经实验对比,相较配置静态存储方法,动态生成方法显著减少了服务器文件数量,在传输时间、可维护性与浏览器缓存利用方面均优于传统方案.     

基于回溯方法的RFID防碰撞算法研究

基于二进制搜索算法在搜索N个电子标签的时间复杂度为o（Nlog2N）,由于算法在同时对大量标签操作时效率较低．因此,提出了一种基于二叉树中序遍历的回溯算法,在标签识别过程中,阅读器不回复到顶级初始状态处理,而是按下行处理集合构成的1棵二叉树进行逐级上行回溯处理．这样,搜索N个电子标签的时间复杂度为o（N）．与前者相比,可以大大提高RFID防碰撞处理的效率．     

应用于城市道路网的启发式深度优先有向搜索算法

针对具有大量道路节点的大型交通网络,提出了一种改进的深度优先算法.该算法在搜索过程中,首先对节点进行方向性选择,缩小了搜索的范围,同时引入启发式搜索函数,优先选择权值较低的点进行扩展,降低了深度优先的盲目性.因此,算法不仅能够在搜索早期找到最短路径,还能够提供多条备选路径.     

基于主从站配合的从站搜索算法

基于One Wire Bus的轮询式微型网络，主站用从站的ID号轮询从站，不存在总线的争用和冲突，吞吐率不随总线上所挂站点的增多而下降。但主站必需在网络初始化时搜索在线从站的ID号。从站搜索过程中，从站器件同时应答主机的搜索，同时向主机发送数据，本质上也是总线的争用和冲突。本文介绍基于主从站配合的总线争用解决办法（从站搜索算法）。