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

مهم ترین مسائل در زمینه سیستم های محاسباتی توزیع شده ،مسـاله تخصـیص مجموعـه ای از
کارها به مجموعه ای از پردازنده ها در جهت ایجاد توازن بار و مینیمم کردن هزینه کل سیستم مـی
باشد.[25-27]،[17-18]، [1-4] مساله تخصیص کارها در محیط های محاسباتی توزیع شـده کـه