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

عوامل الأداء في النظم الموزعة

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

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

مقاييس الأداء الكمية

ويمكن قياس الكفاءة باستخدام مقاييس مثل السرعة، والقابلية للتقسيم، والقطع، ويقارن السرعة وقت تنفيذ الخوارزمية الموزعة بصيغة تسلسلية، وتقيّم القابلية للتقدير كيف يحسن الأداء مع إضافة المزيد من العهود.

فعلى سبيل المثال، إذا تم فرز مجموعة بيانات تضم مليون عنصر باستخدام دلو توزع على 10 نوافذ، يمكن تقريب السرعة المتوقعة من خلال ما يلي:

  • Speedup œplo Sequential time / ]Distributed time]
  • سرعة الشفاء تقترب من عدد العقد
  • وكثيرا ما تكون سرعة العالم الحقيقي محدودة بسبب النفقات العامة للاتصالات

خاتمة

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