الگوریتم زمانبندی مبتنی برmin-min و max-min درمحیط گرید محاسباتی
- سال انتشار: 1392
- محل انتشار: کنگره ملی مهندسی برق، کامپیوتر و فناوری اطلاعات
- کد COI اختصاصی: CECIT01_551
- زبان مقاله: فارسی
- تعداد مشاهده: 6514
نویسندگان
دانشجوی کارشناسی ارشد
عضو هیئت علمی دانشگاه آزادقوچان
چکیده
درسالهای اخیربه دلیل نیاز شدید به انجام محاسبات سنگین به گرید محاسباتی توجه فراوانی شده است گرید محاسباتی یک محیط وسیع با منابع ناهمگون تحت مدیریت های مختلف که زمان بندی درآن با چالشهای زیادی مواجه است می باشد دراین مقاله الگوریتمی برای تخصیص کارهای مستقل گرید مبتنی بردو الگوریتم مشهورmin-min و max-min ارایه شده است الگوریتم پیشنهادی ازفواید دو الگوریتم بهره گرفته و سعی دربهبود طول زمان بندی آن دارد باتوجه به زمان کامل شدن کارها یکی ازدو الگوریتم پایه را برای اجرای انتخای می نماید معیار انتخاب الگوریتم میانگین زمان اجرا درنظر گرفته شده است الگوریتم پیشنهادی سعی دارد ازmin-min برای اجرای کارهای کوچک قبل ازکارهای بزرگ و ازmax-min برای اجرای کارهای بزرگ با کمترین تاخیر و ایجاد تعادل بار بیشتر استفاده کند درحقیقت هدف ازپیشنهاد این الگوریتم ایجاد تعادل باربیشتر و اجرای موازی کارها و کاهش تاخیر کارهای کوچک و بزرگ می باشد.کلیدواژه ها
تعادل بار، زمانبندی، زمان کامل شدن، کارهای مستقلمقالات مرتبط جدید
اطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.