Yassa Sonia, Chelouah Rachid, Kadima Hubert, Granado Bertrand
L@RIS Laboratory, EISTI, Avenue du Parc, 95011 Cergy-Pontoise, France ; ETIS Laboratory, CNRS UMR8051, University of Cergy-Pontoise, ENSEA, 6 Avenue du Ponceau, 95014 Cergy-Pontoise, France.
ScientificWorldJournal. 2013 Nov 4;2013:350934. doi: 10.1155/2013/350934. eCollection 2013.
We address the problem of scheduling workflow applications on heterogeneous computing systems like cloud computing infrastructures. In general, the cloud workflow scheduling is a complex optimization problem which requires considering different criteria so as to meet a large number of QoS (Quality of Service) requirements. Traditional research in workflow scheduling mainly focuses on the optimization constrained by time or cost without paying attention to energy consumption. The main contribution of this study is to propose a new approach for multi-objective workflow scheduling in clouds, and present the hybrid PSO algorithm to optimize the scheduling performance. Our method is based on the Dynamic Voltage and Frequency Scaling (DVFS) technique to minimize energy consumption. This technique allows processors to operate in different voltage supply levels by sacrificing clock frequencies. This multiple voltage involves a compromise between the quality of schedules and energy. Simulation results on synthetic and real-world scientific applications highlight the robust performance of the proposed approach.
我们研究了在诸如云计算基础设施等异构计算系统上调度工作流应用程序的问题。一般来说,云工作流调度是一个复杂的优化问题,需要考虑不同的标准以满足大量的服务质量(QoS)要求。传统的工作流调度研究主要集中在受时间或成本约束的优化上,而没有关注能源消耗。本研究的主要贡献是提出一种新的云环境下多目标工作流调度方法,并提出混合粒子群优化(PSO)算法以优化调度性能。我们的方法基于动态电压频率调节(DVFS)技术来最小化能源消耗。该技术允许处理器通过牺牲时钟频率在不同的供电电压水平下运行。这种多电压方式涉及到调度质量和能源之间的权衡。在合成和实际科学应用上的仿真结果突出了所提方法的稳健性能。