KFUPM ePrints

A Load balancing framework for distributed and parallel applications

Haq, Syed Nisarul (1996) A Load balancing framework for distributed and parallel applications. Masters thesis, King Fahd University of Petroleum and Minerals.

[img]
Preview
PDF
4Mb

Arabic Abstract

يعرض هذا البحث تصميم وبناء نظام عام لموازنة أحمال التطبيقات الموزعة والمتوازية على محطات العمل . ويتألف هذا النظام من سلسلة من الوحدات المترابطة عن طريق بروتوكولات خاصة . ويوفر النظام مكتبة للمستخدام تعمل كواجهة اتصال للبرمجة التطبيقية . ويمكن استدعاء دوال المكـتبة من أي برنامج بلغة (سي) لاستخدام وتنفيذ التطبيقات المتوازية والموزعة . ويستخدم النظام خوارزمية موازنة أحمال تقريبية للتأثير على توزيع الأعمال . وتوزع الأعمال على محطات العمل حتى تنفذ بأقصر وقت اعتماداً على مقياس يتم حسابه لموازنة الأحمال . ويشمل المقياس مدة تنفيذ العمل ، ووقت الاتصال بين الأعمال ، وحمل محطة العمل أثناء التنفيذ . إضافة إلى بعض الخصائص الأخرى لمحطات العمل . ويتم تحسين وقت التنفيذ بتسجيل كيفية تنفيذ الأعمال سابقاً . ويمكن دمج أي خوارزمية تقريبية لموازنة الأحمال مع هذا النظام . وقد تم بناء النظام باستخدام أداة البرمجة الموزعة والمسماة PVM ، (آلة التوازي الافتراضية) . ولدراسة فعالية النظام فقد تم إجراء تجارب مكثفة باستخدام تطبيق عام يعمل بالبرمجة الموزعة والمتوازية . وقد كانت النتائج إيجابية تشجع على استخدام النظام في أوضاع حقيقية .

English Abstract

This work is on the design and implementation of a general Load Balancing Framework (LBFW), for executing distributed and parallel applications over a network of workstations. LBFW comprises of a heirarchy of modules. Interface between various components of LBFW were provided in the form of protocols. A user interaction library is provided to server as an application programming interface to LBFW. The LBFW library calls can be issued from any C program for using to run distributed and parallel applications. LBFW uses a load balancing heuristic to affect task placement. The tasks are assigned to the workstations that complete them in shortest possible time, based on a computed laod balancing metric for each task. The metric includes task execution time, inter-task communication, run-time workstation load, and other workstation characteristics. The execution times are refined by recording the task execution history. The implementation of LBFW is done using the PVM distributed programming tool. To study the performance of LBFW extensive experiments have been carried out using a "Generic" distributed and parallel application. The results have shown merits of using LBFW in real life situation.



Item Type:Thesis (Masters)
Date:January 1996
Date Type:Completion
Subjects:Computer
Divisions:College Of Computer Sciences and Engineering > Information and Computer Science Dept
Creators:Haq, Syed Nisarul
Committee Advisor:Bozygit, M.
Committee Members:Benten, M. S. T. and Ghanta, Subbarao
ID Code:9957
Deposited By:KFUPM ePrints Admin
Deposited On:22 Jun 2008 16:53
Last Modified:25 Apr 2011 09:39

Repository Staff Only: item control page