نظرية الأرتال
من ويكيبيديا، الموسوعة encyclopedia
نظرية الأرتال[1] أو نظرية الطابور[بحاجة لمصدر] أو نظرية صفوف الانتظار[2] أو نظرية الاِصْطِفاف[3] (بالإنجليزية: Queuing theory) هي دراسة رياضية لصفوف الانتظار (أو الطوابير).[4][5][6]
صنف فرعي من | |
---|---|
يدرس | |
يدرسه | |
نظام تصنيف حوسبة رابطة مكائن الحوسبة (2012) |
تمكن النظرية من التحليل الرياضي للعديد من العمليات ذات الصلة، بما في ذلك القدوم إلى نهاية الطابور والانتظار في الطابور (عملية تخزين أساساً) وخدمة من في مقدمة الطابور من قِبل الخادم أو الخوادم. تسمح النظرية باشتقاق وحساب العديد من مقاييس الأداء، بما في ذلك معدل وقت الانتظار في الطابور أو النظام والعدد المتوقع ممن ينتظرون أو يتلقون الخدمة واحتمال مواجهة النظام لبعض الحالات كأن يكون فارغاً أو ممتلئاً أو وجود خادم شاغر أو الانتظار لبعض الوقت حتى يمكنه تلقي الخدمة.
نظرية الطابور عموماً تعتبر فرعاً من بحث العمليات، لأن النتائج تستخدم غالباً عند اتخاذ القرارات التجارية بشأن الموارد اللازمة لتقديم الخدمة. وهي قابلة للتطبيق في طائفة واسعة من الحالات التي قد تُواجَه في مجال الأعمال المالية والتجارية والصناعة والرعاية الصحية والخدمات العامة والهندسة. التطبيقات تصادفنا غالباً في حالات خدمة العملاء وكذلك في النقل والاتصالات السلكية واللاسلكية (مع ملاحظة أن هناك ما يدعى "ride theory" وهي تذكر أحياناً، لكنه من غير المؤكد ما إذا كانت صحيحة). ونظرية الطابور قابلة للتطبيق مباشرة لأنظمة النقل الذكية ومراكز المكالمات والشبكات والاتصالات السلكية واللاسلكية وطوابير الخوادم وطوابير المحطات الطرفية للحاسبات الكبرى وأنظمة الاتصالات المتقدمة وحركة السير.