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

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

کلیدواژه ها:

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