CaltechAUTHORS
  A Caltech Library Service

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

Wierman, Adam and Bansal, Nikhil and Harchol-Balter, Mor (2004) A note on comparing response times in the M/GI/1/FB and M/GI/1/PS queues. Operations Research Letters, 32 (1). pp. 73-76. ISSN 0167-6377. https://resolver.caltech.edu/CaltechAUTHORS:20200729-101550519

Full text is not posted in this repository. Consult Related URLs below.

Use this Persistent URL to link to this item: https://resolver.caltech.edu/CaltechAUTHORS:20200729-101550519

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.


Item Type:Article
Related URLs:
URLURL TypeDescription
https://doi.org/10.1016/s0167-6377(03)00061-0DOIArticle
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.
Funders:
Funding AgencyGrant Number
NSFCCR-0133077
NSF99-167 ANI-0081396
Cisco SystemsUNSPECIFIED
Spinnaker NetworksUNSPECIFIED
Pittsburgh Digital Greenhouse01-1
IBMUNSPECIFIED
Subject Keywords:Scheduling; M/G/1; Feedback (FB); Least attained service (LAS); Shortest elapsed time (SET); Processor sharing (PS); Sojourn time; Response time
Issue or Number:1
Record Number:CaltechAUTHORS:20200729-101550519
Persistent URL:https://resolver.caltech.edu/CaltechAUTHORS:20200729-101550519
Official Citation:Adam Wierman, Nikhil Bansal, Mor Harchol-Balter, A note on comparing response times in the M/GI/1/FB and M/GI/1/PS queues, Operations Research Letters, Volume 32, Issue 1, 2004, Pages 73-76, ISSN 0167-6377, https://doi.org/10.1016/S0167-6377(03)00061-0. (http://www.sciencedirect.com/science/article/pii/S0167637703000610)
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:104635
Collection:CaltechAUTHORS
Deposited By: Tony Diaz
Deposited On:29 Jul 2020 18:18
Last Modified:29 Jul 2020 18:18

Repository Staff Only: item control page