چکیده فارسی‌:

رایانش ابری اکنون در حوزه رایانش توزیع شده با کارایی بالا مسلط شده و نمونه­برداری منابع و خدمات مورد تقاضا را از طریق اینترنت فراهم میکند. بنابراین زمانبندی وظیفه به یک حوزه تحقیقاتی مهم در زمینه رایانش ابری تبدیل میشود زیرا تقاضای خدمات کاربران به شکل پویا در حال تغییر است. الگوریتم نزدیک­ترین زمان پایانی ناهمگونHEFT نمیتواند وظایف را به شکلی موثر توزیع کند. ما الگوریتم HEFT را اصلاح کردیم تا حجم کاری در بین پردازنده به شکلی موثر توزیع شود و زمان makespan برنامه­های کاربردی را کاهش میدهد. نتایج محاسباتی(شکل 4-5) نشان میدهد که الگوریتم اصلاح شده HEFT بهتر از الگوریتم موجودHEFT و الگوریتمCPOP عمل میکند.

کلمات کلیدی: رایانش ابری، NP hard، زمانبندی وظیفه، HEFT

چکیده انگلیسی‌:

Cloud computing is now dominated in the area of high performance distributing computing and it provides resource polling and on demand services through internet. Therefore task scheduling becomes an important research area in the field of cloud environment because user’s services demand change dynamically. Heterogeneous Earliest Finish Time (HEFT) unable to distribute the task efficiently. We modify HEFT algorithm that distribute the workload among the processor in effective way and reduce the makespan time of applications. Computational results (Fig. 4-5) shows that modify HEFT algorithm perform better than existing HEFT, Heterogeneous Earliest Finish Time (CPOP) algorithm.