Dissertation Information for Ronald Leroy LarsenNAME:
DEGREE:
DISCIPLINE:
SCHOOL: ADVISORS: COMMITTEE MEMBERS: MPACT Status: Incomplete - Not_Inspected Title: CONTROL OF MULTIPLE EXPONENTIAL SERVERS WITH APPLICATION TO COMPUTER SYSTEMS
Abstract: "A class of dynamic control policies is defined for scheduling customers from a Poisson source on a set of exponential servers with dissimilar service rates. A fastest-to-slowest ordering is imposed on the servers, and they are invoked in response to instantaneous system loading as measured by the length of the queue of waiting customers. Markov chain analysis is employed to analyze the performance of the control policies and to develop optimality criteria. It is shown for the two-server case, and believed to be true in general, that probabilistic control policies are suboptimal to minimize the mean number of customers in the system, and that the optimal policy is in a restricted class of policies referred to as ""threshold queueing"" policies. In a threshold queueing policy, specific queue lengths are identified as ""thresholds"" beyond which an additional (fastest idle) server is invoked. A new server remains busy until it completes service on a customer and the queue length is less than its invocation threshold. Optimality conditions are derived, and an approximation to the optimum policy is analyzed. For most operational applications, a very simple approximation of the optimal threshold value suffices. |
MPACT Scores for Ronald Leroy LarsenA = 0 Advisors and Advisees Graph |