A Web Cache Replacement Strategy for Safety-Critical Systems
A Safety-Critical System (SCS), such as a spacecraft, is usually a complex system. It produces a large amount of test data during a comprehensive testing process. The large amount of data is often managed by a comprehensive test data query system. The primary factor affecting the management experien...
Main Authors: | , , , , |
---|---|
Format: | Article |
Language: | English |
Published: |
Faculty of Mechanical Engineering in Slavonski Brod, Faculty of Electrical Engineering in Osijek, Faculty of Civil Engineering in Osijek
2018-01-01
|
Series: | Tehnički Vjesnik |
Subjects: | |
Online Access: | https://hrcak.srce.hr/file/298279 |
_version_ | 1797207594507436032 |
---|---|
author | Jianhai Du Shiwei Gao Jianghua Lv Qianqian Li Shilong Ma |
author_facet | Jianhai Du Shiwei Gao Jianghua Lv Qianqian Li Shilong Ma |
author_sort | Jianhai Du |
collection | DOAJ |
description | A Safety-Critical System (SCS), such as a spacecraft, is usually a complex system. It produces a large amount of test data during a comprehensive testing process. The large amount of data is often managed by a comprehensive test data query system. The primary factor affecting the management experience of a comprehensive test data query system is the performance of querying the test data. It is a big challenge to manage and maintain the huge and complex testing data.To address this challenge, a web cache replacement algorithm which can effectively improve the query performance and reduce the network latency is needed. However, a general-purpose web cache replacement algorithm usually cannot be directly applied to this type of system due to the low hit rate and low byte hit rate. In order to improve the hit rate and byte hit rate, a data stream mining technology is introduced, and a new web cache algorithm GDSF-DST (Greedy Dual-Size Frequency with Data Stream Technology) for the Safety-Critical System (SCS) is proposed based on the original GDSF algorithm. The experimental results show that compared with state of the art traditional algorithms, GDSF-DST achieves competitive performance and improves the hit rate and byte hit rate by about 20%. |
first_indexed | 2024-04-24T09:25:24Z |
format | Article |
id | doaj.art-231da65789494964b68e1215da89d7e4 |
institution | Directory Open Access Journal |
issn | 1330-3651 1848-6339 |
language | English |
last_indexed | 2024-04-24T09:25:24Z |
publishDate | 2018-01-01 |
publisher | Faculty of Mechanical Engineering in Slavonski Brod, Faculty of Electrical Engineering in Osijek, Faculty of Civil Engineering in Osijek |
record_format | Article |
series | Tehnički Vjesnik |
spelling | doaj.art-231da65789494964b68e1215da89d7e42024-04-15T14:53:38ZengFaculty of Mechanical Engineering in Slavonski Brod, Faculty of Electrical Engineering in Osijek, Faculty of Civil Engineering in OsijekTehnički Vjesnik1330-36511848-63392018-01-0125382083010.17559/TV-20180203105331A Web Cache Replacement Strategy for Safety-Critical SystemsJianhai Du0Shiwei Gao1Jianghua Lv2Qianqian Li3Shilong Ma4School of Computer Science and Technology, Beijing University of Aeronautics and Astronautics, Beijing, 100191, ChinaBeijing Institute of Aerospace Control Devices, Beijing, 100039, ChinaSchool of Computer Science and Technology, Beijing University of Aeronautics and Astronautics, Beijing, 100191, ChinaSchool of Computer Science and Technology, Beijing University of Aeronautics and Astronautics, Beijing, 100191, ChinaSchool of Computer Science and Technology, Beijing University of Aeronautics and Astronautics, Beijing, 100191, ChinaA Safety-Critical System (SCS), such as a spacecraft, is usually a complex system. It produces a large amount of test data during a comprehensive testing process. The large amount of data is often managed by a comprehensive test data query system. The primary factor affecting the management experience of a comprehensive test data query system is the performance of querying the test data. It is a big challenge to manage and maintain the huge and complex testing data.To address this challenge, a web cache replacement algorithm which can effectively improve the query performance and reduce the network latency is needed. However, a general-purpose web cache replacement algorithm usually cannot be directly applied to this type of system due to the low hit rate and low byte hit rate. In order to improve the hit rate and byte hit rate, a data stream mining technology is introduced, and a new web cache algorithm GDSF-DST (Greedy Dual-Size Frequency with Data Stream Technology) for the Safety-Critical System (SCS) is proposed based on the original GDSF algorithm. The experimental results show that compared with state of the art traditional algorithms, GDSF-DST achieves competitive performance and improves the hit rate and byte hit rate by about 20%.https://hrcak.srce.hr/file/298279data miningdata querySafety-Critical SystemspacecraftWeb Cache Replacement Strategy |
spellingShingle | Jianhai Du Shiwei Gao Jianghua Lv Qianqian Li Shilong Ma A Web Cache Replacement Strategy for Safety-Critical Systems Tehnički Vjesnik data mining data query Safety-Critical System spacecraft Web Cache Replacement Strategy |
title | A Web Cache Replacement Strategy for Safety-Critical Systems |
title_full | A Web Cache Replacement Strategy for Safety-Critical Systems |
title_fullStr | A Web Cache Replacement Strategy for Safety-Critical Systems |
title_full_unstemmed | A Web Cache Replacement Strategy for Safety-Critical Systems |
title_short | A Web Cache Replacement Strategy for Safety-Critical Systems |
title_sort | web cache replacement strategy for safety critical systems |
topic | data mining data query Safety-Critical System spacecraft Web Cache Replacement Strategy |
url | https://hrcak.srce.hr/file/298279 |
work_keys_str_mv | AT jianhaidu awebcachereplacementstrategyforsafetycriticalsystems AT shiweigao awebcachereplacementstrategyforsafetycriticalsystems AT jianghualv awebcachereplacementstrategyforsafetycriticalsystems AT qianqianli awebcachereplacementstrategyforsafetycriticalsystems AT shilongma awebcachereplacementstrategyforsafetycriticalsystems AT jianhaidu webcachereplacementstrategyforsafetycriticalsystems AT shiweigao webcachereplacementstrategyforsafetycriticalsystems AT jianghualv webcachereplacementstrategyforsafetycriticalsystems AT qianqianli webcachereplacementstrategyforsafetycriticalsystems AT shilongma webcachereplacementstrategyforsafetycriticalsystems |