Fairness and efficiency in web server protocols. Friedman, E. J. & Henderson, S. G. In Proceedings of the 2003 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems, pages 229–237, 2003. ACM Press.
Fairness and efficiency in web server protocols [link]Paper  doi  abstract   bibtex   
We consider the problem of designing a preemptive protocol that is both fair and efficient when one is only concerned with the sojourn time of the job and not intermediate results. Our Fair Sojourn Protocol (FSP) is both efficient, in a strong sense (similar to the shortest remaining processing time protocol: SRPT), and fair, in the sense of guaranteeing that it weakly outperforms processor sharing (PS) for every job on any sample path. Our primary motivation is web serving in which the standard protocol is PS, while recent work proposes using SRPT or variants. Our work suggests both a framework in which to evaluate proposed protocols and an attractive new protocol, FSP.
@inproceedings{frihen03,
	abstract = {We consider the problem of designing a preemptive protocol that is both fair and efficient when one is only concerned with the sojourn time of the job and not intermediate results. Our Fair Sojourn Protocol (FSP) is both efficient, in a strong sense (similar to the shortest remaining processing time protocol: SRPT), and fair, in the sense of guaranteeing that it weakly outperforms processor sharing (PS) for every job on any sample path.
Our primary motivation is web serving in which the standard protocol is PS, while recent work proposes using SRPT or variants. Our work suggests both a framework in which to evaluate proposed protocols and an attractive new protocol, FSP.},
	annote = {pubs/FSPSigmetrics.pdf},
	author = {Eric J. Friedman and Shane G. Henderson},
	booktitle = {Proceedings of the 2003 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems},
	date-added = {2016-01-10 16:07:54 +0000},
	date-modified = {2018-07-16 17:39:04 +0000},
	doi = {http://doi.acm.org/10.1145/781027.781056},
	isbn = {1-518813-664-1},
	location = {San Diego, CA, USA},
	pages = {229--237},
	publisher = {ACM Press},
	title = {Fairness and efficiency in web server protocols},
	url_paper = {https://dl.acm.org/authorize?N654070},
	year = {2003},
	bdsk-url-1 = {http://doi.acm.org/10.1145/781027.781056}}

Downloads: 0