بررسي و مقايسه روش هاي هوشمند زمان بندي كار در شبكه هاي گريد

سيستم هاي محاسباتي گريد از گروهي از برنامه ها و منابع كه در سراسر ماشين هاي گريد گسترده شده اند تشكيل مي شود. شبكه هاي گريد داراي محيطي پويا و منابع توزيع شده غيرمتمركز هستند. يكي از مهم ترين موضوعات در زمينه اجراي كارها در محيط هاي توزيع شده مسئله زمانبندي كارها مي باشد. هدف از زمانبندي، واگذاري بهينه و مناسب كارها به وظايف است. معضل زمانبندي با افزايش سايز شبكه ها پيچيده تر شده و رسيدن به راه حل كارآمدتر كار دشوار تري مي شود. در اين مقاله ما ابتدا به طور مختصر به معرفي شبكه گريد و الگوريتم هاي زمانبندي در آن مي پردازيم. سپس با مقايسه الگوريتم هاي زمانبندي مبتني بر الگوريتم هاي كلوني مورچگان در مي يابيم كه الگوريتم كلوني مورچگان توسعه يافته نسبت به ساير الگوريتم هاي مبتني بر كلوني مورچگان موجود از كارايي و زمان اجراي كمتري بر خوردار است. در ادامه با ارزيابي الگوريتم BGAGSA كه تركيبي از الگوريتم ژنتيك و جاذبه گرانشي باينري مي باشد در مي يابيم كه اين الگوريتم از لحاظ عملكرد بالا در ايجاد توازن بين هزينه و زمان نسبت به الگوريتم هاي ديگر به نتايج بهتري دست مي يابد.