شبكة طوابير متعددة الطبقات

الموسوعة الحرة

في نظرية الطوابير ، وهي فرع من فروع نظرية الاحتمالات الرياضية ، تُعرف شبكة الطوابير متعددة الطبقات (أو شبكة الالتقاء [ 1 ] ) بأنها نموذج لشبكة الطوابير حيث يُحدد زمن خدمة كل مهمة عند كل عقدة خدمة بزمن استجابة شبكة الطوابير (ويمكن تحديد أزمنة الخدمة هذه بدورها بواسطة شبكات متداخلة أخرى). يمكن تداخل الموارد، وتتشكل الطوابير على طول عقد بنية التداخل. [ 2 ] [ 3 ] وبالتالي، تُحدد بنية التداخل "طبقات" ضمن نموذج الطوابير . [ 2 ]

تُستخدم تقنية قوائم الانتظار متعددة الطبقات في مجموعة واسعة من الأنظمة الموزعة التي تتضمن مكونات رئيسية/تابعة مختلفة ، وخدمات مكررة، ومكونات خادم-عميل ، مما يسمح بتمثيل كل عقدة محلية بقائمة انتظار محددة، ثم تنسيق تقييم قوائم الانتظار هذه. [ 2 ]

بالنسبة لعدد كبير من الوظائف، فقد ثبت في PEPA أن حد السيولة يعطي تقريبًا جيدًا لمقاييس الأداء. [ 4 ]

مراجع

  1. ↑ نيلسون، جيه إي؛ وودسايد، سي إم؛ بيتريو، دي سي ؛ ماجومدار، إس. (1995). "اختناقات البرمجيات في أنظمة العميل والخادم وشبكات الالتقاء". معاملات IEEE في هندسة البرمجيات . 21 (9): 776. CiteSeerX 10.1.1.47.4391 . doi : 10.1109/32.464543 . 
  2. 1 2 3 فرانكس، ج.؛ العمري، ت.؛ وودسايد، م.؛ داس، أ.؛ ديريسافي، س. (2009). "نمذجة محسّنة وحل شبكات الانتظار متعددة الطبقات". معاملات IEEE في هندسة البرمجيات . 35 (2): 148. doi : 10.1109/TSE.2008.74 . S2CID 15125984 . 
  3. ↑ تريباستون، م.؛ ماير، ب.؛ ويرسينغ، م. (2010). "التنبؤ بأداء الأنظمة الموجهة نحو الخدمات مع شبكات الانتظار متعددة الطبقات" (ملف PDF) . الاستفادة من تطبيقات الأساليب الرسمية والتحقق والتدقيق . سلسلة محاضرات في علوم الحاسوب . المجلد 6416. ص 51. doi : 10.1007/978-3-642-16561-0_12 . ISBN   978-3-642-16560-3.
  4. ↑ تريباستون، م. (2013). "نموذج سائل لشبكات الانتظار متعددة الطبقات" (ملف PDF) . معاملات IEEE في هندسة البرمجيات . 39 (6): 744-756 . doi : 10.1109/TSE.2012.66 . S2CID 14754101. مؤرشف من الأصل (ملف PDF) بتاريخ 2016-03-03 . تم الاطلاع عليه بتاريخ 2015-09-04 .