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

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

Keywords:

زمان بندی , زمان گردش کار , الگوریتم PSO , الگوریتم ژنتیک , گراف بدون دور جهت دار((DAG , BOT , BOG