افزایش قابلیت اطمینان در زمانبندی وظایف گرید محاسباتی با استفاده از الگوریتم های تکاملی

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

کلیدواژه ها:

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