Font Size: a A A

Dynamic Consistency Strategy Of Replicas In Mobile Edge Computing

Posted on:2022-03-07Degree:MasterType:Thesis
Country:ChinaCandidate:F HeFull Text:PDF
GTID:2518306575465934Subject:Computer Science and Technology
Abstract/Summary:PDF Full Text Request
Mobile edge computing is the main paradigm of the mobile Internet in the era of big data explosion.Replica is the core technology to maintain its high reliability.Dynamic consistency strategies such as attribute feature selection,consistency maintenance,and replica deployment have become an important research content in academia.This thesis studies two main replica consistency issues:(1)For the main problems of the dynamic consistency strategy of replicas in mobile edge computing,the dynamic consistency strategy of replicas based on improved clustering algorithm is studied;(2)Based on the research content(1),the dynamic deployment strategy of replicas based on hypergraph is studied.The results of this thesis are as follows:1.The traditional dynamic consistency partition of replicas has certain subjectivity and the consistency performance indicators of the system are not comprehensive enough,a dynamic consistency strategy for replicas based on an improved clustering algorithm is proposed in this thesis.By clustering files according to their consistency attributes,the files are divided into corresponding consistency categories.And the dynamic consistency maintenance of the replica in the mobile edge computing environment is realized.The numerical experiments prove that compared with the traditional dynamic consistency maintenance strategy,the dynamic consistency maintenance strategy based on the clustering algorithm has the advantages of balancing the three indicators of the response delay of the replica,the system overhead and the consistency level of the system.The optimization range of various performance indicators is 5%?20%.2.Aiming at the communication overhead between edge nodes in the process of maintaining file replica consistency,a hypergraph-based dynamic deployment strategy for replicas is proposed in this thesis.The corresponding node-replica hypergraph model is obtained according to the distribution of the file replica in the edge node.Then the files are divided into different modules by using the hypergraph partition algorithm to dynamically adjust the position relationship between the file replica and the edge node.Experiments show that on the basis of the dynamic consistency maintenance strategy based on the clustering algorithm,the replica deployment strategy reduces the response delay by 5%,reduces the system overhead by 7%,and improves the consistency level of the system by 3%.In summary,the research results of this thesis provide a new research idea for the replication consistency maintenance strategy in mobile edge computing,and lay a certain theoretical foundation for the application and promotion of mobile edge computing.
Keywords/Search Tags:mobile edge computing, replica, consistency, clustering algorithm, hypergraph model
PDF Full Text Request
Related items