A Caltech Library Service

A note on comparing response times in the M/GI/1/FB and M/GI/1/PS queues

Wierman, Adam and Bansal, Nikhil and Harchol-Balter, Mor (2004) A note on comparing response times in the M/GI/1/FB and M/GI/1/PS queues. Operations Research Letters, 32 (1). pp. 73-76. ISSN 0167-6377.

Full text is not posted in this repository. Consult Related URLs below.

Use this Persistent URL to link to this item:


We compare the overall mean response time (a.k.a. sojourn time) of the processor sharing (PS) and feedback (FB) queues under an M/GI/1 system. We show that FB outperforms PS under service distributions having decreasing failure rates; whereas PS outperforms FB under service distributions having increasing failure rates.

Item Type:Article
Related URLs:
URLURL TypeDescription
Additional Information:© 2003 Elsevier B.V. Received 20 September 2002, Revised 15 April 2003, Accepted 16 April 2003, Available online 1 July 2003. This work was supported by NSF Career Grant CCR-0133077, by NSF ITR Grant 99-167 ANI-0081396, by Cisco Systems, Spinnaker Networks via Pittsburgh Digital Greenhouse Grant 01-1, and an IBM Research Fellowship.
Funding AgencyGrant Number
NSF99-167 ANI-0081396
Spinnaker NetworksUNSPECIFIED
Pittsburgh Digital Greenhouse01-1
Subject Keywords:Scheduling; M/G/1; Feedback (FB); Least attained service (LAS); Shortest elapsed time (SET); Processor sharing (PS); Sojourn time; Response time
Issue or Number:1
Record Number:CaltechAUTHORS:20200729-101550519
Persistent URL:
Official Citation:Adam Wierman, Nikhil Bansal, Mor Harchol-Balter, A note on comparing response times in the M/GI/1/FB and M/GI/1/PS queues, Operations Research Letters, Volume 32, Issue 1, 2004, Pages 73-76, ISSN 0167-6377, (
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:104635
Deposited By: Tony Diaz
Deposited On:29 Jul 2020 18:18
Last Modified:29 Jul 2020 18:18

Repository Staff Only: item control page