面向航天器综合测试系统的Web缓存替换策略  

A Web cache replacement strategy for spacecraft comprehensive testing system

作　　者：杜建海[1] 吕江花[1] 高世伟[2] 李倩倩 李勤勇[1] 马世龙[1] DU Jianhai;LYU Jianghua;GAO Shiwei;LI Qianqian;LI Qinyong;MA Shilong(School of Computer Science and Technology,Beijing University of Aeronautics and Astronautics,Beijing 100083,China;Beijing Institute of Aerospace Control Devices,Beijing 100039,China)

机构地区：[1]北京航空航天大学计算机学院,北京100083 [2]北京航天控制仪器研究所,北京100039

出　　处：《北京航空航天大学学报》2018年第8期1609-1619,共11页Journal of Beijing University of Aeronautics and Astronautics

基　　金：国家自然科学基金(61300007);中央高校基本科研业务费专项资金(YWF-15-GJSYS-106;YWF-14-JSJXY-007);软件开发环境国家重点实验室自由探索基金(SKLSDE-2015ZX-09;SKLSDE-2014ZX-06)~~

摘　　要：航天器一般为复杂系统,其作为典型安全苛刻系统,在综合测试过程中会产生大量测试数据。在查询这些测试数据时,现有的B/S数据查询技术,每次查询时采用从数据库服务器中获取数据的方式,极大地消耗了数据库服务器的资源,占用了大量的网络带宽,导致系统的整体性能下降,用户体验不佳。通过对安全苛刻系统综合测试数据特点和用户查询特征的分析,基于经典Web缓存替换算法GDSF,提出一种适用于B/S数据查询系统的Web缓存替换算法GDSF-STW。该算法是在GDSF算法的基础上,引入了数据流挖掘中的时间衰减模型,并采用滑动时间窗口的思想,提高缓存命中率,从而提高系统的性能,改善用户体验。通过GDSF-STW与LRU、LFU、LFU-DA、GDSF等经典算法进行实验对比,结果表明,GDSFSTW算法具有更好的缓存命中率。As a typical safety critical system,spacecraft is generally a complex system,which could produce a large amount of test data during the comprehensive testing process. When querying these test data,the existing B/S data query technology obtains data from the database server for each query,which greatly consumes the database server resources,takes up a lot of network bandwidth,and results in pooroverall performance of the system and poor user experience. Based on the classical Web cache replacement algorithm GDSF,this paper proposes a Web cache replacement algorithm GDSF-STW which is suitable for B/S architecture data query system by analyzing the characteristics of test data of the safety critical system and the behavior of user query. Based on the classical Web cache replacement algorithm GDSF,this algorithm introduces the time decay model in data mining and adopts the idea of sliding time window to improve the cache hit rate,system performance,and user experience. Finally,the experimental results show that the GDSF-STW has a better hit rate by comparing the GDSF-STW with the classical algorithms such as LRU,LFU,LFU-DA and GDSF.

关 键 词：航天器综合测试数据 Web缓存替换算法 数据流挖掘 数据查询 安全苛刻系统 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构] TP393.0[自动化与计算机技术—计算机科学与技术]