مقاله الگوریتم ژنتیک تحمل پذیر خطا در زمانبندی کارها با تکنیک نقطه‌ بررسی

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

الگوریتم ژنتیک (GA)

یک تکنیک تکاملی برای جستجو در فضاهای بزرگ محسوب می شود. فرایند کلی جستجوی GA به صورت زیر است.

1. تولید جمعیت اولیه: یک جمعیت مجموعه ای از کروموزوم ها است و هر کروموزوم نشان دهنده یک راه حل است که در اینجا یک دنباله نگاشت بین وظیفه ها و ماشین ها محسوب می شود.

2. ارزیابی کرورموزوم: هر کرموزوم دارای یک مقدار برازندگی است که کیفیت نگاشت وظیفه-ماشین را برای آن کروموزوم نشان می دهد. هدف جستجوی GA، پیدا کردن کروموزومی با مقدار برازندگی بهینه است.

...

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

علاوه بر آن استفاده از الگوریتم ژنتیک برای زمان بندی باعث شده است که سیستم به جای یک ترکیب تصادفی، از یک راه حل تقریبا درست و یا یک راه حل بهینه استفاده کند.

...