fa زمان‌بندی وظایف با استفاده از الگوریتم ترکیبی PSO-IWD در محیط‌های محاسبات ابری با منابع ناهمگن تخصصي Special پژوهشي Research paper <div style="text-align: justify;"><span dir="RTL">زمان‌بندی بهینه وظایف یکی از مهمترین چالش‌ها برای دست‌یابی به عملکرد مطلوب در محیط‌های توزیع‌شده مانند محاسبات ابری است. هدف از زمان‌بندی وظایف، تخصیص وظایف به منابع پردازشی است بگونه‌ای که برخی از معیارهای عملکردِ سیستم مانند زمان اجرا یا توازی بهینه شوند. زمان‌بندی وظایف یک مسئله </span>NP<span dir="RTL">-کامل است، از این رو از الگوریتم‌های اکتشافی یا فرااکتشافی برای حل آن استفاده می‌شود. چون ارائه‌دهندگان ابر، منابع محاسباتی را بر مبنای مدل &laquo;پرداخت به میزان استفاده&raquo; ارائه می‌کنند، الگوریتم زمان‌بندی وظایف بشدت هزینه کاربران در ابر را تحت تاثیر قرار می‌دهد. در این مقاله یک الگوریتم زمان‌بندی وظایف جدید بر اساس بهینه‌سازی ازدحام ذرات بعنوان یک روش فرااکتشافی پیشنهاد می‌شود که وظایف کاربران را به منابع آزاد در محیط‌های محاسبات ابری تخصیص می‌دهد. برای تقویت عملکرد روش بهینه‌سازی ازدحام ذرات از نظر سرعت همگرایی الگوریتم قطره‌های آب هوشمند اِعمال می‌شود. نتایج اجرای این الگوریتم روی گراف‌های تصادفی، بهبود قابل توجه کاراییِ روش پیشنهادی در مقایسه با سایر الگوریتم‌های زمان‌بندی وظایف را نشان دادند. &nbsp;&nbsp;&nbsp;</span></div> <div style="text-align: justify;">Optimal Task Scheduling is one of the most important challenges for achieving high performance in distributed environments such as cloud computing. The primary purpose of task scheduling is to allocate tasks to resources so that some of the system performance metrics will be optimized such as runtime or parallelism. Task scheduling is an NP-complete problem, so heuristic or metha-heuristic algorithms are used to solve it. Because cloud providers offer computing resources based on the pay-as-you-go model, the scheduling algorithm affects the users cost of the cloud. In this paper, a new cloud task scheduling algorithm based on particle swarm optimization as a metha-heuristic method is proposed that assigns users tasks to free resources in cloud computing environments. To enhance the convergence rate of the particle swarm optimization method, the intelligent water drops algorithm is applied. The results of this algorithm on random graphs showed a significant improvement in the performance of the proposed method compared to other task scheduling algorithms.</div> محاسبات ابری, زمان‌بندی وظایف, بهینه سازی ازدحام ذرات, قطره آب های هوشمند, منابع ناهمگن Cloud Computing, Task Scheduling, Particle Swarm Optimization, Intelligent Water Drops, Heterogeneous Resources 81 96 http://joc.kntu.ac.ir/browse.php?a_code=A-10-947-1&slc_lang=fa&sid=1 Alireza Sadeghi Hesar علیرضا صادقی حصار alireza.sadeghi89@yahoo.com 10031947532846008491 10031947532846008491 No Islamic Azad University of Mashhad گروه مهندسی کامپیوتر، واحد مشهد، دانشگاه آزاد اسلامی، مشهد، ایران Seyed Reza Kamel Tabakh سید رضا کامل طباخ DrKamel@mashdiau.ac.ir 10031947532846008492 10031947532846008492 Yes Islamic Azad University of Mashhad گروه مهندسی کامپیوتر، واحد مشهد، دانشگاه آزاد اسلامی، مشهد، ایران Mahboobeh Houshmand محبوبه هوشمند Houshmand@mshdiau.ac.ir 10031947532846008493 10031947532846008493 No Islamic Azad University of Mashhad گروه مهندسی کامپیوتر، واحد مشهد، دانشگاه آزاد اسلامی، مشهد، ایران