دانلود مقاله ترجمه شده الگوریتم های تعادل بار مبتنی بر آستانه پویا

چکیده

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

1-مقدمه

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