北京航空航天大学学报 ›› 2018, Vol. 44 ›› Issue (8): 1609-1619.doi: 10.13700/j.bh.1001-5965.2017.0591

• 论文 • 上一篇    下一篇

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

杜建海1, 吕江花1, 高世伟2, 李倩倩1, 李勤勇1, 马世龙1   

  1. 1. 北京航空航天大学 计算机学院, 北京 100083;
    2. 北京航天控制仪器研究所, 北京 100039
  • 收稿日期:2017-09-25 修回日期:2017-10-27 出版日期:2018-08-20 发布日期:2018-08-29
  • 通讯作者: 吕江花 E-mail:jhlv@nlsde.buaa.edu.cn
  • 作者简介:杜建海,男,博士研究生。主要研究方向:机器学习、软件测试;吕江花,女,博士,讲师。主要研究方向:机器学习、软件测试、形式化方法;高世伟,男,博士,工程师。主要研究方向:软件测试、形式化方法、企业信息化、复杂系统评价;李勤勇,男,博士研究生。主要研究方向:决策支持系统、模型管理;马世龙,男,博士,教授。主要研究方向:机器学习、软件测试、形式化方法、软件工程。
  • 基金资助:
    国家自然科学基金(61300007);中央高校基本科研业务费专项资金(YWF-15-GJSYS-106,YWF-14-JSJXY-007);软件开发环境国家重点实验室自由探索基金(SKLSDE-2015ZX-09,SKLSDE-2014ZX-06)

A Web cache replacement strategy for spacecraft comprehensive testing system

DU Jianhai1, LYU Jianghua1, GAO Shiwei2, LI Qianqian1, LI Qinyong1, MA Shilong1   

  1. 1. School of Computer Science and Technology, Beijing University of Aeronautics and Astronautics, Beijing 100083, China;
    2. Beijing Institute of Aerospace Control Devices, Beijing 100039, China
  • Received:2017-09-25 Revised:2017-10-27 Online:2018-08-20 Published:2018-08-29
  • Supported by:
    National Natural Science Foundation of China (61300007); the Fundamental Research Funds for the Central Universities (YWF-15-GJSYS-106, YWF-14-JSJXY-007); State Key Laboratory of Software Development Environment Free Exploration Fund (SKLSDE-2015ZX-09, SKLSDE-2014-ZX-06)

摘要: 航天器一般为复杂系统,其作为典型安全苛刻系统,在综合测试过程中会产生大量测试数据。在查询这些测试数据时,现有的B/S数据查询技术,每次查询时采用从数据库服务器中获取数据的方式,极大地消耗了数据库服务器的资源,占用了大量的网络带宽,导致系统的整体性能下降,用户体验不佳。通过对安全苛刻系统综合测试数据特点和用户查询特征的分析,基于经典Web缓存替换算法GDSF,提出一种适用于B/S数据查询系统的Web缓存替换算法GDSF-STW。该算法是在GDSF算法的基础上,引入了数据流挖掘中的时间衰减模型,并采用滑动时间窗口的思想,提高缓存命中率,从而提高系统的性能,改善用户体验。通过GDSF-STW与LRU、LFU、LFU-DA、GDSF等经典算法进行实验对比,结果表明,GDSF-STW算法具有更好的缓存命中率。

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

Abstract: 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.

Key words: spacecraft comprehensive testing data, Web cache replacement algorithms, data stream mining, data query, safety critical system

中图分类号: 


版权所有 © 《北京航空航天大学学报》编辑部
通讯地址:北京市海淀区学院路37号 北京航空航天大学学报编辑部 邮编:100191 E-mail:jbuaa@buaa.edu.cn
本系统由北京玛格泰克科技发展有限公司设计开发