Abstract
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) برای به حداقل رساندن مصرف انرژی است. این روش اجازه می دهد تا پردازنده در سطوح مختلف ولتاژ با قربانی کردن فرکانسهای زمانی کار کند. این ولتاژ چندگانه شامل یک سازگاری بین کیفیت زمان بندی و انرژی است. نتایج شبیه سازی در برنامه های علمی مصنوعی و در دنیای واقعی اجرا شده اند وعملکرد قوی این رویکرد اثبات شده است.
1-مقدمه
محاسبات ابری ارائه دهنده ی یک تکنولوژی جالب است که موجب تسهیل اجرای برنامه های علمی و تجاری میشود. این نوع محاسبات، در صورت تقاضا، از طریق پرداخت در هر صورتی، خدمات انعطاف پذیر و مقیاس پذیری به مشتریان ارائه میدهد. این حالت معمولا می تواند سه نوع از خدمات را برایتان فراهم کند...