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的联合优化副本放置算法来解决多目标副本放置问题。最后,我们对副本管理模型进行了大量的实验。结果表明,该方法在平均响应时间、有效网络利用率、存储空间利用率和系统负载均衡等方面均有显著改善,验证了该方法的有效性。
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 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.