Font Size: a A A

Research On Storage Model Of Cloud Data Set In Business Process Management Based On Multi-objective Optimization

Posted on:2022-09-02Degree:MasterType:Thesis
Country:ChinaCandidate:M LiFull Text:PDF
GTID:2518306542463334Subject:Computer technology
Abstract/Summary:PDF Full Text Request
In recent years,business process management(BPM)has made unprecedented development in cloud computing and big data environment.And a large number of intermediate data setting in data-intensive applications can be stored in the cloud for secondary use.In business process management systems such as advertising in internet plus,the calculation and storage cost of data setting in the cloud is too high due to the large scale of source data and the huge amount of intermediate data setting generated during business execution.In order to make better use of the storage resources in the cloud computing environment,many storage strategies about BPM data have been proposed,but most of the storage methods mainly focus on reducing the cost-effectiveness of storage rather than,reducing the response time required for the generation of deleted data.All resources in the cloud cost corresponding fees,including the storage cost of data sets and the calculation cost of regenerating deleted data sets.Because the size,generation time and use frequency of intermediate data sets are different,these are important reference factors to decide whether to store data sets in cloud environment.How to make the decision whether these intermediate data sets need to be stored,so as to reduce the computing resources and storage resources needed in the cloud and avoid the long response time of generating data sets,is a practical problem.To solve these problems,this thesis aims to reduce the cost and response time of data sets,and the specific work includes the following three aspects:(1)This thesis builds a time impact model based on the time impact maximization method,and effectively calculates the time impact value of each data set.SHTD data set storage strategy is proposed.According to the time impact value calculated by the time impact model,the data set is selected and stored under a given budget by SHTD strategy.SHTD is a dynamic strategy,which first stores the data set with the highest time impact value,then updates the time impact value of its derived data set,and then selects the data set for storage in turn.Based on this dynamic storage,SHTD strategy can reduce time and cost more effectively than traditional methods.(2)In order to improve the performance of SHTD strategy,this thesis proposes TIMOM(time influence multi-objective optimization modol)data storage model.TIMOM model is based on SHTD strategy construction and multi-objective optimization algorithm NSGA-?.by taking the total cost and response time as two objectives,taking the time influence value and the size of data sets as parameters,the data sets are sorted in a non-dominated way,and the crowded distance is calculated for the sorted data sets,thus a set of data sets is obtained,which is more suitable to be stored in the cloud for reuse.Experimental results show that the TIMOM model proposed in this thesis can effectively improve the performance of advertising business process management in internet plus.(3)In this thesis,MOIM(multi-objective optimization import modol)data storage model is proposed.Based on the importance of data sets,this thesis first constructs the importance calculation matrix,then defines the partial ordering relationship of intermediate data sets by adopting the idea of multi-objective optimization,and finally constructs the MOIM model by calculating the non-dominated ordering of data sets and calculating the fitness function,thus reducing the time cost and storage cost under certain conditions.Comparative experiments show that the storage strategy of MOIM model can effectively reduce storage resources and computing resources.In summary,this thesis is oriented to the practical application of cloud data set storage in internet plus advertising business process management.From the point of view of storing some intermediate data sets,aiming at reducing the calculation cost and generating response time of data sets,based on multi-objective optimization algorithm,TIMOM model and MOIM model are studied and put forward,so as to improve the efficiency of business process management,which has practical reference significance for the practical application field of cloud data storage.
Keywords/Search Tags:Storage cost, Time cost, Objective optimization, Cloud computing, Partial order relation
PDF Full Text Request
Related items