بهینه سازی الگوریتم های زمان بندی هیبرید چند سطحی پویا در گریدهای محاسباتی

  • سال انتشار: 1393
  • محل انتشار: همایش ملی الکترونیکی دستاوردهای نوین در علوم مهندسی و پایه
  • کد COI اختصاصی: AEBSCONF01_193
  • زبان مقاله: فارسی
  • تعداد مشاهده: 596
دانلود فایل این مقاله

نویسندگان

محسن راسلی

گروه کامپیوتر، دانشگاه آزاد اسلامی واحد دزفول، دزفول، ایران

مهسا رهنمازاده

گروه کامپیوتر، دانشگاه آزاد اسلامی واحد علوم و تحقیقات مرکزی، اراک، ایران

محسن فرحزاد

گروه کامپیوتر، دانشگاه آزاد اسلامی واحد دزفول، دزفول، ایران

چکیده

گرید یک زیرساخت برای اشتراک گذاری منابع است. که برای پردازش داده ها در مقیاس بزرگ، بسیاری از کاربردهای نوع علمی استفاده می شود. زمان بندی گرید مولفه حیاتی از زیرساخت گرید است. قابلیت اعتماد، بهره وری (از نظر زمان مصرف) و اثربخشی در استفاده از منابع از ویژگی های مورد نظر سیستم های زمان بندی گرید است. بسیاری از الگوریتم ها برای زمان بندی شبکه توسعه یافته بودند. در این مقاله، دو الگوریتم زمان بندی هیبریدی چند سطحی برای مثال، الگوریتم زمان بندی دینامیک هیبریدی چند سطحی را با استفاده از میانگین و الگوریتم زمان بندی دینامیک هیبریدی چند سطحی را با استفاده از ریشه دوم پیشنهاد می کنیم. ایده اصلی الگوریتم های پیشنهاد شده در اجرای کار ها به طور بهینه می باشد، برای مثال با حداقل میانگین زمان های انتظار، زمان برگشت و زمان پاسخ. به منظور سهولت در پژوهش، یک ابزار نرم افزاری توسعه داده شده است که شبیه سازی جامع یک تعداد از الگوریتم های زمان بندی گرید را انجام می دهد. خروجی ابزار در شکل معیار های کارایی زمان بندی است. نتایج آزمایشی، براساس معیارهای کارایی، اثبات کردند که کارایی الگوریتم های زمان بندی گرید نتایج خوبی را ارائه داد. الگوریتم های زمان بندی پیشنهاد شده ما هم چنین قابلیت مقیاس پذیری را پشتیبانی می کند، به عبارت دیگر، آنها رویکرد مؤثری را حفظ می کنند وقتی که تعداد پردازنده ها یا نودها افزایش می یابد. این مقاله هم چنین شامل تحلیل های آماری اثرات واقعی بارکاری در ارائه ماهیت و رفتار کارها است.

کلیدواژه ها

گرید محاسباتی- زمان بندی- گرید- کوانتوم زمان

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

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

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