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

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

کلیدواژه ها:

گرید محاسباتی ، زمان بندی اقتصادی ، بهینه سازی هزینه ، مکاشفه ای