基于分布式文件系统的优化算法

IF 2.1 4区 计算机科学 Q3 COMPUTER SCIENCE, INFORMATION SYSTEMS
Uppuluri Lakshmi Soundharya, G Vadivu, Gogineni Krishna Chaitanya
{"title":"基于分布式文件系统的优化算法","authors":"Uppuluri Lakshmi Soundharya, G Vadivu, Gogineni Krishna Chaitanya","doi":"10.1007/s11276-024-03760-y","DOIUrl":null,"url":null,"abstract":"<p>Database engines and file systems have been using prefetching and caching technologies for decades to enhance the performance of I/O-intensive applications. When future data access needs to be accelerated, prefetching methods often provide gains depending on the latency of the entire system by loading primary memory elements. Its execution time, where the data level prefetching rules are set, has to be much improved, as they are challenging to optimize, comprehend, and manage. This paper aims to introduce a novel distributed file system (DFS) model through dynamic prefetching, that includes four processes such as (1) Identification of popular files, (2) Estimation of support value for a file block, (3) Extraction of frequent block access patterns, and (4) Matching algorithm. At first, the input files are given to the first phase (i.e.), identification of popular sizes, where the popular files are identified. The support value of the file blocks that correspond to popular files is calculated in the second stage. Then, the extraction of frequent block access patterns is done in the third phase. At last, in the matching algorithm, the identification or prediction of frequent access pattern of the query is done by the optimized Neural Network (NN). Here, the weight of NN is optimally tuned by the Harmonic Mean based Grey Wolf Optimization (HMGWO) Algorithm.The proposed NN + HMGWO model produces reduced FPR values with good quality, which are 70.84%, 73.86%, 70.51%, 62.90%, 55.76%, 78.63%, and 73.86%, respectively, in comparison to other standard models like NN + WOA, NN + GWO, NN + PSO, NN + FF, FBAP, NN, and SVM. Lastly, the effectiveness of a chosen scheme is compared to other current methods in terms of delay analysis, latency analysis, hit ratio analysis, and correspondingly.</p>","PeriodicalId":23750,"journal":{"name":"Wireless Networks","volume":"14 1","pages":""},"PeriodicalIF":2.1000,"publicationDate":"2024-05-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Distributed file systembased optimization algorithm\",\"authors\":\"Uppuluri Lakshmi Soundharya, G Vadivu, Gogineni Krishna Chaitanya\",\"doi\":\"10.1007/s11276-024-03760-y\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<p>Database engines and file systems have been using prefetching and caching technologies for decades to enhance the performance of I/O-intensive applications. When future data access needs to be accelerated, prefetching methods often provide gains depending on the latency of the entire system by loading primary memory elements. Its execution time, where the data level prefetching rules are set, has to be much improved, as they are challenging to optimize, comprehend, and manage. This paper aims to introduce a novel distributed file system (DFS) model through dynamic prefetching, that includes four processes such as (1) Identification of popular files, (2) Estimation of support value for a file block, (3) Extraction of frequent block access patterns, and (4) Matching algorithm. At first, the input files are given to the first phase (i.e.), identification of popular sizes, where the popular files are identified. The support value of the file blocks that correspond to popular files is calculated in the second stage. Then, the extraction of frequent block access patterns is done in the third phase. At last, in the matching algorithm, the identification or prediction of frequent access pattern of the query is done by the optimized Neural Network (NN). Here, the weight of NN is optimally tuned by the Harmonic Mean based Grey Wolf Optimization (HMGWO) Algorithm.The proposed NN + HMGWO model produces reduced FPR values with good quality, which are 70.84%, 73.86%, 70.51%, 62.90%, 55.76%, 78.63%, and 73.86%, respectively, in comparison to other standard models like NN + WOA, NN + GWO, NN + PSO, NN + FF, FBAP, NN, and SVM. Lastly, the effectiveness of a chosen scheme is compared to other current methods in terms of delay analysis, latency analysis, hit ratio analysis, and correspondingly.</p>\",\"PeriodicalId\":23750,\"journal\":{\"name\":\"Wireless Networks\",\"volume\":\"14 1\",\"pages\":\"\"},\"PeriodicalIF\":2.1000,\"publicationDate\":\"2024-05-28\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Wireless Networks\",\"FirstCategoryId\":\"94\",\"ListUrlMain\":\"https://doi.org/10.1007/s11276-024-03760-y\",\"RegionNum\":4,\"RegionCategory\":\"计算机科学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q3\",\"JCRName\":\"COMPUTER SCIENCE, INFORMATION SYSTEMS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Wireless Networks","FirstCategoryId":"94","ListUrlMain":"https://doi.org/10.1007/s11276-024-03760-y","RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q3","JCRName":"COMPUTER SCIENCE, INFORMATION SYSTEMS","Score":null,"Total":0}
引用次数: 0

