سید مجتبی متین خواه - دانشجوی دکترای شبکه دانشگاه صنعتی امیرکبیر
محسن عبدالحسین زاده - دانشجوی کارشناسی ارشد ریاضی کاربردی، دانشگاه صنعتی امیرکبیر
سیاوش خرسندی - عضو هیات علمی دانشگاه صنعتی امیرکبیر

در این مقاله مساله متوسط تاخیر انتظار بسته ها در یک سیستم صف بندی نوبت چرخشی برای زمان بندی سرویس های متمایز حساس به تاخیر با استفاده از تحلیل تصادفی حل شده است. تحلیل متوسط تاخیر صف با استفاده از زنجیره مارکوف به نرخ سرویسی نیاز دارد، که با استفاده از زنجیره مارکوف به نرخ سرویسی نیاز دارد، که با یک تابع توزیع احتمالی قابل بیان باشد. بنابراین زمان بندی به صورت احتمالی پیاده سازی شده است. تابع زمانبندی ارائه شده علاوه بر اینکه شامل توزیع احتمالی اولویت سرویس دهی است. وابسته به طول بافرها نیز می باشد. با استفاده از یک زنجیر مارکوف تعمیم یافته و به دست آوردن معادلات مورد نظر برای یافتن توزیع طول صف، احتمال از دست رفتن و میانگین زمان انتظار برای هر یک از مشتری ها را بدست می آوریم. مدل ارائه شده، شبیه سازی شده است. نهایتا میزان کارایی شیوه های زمانبندی متفاوت موجود، با شیوه پیشنهادی این مقاله مقایسه می شوند. با توجه به تنایج بدست آمده مشخص شد که با تنظیم پارامترهای تابع مذکور می توان متوسط تاخیر مورد نیاز برای یک کلاس سرویس را به نحو عادلانه فراهم کرد.

شبکه های صف، تابع زمانبندی سرویس، کنترل ترافیک