0 مقدمة

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

1 الجري تكرار خوارزمية

1.1 تدفق وسائل الاعلام نسخة خوارزمية إنشاء

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

1.1.1 تدفق وسائل الاعلام المطلوب العجز ملف ك من عرض النطاق الترددي كمبوتشيا الديمقراطية (ناغورني كاراباخ)

هي العلاقة بين النطاق الترددي للتحميل عرض النطاق الترددي عجز الاستهلاك وعقد خدمة العقدة الحالية (5). ووفقا لهذه العلاقة، والغرض من هذه الورقة هو العثور على خوارزمية نسخة يحدد لرك، مما يجعل U أدنى حد ممكن.

عندما جدولة عقدة والنظام الجشع لتلبية عرض النطاق الترددي العجز من من صيغة (6):

1.1.2 المطلوب تدفق وسائل الاعلام تخزين الملفات ط الفضاء

تخزين تدفق ملف وسائط المطلوب ط هو:

حيث، E (دي (ني) يمثل المطلوب عرض النطاق الترددي العجز ملف تدفق وسائل الاعلام، ط، ل (ق) هو طول الوقت في اللعب الملف تدفق وسائل الاعلام.

في كل مرة الطول المطلوب من تدفق وسائل الاعلام ملف عرض النطاق الترددي العجز الأول، بضرب كل تيار ط من ملف وسائط، يمكن الحصول على حجم كل تيار ط ملف الوسائط، ثم كل أن يكون حجم ملف الوسائط المتدفقة شعبية لخص، أي، التي من شأنها أن تكون شعبية ملف تدفق وسائل الاعلام المرجوة مساحة التخزين الكلي.

ويعرف 1.1.3 ملف الدفق وسائل الإعلام الشعبية

شعبية من تدفق وسائل الاعلام الملفات تعريف هنا كما صيغة (9):

يعتبر أول حساب شعبية من تدفق ملف وسائط، مرتبة وفقا لترتيب تنازلي، واختيار الانتشار الكبير قبل البث B أن يكون تدفق وسائل الاعلام الشعبية، أي أن شعبية ملف تدفق وسائل الاعلام مختارة ط، فإنها النسخ المتماثل. حيث B هو عدد صحيح موجب، B في نطاق 0-100.

معايير الاختيار 1.1.4 الأداء العام مرتفعة نسبيا العقدة التي تخدم غير

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

كلما زادت قيمة W العقدة أداء أفضل بشكل عام، إذا W تكون سلبية، مشيرا إلى أن هذه العقدة هي عقدة استهلاك نقية لا يمكن أن تقدم خدمة جيدة للتحميل، والذي لا يفضي إلى تكرار كعقد مرشح. إذا كان الأداء الشامل لجميع العقد سلبية، وإعطاء النظام، ثم تحديث مختلف الأوزان مؤشرات الأداء العامة بإعادة حساب مؤشرات الأداء شاملة، إذا كانت مؤشرات الأداء الشاملة الناتجة هي غير سلبية، وفرزها، وتحديد المتكاملة ارتفاع أعلى أداء ن العقد، حيث n هو عدد النسخ المطلوب تدفق ملف تخزين وسائل الاعلام. وإلا فإن الفرز ليستسلم، وهلم جرا. للعقد ن الأولى، فإنه يتم تحديد ما إذا كانت مساحة التخزين المتوفرة يمكن وضعها في جميع أنحاء ملف تدفق وسائل الاعلام. إذا أسفل، وتحديث عدد من العقد النشط وتحتاج إلى تدفق وسائل الاعلام المقابلة ليتم تخزينها في مساحة التخزين المتوفرة المتبقية. خلاف ذلك، فإن قيمة الوزن تحديث معامل صيغة الأداء الشاملة: تحميل أقصى معدل إنقاص الوزن من 0.05 لكل منهما، وdecremented أقصى قيمة وزن عقدة معدل التحميل بنسبة 0.05، والحق زيادات عقدة تخزين قيمة 0.2، التيار عقدة المناسبة في نظام آخر من القفزات عقدة غير الخدمة الحالية بين العقد من قيمة decremented 0.1. تم مؤقتا معامل الوزن حتى يتم الوصول إلى عتبة مجموعة أو الحاجة إلى تخزين عدد من الملفات تدفق وسائل الاعلام في عقدة، ونهاية هذه النسخة.

1.2 تدفق وسائل الاعلام نسخة خوارزمية التحديث

عندما طلب عقدة لعرض ملف الدفق الجديد، والتحقق من وجود الملف تدفق وسائل الاعلام في ذاكرة التخزين المؤقت للعقدة المحلية، إذا كان هناك لا تحل محل، إذا لم يتم تخزينها، وجود حساب في ذاكرة التخزين المؤقت المحلية لكل مخبأ عدد المطلوب من نسخ ملف تدفق وسائل الاعلام، ومن ثم حساب العدد الحالي للنسخة مخبأة موجود في كل ملف تدفق وسائل الاعلام، عدد من النجوم من العدد الحالي النسخ مع نسخة المطلوب، وهذا ما يسمى نسبة رضا مؤشرات SII. استبدال رضا مؤشر SII قيمة الحد الأقصى من تدفق ملفات الوسائط، والتي هي خوارزمية الاستبدال. والفكرة الرئيسية هي للحفاظ على نسخة من عرض النطاق الترددي نسبة العجز ومعقول لأن العجز عرض النطاق الترددي نسبة قريبة من نسبة الأمثل الاستنساخ . عندما SII أكبر من 1، يمثل في الوقت الحالي من عدد نسخ أكثر من عدد نسخ من ملف وسائط المطلوب تدفق؛ SII إذا كانت أقل من 1، مشيرا في الوقت الحالي لعدد نسخة من عدد نسخ من ملف وسائط أقل من تدفق المطلوب، SII يساوي 1، فإنه يشير إلى الوقت الحالي لعدد نسخة من العدد المطلوب من النسخ وتيار ثابت من ملفات الوسائط. وهكذا، في كل دورة من الخوارزمية، يجب أن ذاكرة التخزين المؤقت المحلية محل تدفق ملف وسائط أقصى قيمة SII من ملف تدفق وسائل الاعلام. A العدد المطلوب من نسخ من كل ملف تدفق وسائل الاعلام موجود بالفعل في الصيغة الحالية الحوسبة عقدة ذاكرة التخزين المؤقت (11):

تدفق نسخة محدثة من الوصف الخوارزمية:

(1) عندما تطلب عقدة ملف تدفق وسائل الاعلام، العقدة أولا تحديد ما إذا كانت مساحة المخزن المؤقت تخزين الملف تدفق وسائل الاعلام. إذا كان الأمر كذلك، ثم عرض الملف مباشرة تدفق وسائل الاعلام، وإذا لم يكن كذلك، تحديد ما إذا كانت مساحة المخزن المؤقت العقدة يمكن اخماد كامل تدفق ملفات الوسائط. إذا كنت تستطيع اخماد، طلب البيانات من عقدة أخرى، وإذا لم يصلح، فمن الضروري استدعاء تدفق الخوارزمية الاستبدال، راجع الخطوة (2).

و(2) على مؤشر رضا كل ملفات الوسائط تيار مرتبة تنازليا. وسوف يحل محل مؤشر مخبأ رضا المحلي من أكبر تدفق وسائل الاعلام الملفات خارج. في هذا الوقت، والإفراج عن مساحة ذاكرة التخزين المؤقت المحلية لوضع ملف تدفق وسائل الاعلام إلى أن يطلب.

النتائج والتحليل

2.1 المعلمات التجريبية

استخدام MATLAB R2012 بناء منصة محاكاة، يتم تعيين المعلمات على النحو التالي:

غير خدمة عقدة وعقدة الخدمة (1) تضم جهاز توجيه لتولي peerset = ، حيث يمثل كل صف من العقد التي تخدم غير غطاء جهاز التوجيه وخدمة العقد. عدد الخدمة الليمفاوية 9، عدد العقد التي تخدم غير 65.

(2) النظام لديه 20 توليه ملف تدفق وسائل الاعلام، طول كل و90 دقيقة تدفق ملف وسائط، معدل التشغيل R = 500 كيلو بايت / ثانية.

معدل طلب (3) من عقدة . من أجل قراءة دفق ملف وسائط يمكن ضمان سلاسة، ويطلب طلبات عقدة من العقد الأخرى بمعدل المطلوب للحصول على ص "معدل R تساوي تدفق ملف وسائط اللعب، وبالتالي ص '= 500 كيلوبايت / ثانية.

(4) كل عقدة (العقدة تتكون وجبة وغير خدمة عقدة) مخزنة تدفق ملفات الوسائط وعدد من مساحة التخزين المتوفرة. بواسطة موزعة بشكل متجانس في تتراوح عشوائي قيادة عدد راند لتحديد أي تيار وسائل الاعلام الملفات المخزنة على الساعة الأولي من كل عقدة الخدمة. على وجه التحديد، لكل ملف تيار وسائل الاعلام، وتوليد رقم عشوائي باستخدام الأمر راند. إذا كانت أحكام راند < 0.8 لا تخزن الملف تدفق وسائل الاعلام، وإلا تخزين الملف تدفق وسائل الاعلام. والسبب هو أن العقدة خدمة تخزين فقط عشوائيا تدفق قسم ملف وسائط. الوقت الأولي أي عقدة تدفق لم يتم مؤقتا ملف وسائط، وعقدة مساحة التخزين لخدمة مصالح غير متاح 600 MB ~ 700 MB-خدمة غير، وحجم في طاعة توزيع موحدة على .

(5) هذه التجربة للمقارنة بين الأداء ونسبة توزيع نسخة خوارزمية نسخة الخوارزمية المقترحة من الحد الأقصى لمعدل تحميل العقدة التي تخدم غير مختلفة وتخدم عقدة ،. وتظهر البيانات الواردة في الجدول 1، الجدول 2. محاكاة لاثنين من خوارزميات لنسخ أعلى 20 من ملف عالية تدفق وسائل الإعلام الشعبية، وهي B = 20.

(6) طول كل التكرار، الوقت الفعلي وعدد التكرارات المقابلة ل. لنفترض التكرار الموافق 3 ساعة، وعدد من الخطوات 15 تكرارات.

العجز شعبية والتوقعات من عرض النطاق الترددي (7) تدفق ملفات الوسائط. لحظة الأولية، بنفس درجة شعبية من كل ملف تدفق وسائل الاعلام، وبالتالي، في كل مرة شعبية الأولية من تدفق وسائل الاعلام على ملف تعيين القيمة 0. وبما أنه أمر مرغوب فيه عرض النطاق الترددي وصول تدفق ملفات الوسائط العجز إلى أنه فيما يتعلق بعدد المستخدمين، والوقت الأولي لم يطلب الساعات عقدة تدفق ملفات الوسائط، وبالتالي سيكون من المتوقع العجز المهمة الأولي من عرض النطاق الترددي في كل مرة ملف تدفق وسائل الاعلام الى نقطة الصفر.

اختر قيمة الصيغة الصحيحة (8) مؤشرات الأداء الكلي. شاملة معادلة الأداء والأوزان المبدئية تأخذ 0.1،0.2،0.5،0.2، يتم تنفيذ إجراء المتابعة خوارزمية نسخة، وفقا لهذا الحق هو يستحق الأداء العام لا تزال غير كاملة خوارزمية تكرار عقدة عالية، والأوزان المحدثة. قانون التحديث على النحو التالي: معدل العقدة تحميل أقصى تخفيض الوزن من 0.05 لكل منهما، الحق في قيمة سعر أقصى حمل هو decremented بنسبة 0.05 عقدة، والحق تخزين عقدة القيمة بمقدار 0.2 ، القسم الحالي بالإضافة إلى العقدة الحالية في شبكة P2P انخفضت قيمة الحق عدد النقلات بين العقد من كل غير الخدمية بنسبة 0.1 حتى تتمكن من اخماد حتى الآن، وخمس مرات إذا كان التحديث أيضا لا يصلح، بل هو للخروج من حلقة، ويتم تحديثها خمسة أضعاف عدد مرات قيمة عتبة مسبقا .

2.2 النتائج التجريبية والتحليل

خدمة عقدة عبء العمل: فهو يشير إلى المعدل الإجمالي للكل التكرار، عندما طلب الواردة من عقدة الطالبة ونسخ عقدة العقدة الحالية لا تفي معدل المطلوب على نحو سلس معدل التشغيل، تم الحصول عليها من كل عقدة الخدمة المطلوبة، وحدات ميجا بايت / ثانية. نسبة العقد راضية: عقدة تسمى رضا، فإنه يشير إلى طلب من عقدة الطالبة العقد الأخرى بمعدل مساو لمعدل المطلوب لتشغيل سلس. تشير نسبة عقدة راضية بما يرضي جميع العدد الإجمالي للعقد التي تطلب نسبة العقدة.

نتائج المحاكاة هو مبين في الشكل (1)، كما هو موضح في هذه المجموعة من التجارب (B = 20، سرعة تحميل وغير خدمة في عقدة عقدة خدمة الطاعة الجدول 1، الجدول 2 التوزيع) 2 وتظهر النتائج أن المقترح تدفق الخوارزمية النسخ المتماثل خدمة تخفيض عبء العمل من العقدة إلى 0.1 ميجا بايت / ثانية في التكرار الرابع، أقل بكثير من خوارزمية تكرار نسبة، استوفت نسبة عقدة من التكرارات الثلاثة الأولى، وهي نسبة أعلى من نسبة خوارزميات تكرار حوالي 1 . وبعد حوالي 6 مرات التكرار، ويصبح عبء العمل من اثنين من الخوارزميات وخدمة مرضية نسبة عقدة عقدة مختلفة جدا، ومع ذلك، الخوارزمية المقترحة تكرار تدفق من حيث عقدة خدمة عبء العمل أو العقد في نسبة راض من نسبة خوارزمية تكرار جيدة.

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

3 الخاتمة

في هذه الورقة، والخوارزميات والخوارزميات وتنشئ على أساس نسخة محدثة من نسخة من تدفق وسائل الاعلام شبكات P2P. لتحقيق أفضل شبكة في عدد النسخ التي كتبها أوثق وأقرب إلى أن العدد الفعلي للنسخ من العدد المطلوب من النسخ، وفقا لأفضل نسبة نسخة مكررة نسخة، وليس فقط لتجنب الاختناقات النطاق الترددي للشبكة العجز، وتحسين أداء النظام، وعدد النسخ في الشبكة يمكن أيضا منع أكثر من اللازم، مما يؤدي إلى نسخ مكررة. كيفية تكرار الملفات تدفق وسائل الاعلام على العقد بشكل فعال حيوي الانضمام أو إجازة، فإن الخطوة التالية هي مسألة ينبغي النظر فيها.

مراجع

تشاو يمكن، لين شياو جون وو Chuan.The قدرة تدفق النظم P2P قليلة متصلة مع التحكم الموزعة المعاملات .IEEE / ACM على الشبكات، 2016،24 (1): 58-71.

ZAMAN S، موزعة غروسو D.A خوارزمية لمشكلة وضع نسخة المعاملات .IEEE على الأنظمة المتوازية والموزعة، 2011،22 (9): 1455-1468.

زو Y، Z FU T J، نموذج تشيو D M.A توحيد وتحليل تكرار P2P الفيديو عند الطلب وجدولة .IEEE INFOCOM 2012، أورلاندو، الولايات المتحدة الأمريكية، 2012.

وو ويى جيى، ريتشارد T B M، S JOHN C L.Distributed التخزين المؤقت عبر مجزية: تصميم نظام الحوافز في أنظمة P2P، الفيديو عند الطلب المعاملات .IEEE على الأنظمة المتوازية والموزعة، 2014،25 (3): 612-621.

تيواري S، أداء البحث كلينروك L.Optimal في شبكات الند للند غير منظم مع مطالب متفاوت .IEEE مجلة للمناطق مختارة في مجال الاتصالات، 2007،25 (1): 84-95.

الكاتب المعلومات:

يانغ قه 1،2، 1،2 قاو بينغ، وهوانغ جينغ 1، HE-هوي 1

(1. جامعة بكين للمعلمين، معهد تشوهاى تقنية المعلومات، وتشوهاى، قوانغدونغ 519087.

2. شنتشن كلية الدراسات العليا في جامعة بكين وشنتشن الأمور التحسس التكنولوجيا ومختبر الهندسة، وشنتشن 518055، الصين)