Home
Scholarly Works
State-dependent response times via fluid limits in...
Journal article

State-dependent response times via fluid limits in shortest remaining processing time queues

Abstract

We consider a single server queue with renewal arrivals and i.i.d. service times, in which the server employs the Shortest Remaining Processing Time (SRPT) policy. We provide a fluid model (or formal law of large numbers approximation) for this system. The foremost payoff of our fluid model is a fluid level approximation for the state-dependent response time of a job of arbitrary size, that is, the amount of time it spends in the system, given an arbitrary system configuration at the time of its arrival.

Authors

Down DG; Gromoll HC; Puha AL

Journal

ACM SIGMETRICS Performance Evaluation Review, Vol. 37, No. 2, pp. 75–76

Publisher

Association for Computing Machinery (ACM)

Publication Date

October 16, 2009

DOI

10.1145/1639562.1639593

ISSN

0163-5999

Contact the Experts team