DATA PLACEMENT STRATEGY BASED ON MULTI-OBJECTIVE OPTIMIZATION FOR SCIENTIFIC WORKFLOWS IN CLOUD COMPUTING ENVIRONMENT

Huimin Cheng,Xuejun Li,Yang Wu,Erzhou Zhu
DOI: https://doi.org/10.3969/j.issn.1000-386x.2017.03.001
2017-01-01
Abstract:The traditional data placement strategies for scientific workflows fail to monitor the load balancing between data centers while reducing the data transfer time.Thus, a data placement strategy based on multi-objective optimization is proposed.Firstly, the strategy generates the placement scheme of fixed datasets.Then it uses multi-objective optimization-based algorithm KnEA(Knee Point Driven Evolutionary Algorithm) to place flexible datasets, and then obtain the placement scheme of all datasets.The algorithm KnEA takes advantage of characteristic of knee points which can get good convergence comparing to other non-dominated sorting individuals, and comprehensively deals with the balance between multiple objectives.That's why the data placement strategy is able to perform well in data transferring time and load balancing.The effectiveness of the proposed method is tested by comparison with two other strategies.
What problem does this paper attempt to address?