@inproceedings{2399881c95504eeb9a42fe95b78a2cb8,
title = "On the average sojourn time under M/M/1/SRPT",
abstract = "We study an M/M/1 queueing system under the shortest remaining processing time (SRPT) policy. We show that the average sojourn time varies as T((µ(1-¿) ln(e/(1-¿)))-1), where ¿ is the system load. Thus, SRPT o2ers a T(ln(e/(1-¿))) factor improvement over policies that ignore knowledge of job sizes while scheduling.",
author = "N. Bansal",
year = "2003",
language = "English",
series = "ACM SIGMETRICS Performance Evaluation Review",
publisher = "Association for Computing Machinery, Inc",
pages = "34--35",
booktitle = "Proceedings of the Fifth Workshop on Mathematical Performance Modeling and Analysis (MAMA 2003, San Diego CA, USA, June, 2003)",
address = "United States",
}