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

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

Keywords:

الگوریتم ژنتیک , رایانش ابری , زمان بندی وظایف , جریان کار