HSGA: يك روش جديد براي زمانبندي سيستم هاي گريد با تركيب الگوريتم ژنتيك و جستجوي هارموني

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