خوارزمية مركزية ديناميكية لموازنة حمل الأنظمة الموزعة و غير المتجانسة
Other Title(s)
A centralized dynamic load balancing algorithm for heterogeneous distributed systems
Dissertant
Thesis advisor
عبابنة، إسماعيل محمد
الزعبي، علي الداود
Comitee Members
العكور، محمد علي أحمد
القصاب، موفق محمد توفيق
الدلالعة، أحمد
University
Al albayt University
Faculty
Prince Hussein Bin Abdullah Faculty for Information Technology
Department
Department of Computer Science
University Country
Jordan
Degree
Master
Degree Date
2003
Arabic Abstract
تهدف عملية موازنة الحمل إلى تحسين أداء النظام الموزع، و ذلك عن طريؤق استغلال سرعة كامل أجهزة النظام، بهدف تحفيف الازدحام على الأجهزة و يتم ذلك عن طريق نقل بعض الأحمال من الأجهزة المحملة أحمالا ثقيلة إلى أجهزة خفيفة الحمل.
إن أغلب الحلول المتوفرة لموازنة حمل الأنظمة الموزعة تفترض تجانس النظام، و لكن في الواقع العملي يمكن أن تكون الأنظمة غير متجانسة.
يتصف النظام الموزع غير المتجانس في هذه الدراسة بأن المهمة يمكن تنفيذها على أي من أجهزة النظام، و إن الاختلاف بين الأجهزة يعود لاختلافها في السرعة.
يمكن لقرار موازنة الأحمال على الأجهزة أن يكون ثابتا أو ديناميكيا.
القرار الثابت يتم اتخاذه بمعزل عن الحالة الراهنة لللنظام بينما يتم اتخاذ القرار الديناميكي اعتمادا على حالة النظام الحالية.
عند استخدام القرار المركزي في مازنة الحمل يمكن للأجهزة ثقيلة الحمل أن تقوم بنقل بعض أحمالها إلى أجهزة خفيفة الحمل بناء على لمعلومات تم جمعها في المركز عن حالة النظام الراهنة.
يتم في هذه الدراسة اقتراح خوارزمية مركزؤية ديناميكية لموازنة الحمل.
تستخدم الخوارزمية مبدأ السيد و الخادم (Master-Slave) حيث يقوم السيد بمهام المدير لموازنة خمل أجنهزة النظام، بينما يقوم الخادم بدور البديل لمدي.
و يكون عمل الخوارزمية كما يلي : 1- ترتيب أجهزة النظام ترتيبا تصاعديا بناء غلى أحمالها.
2- اختيار المعامل F الذي يحدد عدد الأجهزة K المسنموح لها بالاشتراك في موازنة الحمل.
و يتم حساب هذا الرقم بناء على المعادلة التالية : K = (n / F) حيث أن n تمثل عدد أجهزة كامل النظام.
3- تتم موازنة الحمل بين الأجهزة عن طريق اختيار المعالج الأكثر حملا ليوازن خمله مع المعالج أقل خملا حسب الترتيب لتصاعدي و كذلك الجهاز الثاني من أعلى الترتيب حسب الحمل مع الثاني من أسفل الترتيب و هكذا.
4- يقوم الجهاز المركزي بتحديد عد المهمات التي يجب نقلها بين الجهازين بناء على حمليهما.
تم اختيار خوارزميتين معروفتين هما خوارزمية كوندور و خوارزمية موازنة الحمل غير المتجانسة.
و تمت دراستهما و مقارنة أدائها مع أداء الخوارزمية المقترحة و حالة عدم وجود موازنة الحمل.
تبين نتائج المحاكاة تفوق أداء الخوارزمية المقترحة على الخوارزميات الأخرى.
Main Subjects
Information Technology and Computer Science
Topics
No. of Pages
52
Table of Contents
فهرس المحتويات / الموضوعات.
الملخص / المستخلص.
الفصل الأول : المقدمة.
الفصل الثاني : الدراسات السابقة حول خوارزميات موازنة الحمل الديناميكية للأنظمة الموزعة.
الفصل الثالث : الخوارزمية المركزية الديناميكية لموازنة حمل الأنظمة الموزعة و غير المتجانسة.
الفصل الرابع : أداء الخوارزمية المقترحة و الاستنتاجات.
قائمة المراجع.
American Psychological Association (APA)
فرحان، خالد عبد الفتاح أحمد. (2003). خوارزمية مركزية ديناميكية لموازنة حمل الأنظمة الموزعة و غير المتجانسة. (أطروحة ماجستير). جامعة آل البيت, الأردن
https://search.emarefa.net/detail/BIM-320170
Modern Language Association (MLA)
فرحان، خالد عبد الفتاح أحمد. خوارزمية مركزية ديناميكية لموازنة حمل الأنظمة الموزعة و غير المتجانسة. (أطروحة ماجستير). جامعة آل البيت. (2003).
https://search.emarefa.net/detail/BIM-320170
American Medical Association (AMA)
فرحان، خالد عبد الفتاح أحمد. (2003). خوارزمية مركزية ديناميكية لموازنة حمل الأنظمة الموزعة و غير المتجانسة. (أطروحة ماجستير). جامعة آل البيت, الأردن
https://search.emarefa.net/detail/BIM-320170
Language
Arabic
Data Type
Arab Theses
Record ID
BIM-320170
