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

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

کلیدواژه ها:

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