صف بندی

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

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