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

پایان نامه
چکیده

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

منابع مشابه

حل یک مدل ریاضی جدید برای زمانبندی در شبکه های توزیع با بهینه سازی ذرات انبوه چند هدفه

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

متن کامل

اثر بربرین در تنظیم آستروسیتهای Gfap+ ناحیه هیپوکمپ موشهای صحرایی دیابتی شده با استرپتوزوتوسین

Background: Diabetes mellitus increases the risk of central nervous system (CNS) disorders such as stroke, seizures, dementia, and cognitive impairment. Berberine, a natural isoquinolne alkaloid, is reported to exhibit beneficial effect in various neurodegenerative and neuropsychiatric disorders. Moreover astrocytes are proving critical for normal CNS function, and alterations in their activity...

متن کامل

اثر بربرین در تنظیم آستروسیتهای Gfap+ ناحیه هیپوکمپ موشهای صحرایی دیابتی شده با استرپتوزوتوسین

Background: Diabetes mellitus increases the risk of central nervous system (CNS) disorders such as stroke, seizures, dementia, and cognitive impairment. Berberine, a natural isoquinolne alkaloid, is reported to exhibit beneficial effect in various neurodegenerative and neuropsychiatric disorders. Moreover astrocytes are proving critical for normal CNS function, and alterations in their activity...

متن کامل

مدلی برای بهینه سازی زمانبندی نگهداری و تعمیرات پیشگیرانه برای سیستم‌های چند جزیی با استفاده از الگوریتم ژنتیک

در این مقاله یک مدل بهینه زمانبندی نگهداری و تعمیرات (نت) پیشگیرانه غیر ادواری برای سیستم‌های چند جزیی (سری - موازی) ، بر مبنای حداکثر قابلیت دسترسی اجزای سیستم (که تعیین بازه بازرسی بهینه را به همراه دارد) ارایه شده است. همچنین در این مقاله علاوه بر تامین سطح قابلیت اطمینان مورد نیاز سیستم و ارضای سایر محدودیت‌های سیستمی (فعالیت‌های نت و منابع در دسترس)، کل هزینه‌های (مستقیم و غیر مستقیم) مرتب...

متن کامل

زمانبندی کار فازی چند هدفه با استفاده از الگوریتم بهینه سازی اکسترمال

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

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه پیام نور - دانشگاه پیام نور استان تهران - دانشکده فنی

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023