RDRM:针对边缘计算的联合优化实时动态复制管理

IF 5.5 2区 计算机科学 Q1 COMPUTER SCIENCE, INFORMATION SYSTEMS IEEE Transactions on Services Computing Pub Date : 2024-10-11 DOI:10.1109/TSC.2024.3478822
Xikang Zhu;Wenbin Yao;Yingying Hou;Shigang Li;Juanjuan Luo;Zhibin Huang;Shengdong Fu
{"title":"RDRM:针对边缘计算的联合优化实时动态复制管理","authors":"Xikang Zhu;Wenbin Yao;Yingying Hou;Shigang Li;Juanjuan Luo;Zhibin Huang;Shengdong Fu","doi":"10.1109/TSC.2024.3478822","DOIUrl":null,"url":null,"abstract":"The combination of edge computing and replication technology provides service guarantee for edge applications. However, optimizing replica creation and placement to enhance system performance is challenging due to the limited resources available at the edge. In this context, effective replica management becomes crucial for efficient and reliable edge computing. This study proposes a real-time dynamic replica management model to address the challenges of replica creation and placement in the edge computing environment. Firstly, we design a prediction-based dynamic proactive replica creation algorithm. This algorithm integrates data popularity and node load, utilizing fuzzy membership functions to model data and node states, effectively handling the state uncertainty in certain conditions. It also defines overheating and undercooling similarities to assess the trend of state changes, thereby determining the optimal timing for replica creation. To prevent latency in replica creation, the algorithm employs an Long Short-Term Memory (LSTM) model with a deviation feedback mechanism, which helps prevent lag in replica creation and minimizes unnecessary replica generation. Secondly, we formula replica placement as a multi-objective optimization problem considering the node load and access degree. We use a joint optimization replica placement algorithm that combines Evolutionary Gradient Search (EGS) and Sorting Genetic Algorithm-II to solve the multi-objective replica placement problem. Finally, we conduct extensive experiments on the replica management model. The results demonstrate significant improvements in average response time, effective network utilization rate, storage space utilization rate, and system load balancing, which validate the effectiveness of the proposed method.","PeriodicalId":13255,"journal":{"name":"IEEE Transactions on Services Computing","volume":"17 6","pages":"4183-4196"},"PeriodicalIF":5.5000,"publicationDate":"2024-10-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"RDRM: Real-Time Dynamic Replica Management With Joint Optimization for Edge Computing\",\"authors\":\"Xikang Zhu;Wenbin Yao;Yingying Hou;Shigang Li;Juanjuan Luo;Zhibin Huang;Shengdong Fu\",\"doi\":\"10.1109/TSC.2024.3478822\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"The combination of edge computing and replication technology provides service guarantee for edge applications. However, optimizing replica creation and placement to enhance system performance is challenging due to the limited resources available at the edge. In this context, effective replica management becomes crucial for efficient and reliable edge computing. This study proposes a real-time dynamic replica management model to address the challenges of replica creation and placement in the edge computing environment. Firstly, we design a prediction-based dynamic proactive replica creation algorithm. This algorithm integrates data popularity and node load, utilizing fuzzy membership functions to model data and node states, effectively handling the state uncertainty in certain conditions. It also defines overheating and undercooling similarities to assess the trend of state changes, thereby determining the optimal timing for replica creation. To prevent latency in replica creation, the algorithm employs an Long Short-Term Memory (LSTM) model with a deviation feedback mechanism, which helps prevent lag in replica creation and minimizes unnecessary replica generation. Secondly, we formula replica placement as a multi-objective optimization problem considering the node load and access degree. We use a joint optimization replica placement algorithm that combines Evolutionary Gradient Search (EGS) and Sorting Genetic Algorithm-II to solve the multi-objective replica placement problem. Finally, we conduct extensive experiments on the replica management model. The results demonstrate significant improvements in average response time, effective network utilization rate, storage space utilization rate, and system load balancing, which validate the effectiveness of the proposed method.\",\"PeriodicalId\":13255,\"journal\":{\"name\":\"IEEE Transactions on Services Computing\",\"volume\":\"17 6\",\"pages\":\"4183-4196\"},\"PeriodicalIF\":5.5000,\"publicationDate\":\"2024-10-11\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"IEEE Transactions on Services Computing\",\"FirstCategoryId\":\"94\",\"ListUrlMain\":\"https://ieeexplore.ieee.org/document/10713970/\",\"RegionNum\":2,\"RegionCategory\":\"计算机科学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q1\",\"JCRName\":\"COMPUTER SCIENCE, INFORMATION SYSTEMS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"IEEE Transactions on Services Computing","FirstCategoryId":"94","ListUrlMain":"https://ieeexplore.ieee.org/document/10713970/","RegionNum":2,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"COMPUTER SCIENCE, INFORMATION SYSTEMS","Score":null,"Total":0}
引用次数: 0

摘要

边缘计算与复制技术的结合为边缘应用提供了服务保障。然而,由于边缘可用资源有限,优化副本创建和放置以增强系统性能是具有挑战性的。在这种情况下,有效的副本管理对于高效可靠的边缘计算至关重要。本研究提出了一种实时动态副本管理模型,以解决边缘计算环境中副本创建和放置的挑战。首先,设计了一种基于预测的动态主动副本创建算法。该算法将数据流行度和节点负载相结合,利用模糊隶属函数对数据和节点状态进行建模,有效处理特定条件下的状态不确定性。它还定义了过热和过冷的相似性,以评估状态变化的趋势,从而确定创建副本的最佳时机。为了避免副本创建延迟,该算法采用了LSTM (Long short - short Memory)模型,该模型具有偏差反馈机制,避免了副本创建延迟,减少了不必要的副本生成。其次,考虑节点的负载和访问度,将副本的放置作为一个多目标优化问题。采用一种结合进化梯度搜索(EGS)和排序遗传算法- ii的联合优化副本放置算法来解决多目标副本放置问题。最后,我们对副本管理模型进行了大量的实验。结果表明,该方法在平均响应时间、有效网络利用率、存储空间利用率和系统负载均衡等方面均有显著改善,验证了该方法的有效性。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
查看原文
分享 分享
微信好友 朋友圈 QQ好友 复制链接
本刊更多论文
RDRM: Real-Time Dynamic Replica Management With Joint Optimization for Edge Computing
The combination of edge computing and replication technology provides service guarantee for edge applications. However, optimizing replica creation and placement to enhance system performance is challenging due to the limited resources available at the edge. In this context, effective replica management becomes crucial for efficient and reliable edge computing. This study proposes a real-time dynamic replica management model to address the challenges of replica creation and placement in the edge computing environment. Firstly, we design a prediction-based dynamic proactive replica creation algorithm. This algorithm integrates data popularity and node load, utilizing fuzzy membership functions to model data and node states, effectively handling the state uncertainty in certain conditions. It also defines overheating and undercooling similarities to assess the trend of state changes, thereby determining the optimal timing for replica creation. To prevent latency in replica creation, the algorithm employs an Long Short-Term Memory (LSTM) model with a deviation feedback mechanism, which helps prevent lag in replica creation and minimizes unnecessary replica generation. Secondly, we formula replica placement as a multi-objective optimization problem considering the node load and access degree. We use a joint optimization replica placement algorithm that combines Evolutionary Gradient Search (EGS) and Sorting Genetic Algorithm-II to solve the multi-objective replica placement problem. Finally, we conduct extensive experiments on the replica management model. The results demonstrate significant improvements in average response time, effective network utilization rate, storage space utilization rate, and system load balancing, which validate the effectiveness of the proposed method.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
IEEE Transactions on Services Computing
IEEE Transactions on Services Computing COMPUTER SCIENCE, INFORMATION SYSTEMS-COMPUTER SCIENCE, SOFTWARE ENGINEERING
CiteScore
11.50
自引率
6.20%
发文量
278
审稿时长
>12 weeks
期刊介绍: IEEE Transactions on Services Computing encompasses the computing and software aspects of the science and technology of services innovation research and development. It places emphasis on algorithmic, mathematical, statistical, and computational methods central to services computing. Topics covered include Service Oriented Architecture, Web Services, Business Process Integration, Solution Performance Management, and Services Operations and Management. The transactions address mathematical foundations, security, privacy, agreement, contract, discovery, negotiation, collaboration, and quality of service for web services. It also covers areas like composite web service creation, business and scientific applications, standards, utility models, business process modeling, integration, collaboration, and more in the realm of Services Computing.
期刊最新文献
Intelligent Transaction Generation Control for Permissioned Blockchain-based Services Large-Scale Service Mesh Orchestration with Probabilistic Routing in Cloud Data Centers Federated Contrastive Learning for Cross-Domain Recommendation LogNotion: Highlighting Massive Logs to Assist Human Reading and Decision Making A Hybrid Optimization Framework for Age of Information Minimization in UAV-assisted MCS
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
已复制链接
已复制链接
快去分享给好友吧!
我知道了
×
扫码分享
扫码分享
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1