Stochastic fluid flow models for determining optimal switching thresholds

Vineet Aggarwal, N. Gautam, Soundar Rajan Tirupatikumara, Mark Greaves

Research output: Contribution to journalArticle

17 Citations (Scopus)

Abstract

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.

Original languageEnglish (US)
Pages (from-to)19-46
Number of pages28
JournalPerformance Evaluation
Volume59
Issue number1
DOIs
StatePublished - Jan 1 2005

Fingerprint

Stochastic Flow
Program processors
Fluid Flow
Buffer
Flow of fluids
Quality of Service
Workload
Content Distribution
Analytical Approximation
Software Agents
Quality of service
Threshold Value
Model
Performance Measures
Switch
Software agents
Traffic
Optimization Problem
Application programs
Telecommunication traffic

All Science Journal Classification (ASJC) codes

  • Software
  • Modeling and Simulation
  • Hardware and Architecture
  • Computer Networks and Communications

Cite this

Aggarwal, Vineet ; Gautam, N. ; Tirupatikumara, Soundar Rajan ; Greaves, Mark. / Stochastic fluid flow models for determining optimal switching thresholds. In: Performance Evaluation. 2005 ; Vol. 59, No. 1. pp. 19-46.
@article{daaf354364a343d48ac0c9c9c5239ffd,
title = "Stochastic fluid flow models for determining optimal switching thresholds",
abstract = "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.",
author = "Vineet Aggarwal and N. Gautam and Tirupatikumara, {Soundar Rajan} and Mark Greaves",
year = "2005",
month = "1",
day = "1",
doi = "10.1016/j.peva.2004.06.002",
language = "English (US)",
volume = "59",
pages = "19--46",
journal = "Performance Evaluation",
issn = "0166-5316",
publisher = "Elsevier",
number = "1",

}

Stochastic fluid flow models for determining optimal switching thresholds. / Aggarwal, Vineet; Gautam, N.; Tirupatikumara, Soundar Rajan; Greaves, Mark.

In: Performance Evaluation, Vol. 59, No. 1, 01.01.2005, p. 19-46.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Stochastic fluid flow models for determining optimal switching thresholds

AU - Aggarwal, Vineet

AU - Gautam, N.

AU - Tirupatikumara, Soundar Rajan

AU - Greaves, Mark

PY - 2005/1/1

Y1 - 2005/1/1

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=9544220670&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=9544220670&partnerID=8YFLogxK

U2 - 10.1016/j.peva.2004.06.002

DO - 10.1016/j.peva.2004.06.002

M3 - Article

AN - SCOPUS:9544220670

VL - 59

SP - 19

EP - 46

JO - Performance Evaluation

JF - Performance Evaluation

SN - 0166-5316

IS - 1

ER -