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

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

کلیدواژه ها:

گرید محاسباتی ، زمان بندی ، توازن بار