A new task Pre-scheduling algorithm by Reduction of Critical Path Length in Grid Computing
سال انتشار: 1390
نوع سند: مقاله کنفرانسی
زبان: انگلیسی
مشاهده: 1,499
فایل این مقاله در 7 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
SASTECH05_121
تاریخ نمایه سازی: 22 مرداد 1391
چکیده مقاله:
In this paper, we propose a new algorithm for restructuring task graphs for suitable scheduling in grid computing. This algorithm obtains the critical path length in task graph and then start to reduce the length of this path. For optimize the length of critical path To do this. this algorithm reduces communication costs by merging tasks from task graph who are pertained to this path and their communication costs exceed their execution time. Task duplication techniques are applied when the task merging operation on critical path change at least the length of one of other paths and its length is greater than the updated critical path length .Afterward, these operations apply to the new critical path, if it exists .this algorithm changing critical path to optimized path example is shown to improve performance
کلیدواژه ها:
نویسندگان
Elnaz Rashid Hossein Zadeh
Department of Computer Engineering, Islamic Azad University - Tabriz Branch
مراجع و منابع این مقاله:
لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :