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.
© 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.