المؤلف الرئيسي: | Al Habob, Ahmed A. (Author) |
---|---|
مؤلفين آخرين: | Sorour, Sameh O. (Advisor) |
التاريخ الميلادي: |
2015
|
موقع: | الظهران |
الصفحات: | 1 - 88 |
رقم MD: | 738406 |
نوع المحتوى: | رسائل جامعية |
اللغة: | الإنجليزية |
الدرجة العلمية: | رسالة ماجستير |
الجامعة: | جامعة الملك فهد للبترول والمعادن |
الكلية: | عمادة الدراسات العليا |
الدولة: | السعودية |
قواعد المعلومات: | Dissertations |
مواضيع: | |
رابط المحتوى: |
الناشر لهذه المادة لم يسمح بإتاحتها. |
المستخلص: |
في هذه الأطروحة قمنا بدراسة مسألة تقليل زمن تحميل الملفات الموزعة على خادمات بيانات متعددة. ارتكزت هذه الطرق على الاستفادة من نظرية ترميز الشبكات الأني الخالي من التضارب (IDNC). يتميز هذا النوع من الترميز بقدرته على التسريع من زمن معالجة تحميل الملفات عن طريق الاستفادة من المعلومات الجانبية الخاصة بالعميل المرتبط بالخادمات المتعددة. على الرغم من إنه في كل فترة زمنية كل عميل يتم ربطة مع خادم شبكة واحد فقط؛ أكثر من خادم للشبكة سوف يقوم باستهداف نفس العميل مما يتسبب له تضارب في عملية الإرسال. للقيام بإنجاز عملية تحميل البيانات بدون أي تضارب؛ قمنا باقتراح خوارزمية رسم بياني مزدوجة التضارب لــ(IDNC). يقوم هذا النموذج المقترح باعتبار تضارب التراسل بين الخادمات المختلفة كمعلومات مفيدة لاختيار الأجزاء المثلى من الملف ليتم تحميلها للعميل الطرفي، بواسطة هذا النموذج؛ قمنا بتصميم خوارزمية استرشاديه تقوم بتحسس حالة قنوات الاتصال بين العميل وباقي خادمات الشبكة وتستخدم هذا المعلومات لتقليل الزمن اللازم لتحميل الملفات في هذه الشبكة. تمت مقارنة الأداء العام للخوارزمية المقترحة من جهة تقليل زمن التأخير في تحميل البيانات مع نموذج الشبكة الاعتيادية حيث الخادمات المتعددة تقوم بتقليل زمن تحميل البيانات الخاصة بها بدون استشعار الخادمات الأخرى المرتبة معها بنفس الشبكة. تم إنجاز تقليل ملحوظ في زمن التحميل باستخدام الخوارزمية المقترحة مقارنة نموذج الشبكة الاعتيادية. قمنا باشتقاق حد أدنى وحد أعلى لأداء الخوارزمية المقترحة وكان أدائها قريب من الحل الأمثل المحصل علية باستخدام خوارزمية Bron-Kerbosch. إضافة إلى ذلك؛ تم دراسة أداء النموذج المقترح في وجود بيئة من قنوات الاتصال غير مثالية بين العميل والخادم. في مثل هذه الحالات تحدث عمليات تضارب في الشبة والتي يتم تغذيتها عكسيا لخادمات الشبكة. نتيجة لذلك؛ فإن مقدار الشك عن حدوث استلام للملف بواسطة العميل المستهدف قد تدفع بخادم الشبكة بأن يقوم باعتماد نموذج التحميل الاعتيادي بدون أخذ الخادمات المجاورة في الاعتبار. للقيام بعملية كفؤة لاختيار الملفات المرسلة وتقليل التضارب في مثل هذه البيئة؛ يقوم خادم الشبكة باستخدام طريقة التشابه الأكبر (ML) للحصول على أفضل تقدير للحالة الحالية للشبكة وللقيام بتحديث الرسم البياني للشبكة على حسب هذه القراءة. |
---|---|
وصف العنصر: |
ملخص باللغة العربية |