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

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

کلیدواژه ها:

زمانبندی ، گرید ، فوق وظیفه ، الگوریتم های قطعی و غیر قطعی ، ماتریس ETC ، هیوریستیک ، کلونی مورچه ها ، ژنتیک ، برازندگی