Hostname: page-component-7c8c6479df-fqc5m Total loading time: 0 Render date: 2024-03-28T13:36:17.572Z Has data issue: false hasContentIssue false

RATIO BETWEEN AVERAGE SOJOURN TIMES UNDER PROCESSOR SHARING AND FAIR SOJOURN PROTOCOL

Published online by Cambridge University Press:  19 August 2010

Yingdong Lu
Affiliation:
IBM T.J.Watson Research Center, Yorktown Heights, NY 10598 E-mail: yingdong@us.ibm.com

Abstract

Under very general assumptions, we prove that the ratio between the average sojourn time in a queue under the processor sharing (PS) and the same queue under the fair sojourn protocol (FSP) can be bounded above, and we derive such a bound in terms of the long-run average system size of the PS queue seen by arrivals.

Type
Research Article
Copyright
Copyright © Cambridge University Press 2010

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

1.Friedman, E.J. & Henderson, S.G. (2003). Fairness and efficieny in web server protocols. Proceedings of ACM/SIGMETRIC’03.Google Scholar
2.Wierman, A. & Harchol-Balter, M. (2003). Bounds on a fair policy with near optimal performance. Technical report, Pittsburg: Cornegie Mellon University.Google Scholar