Photo Photo Photo Photo Photo Photo

Print
E-mail
Computer science: A Load Balancing Scheme for a Server Cluster Using History Results

 

A Load Balancing Scheme for a Server Cluster Using History Results

Husam Ali Abdulmohsin*

Department of Computer Science, College of Science, University of Baghdad, Baghdad, Iraq

Abstract

Load balancing in computer networks is one of the most subjects that has got researcher's attention in the last decade. Load balancing will lead to reduce processing time and memory usage that are the most two concerns of the network companies in now days, and they are the most two factors that determine if the approach is worthy applicable or not. There are two kinds of load balancing, distributing jobs among other servers before processing starts and stays at that server to the end of the process is called static load balancing, and moving jobs during processing is called dynamic load balancing. In this research, two algorithms are designed and implemented, the History Usage (HU) algorithm that statically balances the load of a Loaded Web Server (LWS) and the Massage Passing Optimization (MPO) algorithm. HU algorithm is used at the Domain Name System (DNS) side is to minimize the time required to execute the client requests based on using history results available in one of the Web servers in the server cluster. The MPO is for optimizing the message passing between the Web servers and the DNS. This message optimization will lead to optimize the processing time in the DNS cluster required to find under-loaded Web servers that will perform the request.

 

Keywords: static load balancing, dynamic load balancing, Supporting Web Servers (SWS), History Usage (HU) Algorithm, Loaded Web Server (LWS), Massage Passing Optimization (MPO), Domain Name System (DNS).

توزيع مهام مجموعة خوادم بأستخدام النتائج القديمة

حسام علي عبدالمحسن*

قسم علوم الحاسوب, كلية العلوم, جامعة بغداد, بغداد, العراق

الخلاصة

موازنة الحمل من المواضيع التي جذبت انتباه اكثر الباحثين في العقد الاخير من الزمن. موازنة الحمل تؤدي الى عاملين, تقليل وقت معالجة البيانات و تقليل استخدام الذاكرة لذلك تعتمد الشركات على هذين العاملين في تقييم اي نظرية تخص موازنة الحمل. هنالك نوعان من نظريات موازنة الحمل, النوع الثابت, هذا النوع يقوم بتوزيع المهام من جهة الخادم المحمل بالمهام الى الخوادم الغير محملة بالمهام قبل بدء المهام, و هنالك النوع المتحرك, و هنا من الممكن ان يتم توزيع المهام حتى اثناء تنفيذها. استخدام مصادر و امكانيات خوادم غير مشغولة او غير مستخدمة سوف تكسب المنظومة وقت و تلغي الحاجة الى اي تتطوير في المنظومة و التي تكلف الكثير. في هذا البحث تم تصميم خوارزميتين, خوارزمية استخدام التأريخ (HU) و خوارزمية تقليل مناقلة الرسائل (MPO). يتم استخدام نظرية ال HU عند جهة نظام مجال الاسم (DNS) و الذي يقوم بتوجيه المهام المرسلة من قبل الزبون الى اي خادم ضمن المدى و الذي قام بتنفيذ نفس المهام في الماضي و يتم استخدام خوارزمية ال MPO لغرض تقليل مناقلة الرسائل بين الخوادم و ال DNS و بالتالي تقوم الخوارزمية بتقليل وقت التنفيذ في ال DNS من خلال تقليل وقت ايجاد خوادم في حالة ركود او غير محملة و التي سوف تقوم بتنفيذ المهام.   



alt

 

S5 Box

Login



Register

*
*
*
*
*

Fields marked with an asterisk (*) are required.