ارائه یک الگوریتم زمان بندی در گرید محاسباتی با استفاده از ترکیب الگوریتم های ژنتیک و جاذبه گرانشی باینری

سال انتشار: 1393
محل انتشار: اولین همایش ملی الکترونیکی پیشرفت های تکنولوژی در مهندسی برق، الکترونیک و کامپیوتر
کد COI اختصاصی: TDCONF01_093
زبان مقاله: فارسی
تعداد مشاهده: 737

نویسندگان

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

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

چکیده

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

کلیدواژه ها

گرید محاسباتی ،زمان بندی ایستای کارها، الگوریتم ژنتیک، الگوریتم جستجوی محلی به تقلید از جاذبه گرانشی باینری

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

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

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

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