Login

Publications  •  Project Statistics

Glossary  •  Schools  •  Disciplines
People Search: 
   
Title/Abstract Search: 

Dissertation Information for Ronald Leroy Larsen

NAME:
- Ronald Leroy Larsen

DEGREE:
- Ph.D.

DISCIPLINE:
- Computer Science

SCHOOL:
- University of Maryland (USA) (1981)

ADVISORS:
- None

COMMITTEE MEMBERS:
- None

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.

Extensions to the basic policy involving different objectives are considered, including a treatment of the n-server case, the finite queue situation, and inverse ordering (slowest-to-fastest) of servers. Several applications of threshold queueing policies in computer and communications systems are presented. It is concluded that threshold queueing policies with easily approximated thresholds provide near-optimal control of multiple exponential servers with dissimilar service rates, and that these policies can be readily applied to improve the performance of contemporary computer and communications systems."

MPACT Scores for Ronald Leroy Larsen

A = 0
C = 1
A+C = 1
T = 0
G = 0
W = 0
TD = 0
TA = 0
calculated 2008-01-31 06:30:43

Advisors and Advisees Graph