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

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