CaltechAUTHORS
Published January 2004 | public
Journal Article Metadata-only

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

Wierman, Adam
Bansal, Nikhil
Harchol-Balter, Mor
An error occurred while generating the citation.

Abstract

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.

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.

Additional details

Identifiers Funding Dates
Created:
August 22, 2023
Modified:
October 20, 2023