بررسی و مقایسه کارایی الگوریتم های زمانبندی گراف وظایف در گرید

  • سال انتشار: 1390
  • محل انتشار: اولین کنفرانس ملی دانش پژوهان کامپیوتر و فناوری اطلاعات
  • کد COI اختصاصی: CSCCIT01_224
  • زبان مقاله: فارسی
  • تعداد مشاهده: 2093
دانلود فایل این مقاله

نویسندگان

لیلی محمد خانلری

دانشگاه تبریز- گروه علوم کامپیوتر

الناز رشید حسین زاده

دانشگاه تبریز- گروه علوم کامپیوتر

چکیده

جهت افزایش کارایی نیاز به یک زمانبندی موثر و کارا وجود دارد. در شبکه های گرید ، منابع ناهمگن می باشد و این سبب افزایش پیچیدگی الگوریتم های زمانبندی قابل استفاده در این محیط ها می شود. در این مقاله به بررسی و مقایسه الگوریتمهای جدید زمانبندی گراف وظایف در گرید پداخته شده است. الگوریتم های معرفی شده در این مقاله RTM‌و RCPL‌ با بهره گیری از دو راهکار تکثیر و ادغام وظایف ساخنار گراف وطایف را برای زمانبندی مناسب و کارا بازسازی می کنند. با استفاده از تکثیر وظایف ف زمان محاسبه مجدد یک وظیفه ، جایگزین زمان انتقال اطلاعات آن ممی شود. با ادغام وظایف نیز هزینه ی ارتباطی کاهش می یابد. خوصا در مواقعی که هزینه ی ارتباطی در بین وظایف از زمان اجرایشان بیشتر باشد.

کلیدواژه ها

گرید ، گراف وظایف ، مسیر بحرانی ، ادغام ، تکثیر ، زمانبندی

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

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

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

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