NETWORK CODING FOR DISTRIBUTED STORAGE NETWORKS
No Thumbnail Available
Date
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Saudi Digital Library
Abstract
ملخص الأطروحة في ھذة الأطروحة قمنا بدراسة مسألة تقلیل زمن تحمیل الملفات الموزعة على خادمات بیانات متعددة. أرتكزت ھذة الطرق على الإستفادة من نظریة ترمیز الشبكات الأني الخالي من التضارب (IDNC). یتمیز ھذا النوع من الترمیز بقدرتة على التسریع من زمن معالجة تحمیل الملفات عن طریق الإستفادة من المعلومات الجانبیة الخاصة بالعمیل المرتبط بالخادمات المتعددة. على الرغم من انة في كل فترة زمنیة كل عمیل یتم ربطة مع خادم شبكة واحد فقط؛ أكثر من خادم للشبكة سوف یقوم بإستھداف نفس العمیل مما یتسبب لة تضارب في عملیة الإرسال. للقیام بإنجاز عملیة تحمیل البیانات بدون أي تضارب؛ قمنا بإقتراح خوارزمیة رسم بیاني مزدوجة التضارب ل(IDNC). یقوم ھذا النموذج المقترح بإعتبار تضارب التراسل بین الخادمات المختلفة كمعلومات مفیدة لإختیار الأجزاء المثلى من الملف لیتم تحمیلھا للعمیل الطرفي. بواسطة ھذا النموذج؛ قمنا بتصمیم خوارزمیة إسترشادیة تقوم بتحسس حالة قنوات الإتصال بین العمیل وباقي خادمات الشبكة وتستخدم ھذا المعلومات لتقلیل الزمن اللازم لتحمیل الملفات في ھذة الشبكة. تمت مقارنة الأداء العام للخوارزمیة المقترحة من جھة تقلیل زمن التأخیر في تحمیل البیانات مع نموذج الشبكة الإعتیادیة حیث الخادمات المتعددة تقوم بتقلیل زمن تحمیل البیانات الخاصة بھا بدون إستشعار الخادمات الأخرى المرتبة معھا بنفس الشبكة. تم إنجاز تقلیل ملحوظ في زمن التحمیل بإستخدام الخوارزمیة المقترحة مقارنة نموذج الشبكة الإعتیادیة. قمنا بإشتقاق حد ادنى وحد اعلى لأداء الخوارزمیة المقترحة و كان أدائھا قریب من الحل الأمثل المحصل علیة بإستخدام خوارزمیة Kerbosch-Bron. إضافة ً إلى ذلك؛ تم دراسة أداء النموذج المقتراح في وجود بیئة من قنوات الاتصال غیر مثالیة بین العمیل و الخادم. في مثل ھذة الحالات تحدث عملیات تضارب في الشبة والتي یتم تغذیتھا عكسیا ً لخادمات الشبكة. نتیجة لذالك؛ فإن مقدار الشك عن حدوث إستلام للملف بواسطة العمیل المستھدف قد تدفع بخادم الشبكة بأن یقوم بإعتماد نموذج التحمیل الإعتیادي بدون أخذ الخادمات المجاورة في الإعتبار. للقیام بعملیة كفؤة لإختیار الملفات المرسلة وتقلیل التضارب في مثل ھذة البیئة؛ یقوم خادم الشبكة بإستخدام طریقة التشابة الأكبر (ML) للحصول على أفضل تقدیر للحالة الحالیة للشبكة وللقیام بتحدیث الرسم البیاني للشبكة على حسب ھذة القراءة