In this scenario, dynamic and decentralized Load Balancing (LB) considers all the factors pertaining to the characteristics of the Grid computing environment. Dynamic load-balancing algorithms attempt to use the run-time state information to make more informative decisions in sharing the system load and in decentralization, algorithm is executed by all nodes in the system and the responsibility of LB is shared among all the nodes in the same pool. For this purpose, in this work, an extensive survey of the existing LB has been done. A detailed classification and gap analysis of the existing techniques is presented based on different parameters. The issue of LB in a Grid has been addressed while maintaining the resource utilization and response time for dynamic and decentralized Grid environment. Here, a hierarchical LB technique has been analyzed based on variable threshold value. The load is divided into different categories, like, lightly loaded, under-lightly loaded, overloaded, and normally loaded. A threshold value, which can be found out using load deviation, is responsible for transferring the task and flow of workload information. In order to improve response time and to increase throughput of the Grid, a random policy has been introduced to reduce the resource allocation capacity etc. Poisson process has been used for random job arrival and then load calculation has been done for assigning job to the appropriate Processing Entity for balancing the load in the pool. After balancing the load, it comes into the normally loaded pool, and then Job Migration process is executed. The performance of the proposed model, algorithms and techniques has been examined over the GridSim simulator using various parameters, such as response time, resource allocation efficiency, etc. Experimental results prove the superiority of the proposed techniques over the existing techniques

چکیده

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

1-مقدمه

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