Welcome to the new version of CaltechAUTHORS. Login is currently restricted to library staff. If you notice any issues, please email coda@library.caltech.edu
Published January 2004 | metadata_only
Journal Article

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


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

August 22, 2023
August 22, 2023