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

https://doi.org/10.1016/S0167-6377(03)00061-0Get rights and content

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.

References (6)

  • E.G. Coffman et al.

    Operating System Theory

    (1973)
  • L. Kleinrock, Queueing Systems, Vol. II, Computer Applications, Wiley, New York,...
  • I. Rai, G. Urvoy-Keller, E. Biersack, Analysis of LAS scheduling for job size distributions with high variance, in:...
There are more references available in the full text version of this article.

Cited by (11)

View all citing articles on Scopus

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.

View full text