صف بندی

💡 در شبکه‌های زمانی گسسته که در آن محدودیت وجود دارد که گره‌های سرویس می‌توانند در هر زمان فعال باشند، الگوریتم زمان‌بندی حداکثر وزن، یک سیاست خدماتی را انتخاب می‌کند تا بتواند توان عملیاتی مطلوب در شرایطی که برای هر کار فقط از یک گره خدمات شخصی ارائه دهد. در حالت کلی تر که کارها می‌توانند بیش از یک نود به آن مراجعه کننده داشته باشند، مسیریابی فشار تخلیه backpressure routing توان عملیاتی بهینه را ارائه می‌دهد. یک برنامه‌ریز شبکه باید یک الگوریتم صف بندی را انتخاب کند، که بر ویژگی‌های شبکه‌های بزرگتر تأثیر بگذارد

💡 مدل‌های صف بندی بسیاری از زنجیره مارکوف زمان پیوسته استفاده می‌کنند. برای مثال، یک صف M / M / 1 یک CTMC بر روی عدد صحیح غیر منفی است که در آن انتقال از i به i + 1 بر اساس یک فرایند پوآسون با نرخ λ رخ می‌دهد و ورود کار را توصیف می‌کند، در حالی که انتقال از i به i - 1 (برای i> 1) در نرخ μ اتفاق می‌افتد (بار خدمات شغلی از توزیع نمایی پیروی می‌کنند) و خدمات کامل یا همان خروج از صف را نشان می‌دهد.

💡 برای جلوگیری از هرگونه آشفتگی در مراسم رسمی، برگزارکنندگان تصمیم گرفتند از یک سیستم دقیق جهت صف بندی مهمانان استفاده کنند.

💡 مدیر شرکت برای افزایش بهره‌وری، دستور داد تا تمامی پروژه‌های جاری بر اساس اولویت و اهمیت آن‌ها مورد صف بندی مجدد قرار گیرند.

💡 در هنگام ورود دانش‌آموزان به کلاس درس، معلم تاکید داشت که رعایت نظم و صف بندی بسیار مهم‌تر از سرعت در ورود است.