RHLB: Improved Routing Load Balancing Algorithm Based on Hybrid Policy
| Main Authors: | Jawad, Muna Mohammed, Mahdi, Noor Mohammed |
|---|---|
| Format: | Article info application/pdf Journal |
| Bahasa: | eng |
| Terbitan: |
University of Babylon
, 2019
|
| Subjects: | |
| Online Access: |
https://www.journalofbabylon.com/index.php/JUBES/article/view/2005 https://www.journalofbabylon.com/index.php/JUBES/article/view/2005/1584 |
Daftar Isi:
- يتم تعريف الشبكة على أنها مجموعة من العقد المرتبطة بطريقة للتعامل مع البيانات والرسائل ونقلها من المصدر إلى الوجهة. يحدث الازدحام في الشبكة عند حدوث الكثير من الزيارات، ويؤدي إلى التأخير، وفقدان الحزمة، وتدهور عرض النطاق الترددي، وارتفاع حمل الشبكة. تم تصميم خوارزميات موازنة التحميل لتقليل الازدحام في الشبكة. موازنة التحميل هي إعادة توزيع عبء العمل بين عقدتين أو أكثر ليتم تنفيذها في نفس الوقت. اثنين من السياسات من خوارزميات موازنة التحميل: موازنة تحميل ثابتة وديناميكية. تقترح هذه الورقة خوارزمية موازنة التحميل على أساس الهجين (سياسة ثابتة وديناميكية) باستخدام شبكة المحاكاة (الاصدار الثاني). يتم استخدام السياسة المختلطة لتحسين أداء الشبكة من خلال إعادة توزيع الحمل بين العقد الزائدة إلى العقد الأخرى التي يتم تحميلها عند حدوث الازدحام. وتبين نتائج المحاكاة أن الخوارزمية المقترحة تستخدم أداء الشبكة فيما يتعلق بالانتقال، ونسبة توصيل الرزم، وفقدان الرزم، والتأخر من طرف إلى آخر.
- A network is defined as a set of nodes that are associated with a way to handle and transfer data and messages from source to destination. The congestion in the network occurs when a lot of traffic occurs, leads to delay, packet loss, bandwidth degradation, and high network overhead. Load balancing algorithms have been designed to reduce congestion in the network. Load Balancing is the redistribution of workload between two or more nodes to be executed at the same time. Two policies of load balancing algorithms: static and dynamic load balancing. This paper proposes a load balancing algorithm based on the hybrid (static and dynamic) policy using Network Simulator (version 2). The hybrid policy is used to improve network performance by redistributing the load between overloaded nodes to other nodes that are under loaded when congestion occurs. The simulation results show that the proposed algorithm used performance of the network with regard to throughput, packet delivery ratio, packet loss and the end-to-end delay.