Published January 2004
| public
Journal Article
A note on comparing response times in the M/GI/1/FB and M/GI/1/PS queues
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
- Eprint ID
- 104635
- Resolver ID
- CaltechAUTHORS:20200729-101550519
- CCR-0133077
- NSF
- 99-167 ANI-0081396
- NSF
- Cisco Systems
- Spinnaker Networks
- 01-1
- Pittsburgh Digital Greenhouse
- IBM
- Created
-
2020-07-29Created from EPrint's datestamp field
- Updated
-
2021-11-16Created from EPrint's last_modified field