Treffer: State-dependent response times via fluid limits for shortest remaining processing time queues. ACM Sigmetrics Performance Evaluation Review (poster session). Forthcoming
Title:
State-dependent response times via fluid limits for shortest remaining processing time queues. ACM Sigmetrics Performance Evaluation Review (poster session). Forthcoming
Authors:
Contributors:
The Pennsylvania State University CiteSeerX Archives
Publication Year:
2009
Collection:
CiteSeerX
Document Type:
Fachzeitschrift
text
File Description:
application/pdf
Language:
English
Relation:
Availability:
Rights:
Metadata may be used without restrictions as long as the oai identifier remains attached to it.
Accession Number:
edsbas.C3B30409
Database:
BASE
Weitere Informationen
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 configu-ration at the time of its arrival. 1.