Stochastic fluid flow models for determining optimal switching thresholds

This paper is motivated by the problem of capturing and releasing the CPU by a routine software application in order to accommodate other non-routine requests that need the CPU. Specifically, we consider a network of distributed software agents where each agent is assigned with routine tasks that need to be processed by a CPU. The CPU also receives requests from other processes running on the machine. The problem is to select an optimal threshold on the workload of the agent so that the agent releases the CPU and recaptures it from time-to-time based on its workload. In order to do that, we use a stochastic fluid-flow model with two buffers, one for the agent that runs the routine tasks and the other for the remaining non-routine jobs at the CPU. Input to the two buffers are from on-off sources and the processor switches between the two buffers using a threshold-based policy. We develop analytical approximations for the buffer content distribution and determine the Quality of Service (QoS) experienced by the two sources of traffic. We use the QoS performance measures to formulate and solve an optimization problem to design an optimal threshold value. κ 2004 Elsevier B.V. All rights reserved.