摘要

几十年来,数据库引擎和文件系统一直在使用预取和缓存技术来提高 I/O 密集型应用的性能。当需要加速未来的数据访问时,预取方法通常会通过加载主内存元素,根据整个系统的延迟来提供收益。由于数据级预取规则的设置对优化、理解和管理具有挑战性,因此其执行时间必须大大改善。本文旨在通过动态预取引入一种新的分布式文件系统(DFS)模型,其中包括四个过程,如:(1)识别流行文件;(2)估计文件块的支持值;(3)提取频繁块访问模式;(4)匹配算法。首先,将输入文件交给第一阶段(即识别流行大小),在此阶段识别流行文件。在第二阶段,计算与流行文件相对应的文件块的支持值。然后,在第三阶段提取频繁块访问模式。最后,在匹配算法中,通过优化的神经网络(NN)来识别或预测查询的频繁访问模式。与其他标准模型(如 NN + WOA、NN + GWO、NN + PSO、NN + FF、FBAP、NN 和 SVM)相比,所提出的 NN + HMGWO 模型可产生较低的 FPR 值,且质量较好,分别为 70.84%、73.86%、70.51%、62.90%、55.76%、78.63% 和 73.86%。最后,还从延迟分析、延时分析、命中率分析等方面对所选方案的有效性进行了比较。
本文章由计算机程序翻译,如有差异,请以英文原文为准。

Distributed file systembased optimization algorithm

Distributed file systembased optimization algorithm

Database engines and file systems have been using prefetching and caching technologies for decades to enhance the performance of I/O-intensive applications. When future data access needs to be accelerated, prefetching methods often provide gains depending on the latency of the entire system by loading primary memory elements. Its execution time, where the data level prefetching rules are set, has to be much improved, as they are challenging to optimize, comprehend, and manage. This paper aims to introduce a novel distributed file system (DFS) model through dynamic prefetching, that includes four processes such as (1) Identification of popular files, (2) Estimation of support value for a file block, (3) Extraction of frequent block access patterns, and (4) Matching algorithm. At first, the input files are given to the first phase (i.e.), identification of popular sizes, where the popular files are identified. The support value of the file blocks that correspond to popular files is calculated in the second stage. Then, the extraction of frequent block access patterns is done in the third phase. At last, in the matching algorithm, the identification or prediction of frequent access pattern of the query is done by the optimized Neural Network (NN). Here, the weight of NN is optimally tuned by the Harmonic Mean based Grey Wolf Optimization (HMGWO) Algorithm.The proposed NN + HMGWO model produces reduced FPR values with good quality, which are 70.84%, 73.86%, 70.51%, 62.90%, 55.76%, 78.63%, and 73.86%, respectively, in comparison to other standard models like NN + WOA, NN + GWO, NN + PSO, NN + FF, FBAP, NN, and SVM. Lastly, the effectiveness of a chosen scheme is compared to other current methods in terms of delay analysis, latency analysis, hit ratio analysis, and correspondingly.

求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
Wireless Networks
Wireless Networks 工程技术-电信学
CiteScore
7.70
自引率
3.30%
发文量
314
审稿时长
5.5 months
期刊介绍: The wireless communication revolution is bringing fundamental changes to data networking, telecommunication, and is making integrated networks a reality. By freeing the user from the cord, personal communications networks, wireless LAN''s, mobile radio networks and cellular systems, harbor the promise of fully distributed mobile computing and communications, any time, anywhere. Focusing on the networking and user aspects of the field, Wireless Networks provides a global forum for archival value contributions documenting these fast growing areas of interest. The journal publishes refereed articles dealing with research, experience and management issues of wireless networks. Its aim is to allow the reader to benefit from experience, problems and solutions described.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信