نظام الطابور المدروس(CMO) هي آلية يتم فيها استيفاء المتطلبات المختلفة التي تدخل هذا النظام بمساعدة مجموعة من الأجهزة المصممة خصيصًا. الخاصية الرئيسية لهذا النظام هي المعلمة الكمية لعدد أجهزة التشغيل (الخدمة). يمكن أن تتراوح من واحد إلى ما لا نهاية.
وفقًا لما إذا كانت هناك إمكانية انتظار الخدمة أم لا ، يتم تمييز الأنظمة:
- CMO ، حيث لم يتم العثور على أداة واحدة (جهاز) لتلبية الطلب المستلم في وقت معين. في هذه الحالة ، يتم فقد هذا الشرط ؛
- نظام الطابور مع الانتظار ، والذي يحتوي على مخزن الطلبات هذا ، والذي يمكنه قبولها جميعًا أثناء تكوين قائمة انتظار ؛
- نظام بسعة تخزين محدودة ،حيث يحدد هذا القيد حجم قائمة انتظار المتطلبات التي يجب تلبيتها. هنا تضيع تلك المتطلبات التي لا يمكن أن تنسجم مع محرك الأقراص.
في جميع منظمات الإدارة الجماعية ، يعتمد اختيار أحد المتطلبات والحفاظ عليه على نظام الخدمة. قد تكون أمثلة نماذج الخدمة هذه:
- FCFS / FIFO - نظام يتم فيه استيفاء المتطلب الأول في قائمة الانتظار أولاً ؛
- LCFS / LIFO - QS ، حيث يتم تقديم الطلب الأخير في قائمة الانتظار أولاً ؛
- النموذج العشوائي - نظام تلبية المتطلبات على أساس الاختيار العشوائي.
كقاعدة عامة ، مثل هذا النظام له هيكل معقد للغاية.
يتم وصف أي نظام انتظار باستخدام المفاهيم والفئات التالية:
- المتطلبات - تشكيل وتقديم طلب الخدمة ؛
- التدفق الوارد - جميع طلبات تلبية المتطلبات التي تدخل النظام ؛
- وقت الخدمة - الفاصل الزمني المطلوب للخدمة الكاملة للطلب المستلم ؛
- النموذج الرياضي - معبراً عنه في شكل رياضي وبمساعدة جهاز رياضي ، نموذج QS المعطى.
كونها ظاهرة معقدة هيكليا ، النظامالطابور هو موضوع البحث العلمي في نظرية الاحتمالات. ضمن هذا المجال الواسع من المعرفة العلمية ، تبرز عدة مفاهيم ، كل منها عبارة عن نظرية مستقلة إلى حد ما في قائمة الانتظار. تستخدم هذه النظريات عادة منهجية الإحصاء الرياضي.
مؤسس واحد من الأوائلCMO الحديث هو A. Ya. Khinchin ، الذي أثبت مفهوم تيار من الأحداث المتجانسة. ثم قام عامل التلغراف الدنماركي ، وبعد ذلك العالم Agner Erlang ، بتطوير مفهومه الخاص (باستخدام مثال عمل أخصائيي الهاتف الذين ينتظرون طلبًا لتلبية الاتصال) ، والذي كان قد اختص فيه بالفعل CMO مع وبدون انتظار.
بناء التقنيات الحديثة للكتلةتتم الصيانة بشكل رئيسي من خلال طرق النمذجة. هناك أيضًا أنظمة يتم فحصها بشكل تحليلي ، لكن هذا النهج معقد للغاية. تتضمن QS أيضًا تلك الأنظمة التي يمكن التحقيق فيها باستخدام الأساليب الإحصائية - النمذجة الإحصائية والتحليل الإحصائي.
كل نظام انتظار من هذا القبيليفترض مسبقًا أن هناك بعض المسارات القياسية التي تسير على طولها طلبات الأشخاص للرضا. تمر هذه الطلبات عبر ما يسمى بقنوات الخدمة ، والتي تتنوع في أهدافها وخصائصها. تأتي التطبيقات في الغالب بشكل عشوائي في الوقت المناسب ، وهناك الكثير منها ، لذلك من الصعب للغاية إنشاء روابط منطقية وسببية بينها. الاستنتاج العلمي ، على هذا الأساس ، هو أن منظمات الإدارة الجماعية ، بأغلبية ساحقة ، تعمل وفقًا لمبادئ العشوائية.
