خوارزمية مركزية ديناميكية لموازنة حمل الأنظمة الموزعة و غير المتجانسة
العناوين الأخرى
A centralized dynamic load balancing algorithm for heterogeneous distributed systems
مقدم أطروحة جامعية
مشرف أطروحة جامعية
عبابنة، إسماعيل محمد
الزعبي، علي الداود
أعضاء اللجنة
العكور، محمد علي أحمد
القصاب، موفق محمد توفيق
الدلالعة، أحمد
الجامعة
جامعة آل البيت
الكلية
كلية الأمير الحسين بن عبد الله لتكنولوجيا المعلومات
القسم الأكاديمي
قسم علوم الحاسوب
دولة الجامعة
الأردن
الدرجة العلمية
ماجستير
تاريخ الدرجة العلمية
2003
الملخص العربي
تهدف عملية موازنة الحمل إلى تحسين أداء النظام الموزع، و ذلك عن طريؤق استغلال سرعة كامل أجهزة النظام، بهدف تحفيف الازدحام على الأجهزة و يتم ذلك عن طريق نقل بعض الأحمال من الأجهزة المحملة أحمالا ثقيلة إلى أجهزة خفيفة الحمل.
إن أغلب الحلول المتوفرة لموازنة حمل الأنظمة الموزعة تفترض تجانس النظام، و لكن في الواقع العملي يمكن أن تكون الأنظمة غير متجانسة.
يتصف النظام الموزع غير المتجانس في هذه الدراسة بأن المهمة يمكن تنفيذها على أي من أجهزة النظام، و إن الاختلاف بين الأجهزة يعود لاختلافها في السرعة.
يمكن لقرار موازنة الأحمال على الأجهزة أن يكون ثابتا أو ديناميكيا.
القرار الثابت يتم اتخاذه بمعزل عن الحالة الراهنة لللنظام بينما يتم اتخاذ القرار الديناميكي اعتمادا على حالة النظام الحالية.
عند استخدام القرار المركزي في مازنة الحمل يمكن للأجهزة ثقيلة الحمل أن تقوم بنقل بعض أحمالها إلى أجهزة خفيفة الحمل بناء على لمعلومات تم جمعها في المركز عن حالة النظام الراهنة.
يتم في هذه الدراسة اقتراح خوارزمية مركزؤية ديناميكية لموازنة الحمل.
تستخدم الخوارزمية مبدأ السيد و الخادم (Master-Slave) حيث يقوم السيد بمهام المدير لموازنة خمل أجنهزة النظام، بينما يقوم الخادم بدور البديل لمدي.
و يكون عمل الخوارزمية كما يلي : 1- ترتيب أجهزة النظام ترتيبا تصاعديا بناء غلى أحمالها.
2- اختيار المعامل F الذي يحدد عدد الأجهزة K المسنموح لها بالاشتراك في موازنة الحمل.
و يتم حساب هذا الرقم بناء على المعادلة التالية : K = (n / F) حيث أن n تمثل عدد أجهزة كامل النظام.
3- تتم موازنة الحمل بين الأجهزة عن طريق اختيار المعالج الأكثر حملا ليوازن خمله مع المعالج أقل خملا حسب الترتيب لتصاعدي و كذلك الجهاز الثاني من أعلى الترتيب حسب الحمل مع الثاني من أسفل الترتيب و هكذا.
4- يقوم الجهاز المركزي بتحديد عد المهمات التي يجب نقلها بين الجهازين بناء على حمليهما.
تم اختيار خوارزميتين معروفتين هما خوارزمية كوندور و خوارزمية موازنة الحمل غير المتجانسة.
و تمت دراستهما و مقارنة أدائها مع أداء الخوارزمية المقترحة و حالة عدم وجود موازنة الحمل.
تبين نتائج المحاكاة تفوق أداء الخوارزمية المقترحة على الخوارزميات الأخرى.
التخصصات الرئيسية
تكنولوجيا المعلومات وعلم الحاسوب
الموضوعات
عدد الصفحات
52
قائمة المحتويات
فهرس المحتويات / الموضوعات.
الملخص / المستخلص.
الفصل الأول : المقدمة.
الفصل الثاني : الدراسات السابقة حول خوارزميات موازنة الحمل الديناميكية للأنظمة الموزعة.
الفصل الثالث : الخوارزمية المركزية الديناميكية لموازنة حمل الأنظمة الموزعة و غير المتجانسة.
الفصل الرابع : أداء الخوارزمية المقترحة و الاستنتاجات.
قائمة المراجع.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
فرحان، خالد عبد الفتاح أحمد. (2003). خوارزمية مركزية ديناميكية لموازنة حمل الأنظمة الموزعة و غير المتجانسة. (أطروحة ماجستير). جامعة آل البيت, الأردن
https://search.emarefa.net/detail/BIM-320170
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
فرحان، خالد عبد الفتاح أحمد. خوارزمية مركزية ديناميكية لموازنة حمل الأنظمة الموزعة و غير المتجانسة. (أطروحة ماجستير). جامعة آل البيت. (2003).
https://search.emarefa.net/detail/BIM-320170
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
فرحان، خالد عبد الفتاح أحمد. (2003). خوارزمية مركزية ديناميكية لموازنة حمل الأنظمة الموزعة و غير المتجانسة. (أطروحة ماجستير). جامعة آل البيت, الأردن
https://search.emarefa.net/detail/BIM-320170
لغة النص
العربية
نوع البيانات
رسائل جامعية
رقم السجل
BIM-320170
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر
