ارائه یک الگوریتم زمانبندی جدیدبا زمان بهینه اجرای و ظایف در گرید

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

کلیدواژه ها:

خوشه بندی ، زمانبندی ، سیستم های توزیع شده ، گرید