Analysis of queueing model with processor sharing discipline and customers impatience

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