الگوریتمی برای زمانبندی وظایف با استفاده از ساختار پشته ای در راستای بهبود پارامترهای کارایی

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

Keywords:

گرید محاسباتی , زمانبندی وظایف , پشته , زمان اجرا , پارامترهای کارایی