CaltechAUTHORS
Published January 2004 | Version public
Journal Article Metadata-only

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

Creators

  • 1. ROR icon Carnegie Mellon University

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

Eprint ID
104635
Resolver ID
CaltechAUTHORS:20200729-101550519

Funding

NSF
CCR-0133077
NSF
99-167 ANI-0081396
Cisco Systems
Spinnaker Networks
Pittsburgh Digital Greenhouse
01-1
IBM

Dates

Created
2020-07-29
Created from EPrint's datestamp field
Updated
2021-11-16
Created from EPrint's last_modified field