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

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

کلیدواژه ها:

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