انجمن کامپیوتر ایران

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