زمان بند تحمل خرابی در گریدهای محاسباتی

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

Keywords:

امنیت , الگوریتم رقابت استعماری , الگوریتم ژنتیک , تحمل خرابی , خرابی