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

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