Multi-objective Optimization for Cloud Task Scheduling Based on the ANP Model

来源 :Chinese Journal of Electronics | 被引量 : 0次 | 上传用户:zzcko22
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
We propose a multi-objective optimization algorithm for cloud task scheduling based on the Analytic network process(ANP) model to solve the problems in cloud task scheduling,such as the deficiencies of mathematical description,limited optimization abilities of the traditional multi-objective optimization algorithm and the selection of the Pareto optimal solutions.Firstly,we present the mathematical description of cloud task scheduling using matrix theory.Then,the improved Nondominated sorting genetic algorithm II(NSGA-II) multiobjective evolutionary algorithm whose optimization ability is improved by Gene expression programming(GEP)algorithm has been introduced into the cloud task scheduling field to search the Pareto set among multi-objects.Finally,ANP model has been combined with the improved NSGA-II to solve the selection problems of Pareto solutions.Comparing with the multi-objective optimization algorithm based on the weighted polynomial,the proposed algorithm can optimize multiple goals at the same time,and can avoid the additional iterations due to the change of users preferences effectively.The simulation results indicate that the proposed algorithm is effective. We propose a multi-objective optimization algorithm for cloud task scheduling based on the Analytic Network Process (ANP) model such as the deficiencies of cloud task scheduling, such as the deficiencies of mathematical description, limited optimization abilities of the traditional multi-objective optimization algorithm and the selection of the Pareto optimal solutions. Firstly, we present the mathematical description of cloud task scheduling using matrix theory. Chen, the improved Nondominated sorting genetic algorithm II (NSGA-II) multiobjective evolutionary algorithm whose optimization ability is improved by Gene expression programming (GEP) algorithm has been introduced into the cloud task scheduling field to search the Pareto set among multi-objects. Finally, ANP model has been combined with the improved NSGA-II to solve the selection problems of Pareto solutions. Comparing with the multi- objective optimization algorithm based on the weighted polynomial, the proposed algorithm can optimize multipl e goals at the same time, and can avoid the additional iterations due to the change of users preferences effectively. The simulation results indicate that the proposed algorithm is effective.
其他文献
介绍了管道对接焊缝未焊透自身高度超声测定方法试验研究过程 ,提出了用当量法测定管道对接焊缝未焊透自身高度的检测工艺 This paper introduces the experimental researc
期刊
To detect copy-paste tampering,an improved SIFT(Scale invariant feature transform)-based algorithm was proposed.Maximum angle is defined and a maximum angle-based marked graph is constructed.The marke
Ciphertext policy attribute-based encryption(CP-ABE)is becoming a new primitive for finegrained access control.It neither produces multiple encrypted copies of
A reliable target detection method for Synthetic aperture radar(SAR)images is needed urgently with the wide application of SAR systems.The performance of conven
孕妇在怀孕期间皮肤会十分脆弱,容易有很多肌肤问题发生,怀孕期间也要好好护肤,这样对心情也有一定的调节作用.那么究竟该如何护肤呢?下面一起来看看吧.rn多喝水rn怀孕期间的
期刊
岭澳核电站安装过程中 ,核承压设备的液体渗透工艺是按 RCC- M标准进行检测的。蒸汽发生器管板焊缝存在漏点 ,用常规的渗透工艺进行检测未能发现缺陷 ,改进和优化渗透工艺 ,
Co/Pt multilayer dots arrays with 580-nm periodicity were fabricated using Laser interference lithography(LIL)and an ion-beam milling technique.We obtained unif
This paper proposes a modified signal processing structure based on the fractionally Nyquist sample spaced structure for passive bistatic radar.To recover the d