زمان بندی کار در گرید محاسباتی با الگوریتم بهینه سازی فاخته

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

کلیدواژه ها:

گرید محاسباتی ، زمان بندی کار ، بهینه سازی ، الگوریتم جستجوی فاخته