چکیده :

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

کلید واژگان :

گرید ، الگوریتم ژنتیک، الگوریتم جاذبه گرانشی باینری، زمان‌بندی ایستای کارها، کشف منبع.



ارزش ریالی : 300000 ریال
دریافت مقاله
با پرداخت الکترونیک