افسانه نامور - دانشجوی کارشناسی ارشد نرم افزار، دانشگاه آزاد همدان

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

الگوریتم های تخصیص منابع، سیستم های توزیع شده محاسباتی، سیستم های توزیع شده فراگیر ، پیچیدگی زمانی و پیام