Abstract

The resequencing delay for a queueing system with multiple servers under threshold-type scheduling is analyzed. The general expressions for the average total delay, which is the sum of resequencing delay and queuing delay, are derived. The expressions are also applicable to the conventional M/M/n queuing system as the special case of zero-threshold policy. Next, the numerical calculation is carried out for a queuing system with three servers under a threshold-type schedule to consider the impact of the multiple thresholds on the average resequencing delay. It is found that the resequencing delay as well as the queuing delay for a queuing system with multiple servers of different service rates can be reduced under threshold-type scheduling by selecting the threshold values appropriately. Threshold-type scheduling is more effective in reducing the resequencing delay compared to the queuing delay, especially in the region of modest traffic intensity and as the difference in the service rates becomes larger. >

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.