论文部分内容阅读
Cloud computing is a new emerging way by which hardware and software resources can be shared on-demand to computers and other devices via the Internet.Cloud computing platform has now become a new platform for enterprises and personal computing.The data placement issues in cloud computing platform have been extensively studied and researched in the past years.In this paper,based on the workload information derived from system logs,we design an overall system architecture for the method of placing data replica and dynamic selection of data replica from a higher level.We model the previous query workload as a hypergraph which contains a set of data items,then formulate and analyze the problem of replica placement by the graph theory concepts.We use these concepts to develop a series of algorithms to decide which data items to replicate,and where to place the replicas.Based on this system architecture,we designed the workload-driven replica selection and placement algorithm.According to this algorithm,we can minimize the average query range of the involved transactions.Our experiments show that the fine-grained data placement and replication method can dramatically reduce the average query range resulting in significant reductions in the resource consumption in cloud computing platform.