A processor-shared queue that models switching times: Heavy usage asymptotics

A processor-shared queue that models switching times: Heavy usage asymptotics

0.00 Avg rating0 Votes
Article ID: iaor19942484
Country: United States
Volume: 54
Issue: 3
Start Page Number: 854
End Page Number: 875
Publication Date: Jun 1994
Journal: SIAM Journal on Control and Optimization
Authors:
Abstract:

A closed processor-sharing queueing model that corresponds to M terminals in series with a central processing unit (CPU) is considered under heavy usage conditions. The effects of switching times between the CPU and the individual jobs are included by assuming that the effective service rate that the CPU provides is a decreasing function of the instantaneous number of jobs being processed. Using perturbation methods, asymptotic expansions are constructed for the first two monents of a customer’s response (sojourn) time, conditioned on that customer’s total required service from the CPU. The asymptotic limit assumes that the number of terminals M is large (M>>1), that the rate at which the CPU provides service is fast (O(M)), and that the duration of a switching time is small compared to the time the CPU actually spends servicing the individual jobs. Extensive numerical comparisons show the quality of the present asymptotic approximations.

Reviews

Required fields are marked *. Your email address will not be published.