A new task Pre-scheduling algorithm by Reduction of Critical Path Length in Grid Computing

  • سال انتشار: 1390
  • محل انتشار: پنجمین کنفرانس بین المللی پیشرفت های علوم و تکنولوژی
  • کد COI اختصاصی: SASTECH05_121
  • زبان مقاله: انگلیسی
  • تعداد مشاهده: 1602
دانلود فایل این مقاله

نویسندگان

Elnaz Rashid Hossein Zadeh

Department of Computer Engineering, Islamic Azad University - Tabriz Branch

چکیده

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

کلیدواژه ها

Task graphs, Critical path, Merging, Duplication, Scheduling

مقالات مرتبط جدید

اطلاعات بیشتر در مورد COI

COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.

کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.