next up previous contents
Up: The Effect of Deceptive Previous: Appendix: Detailed NWCS pseudocode   Contents

Bibliography

AD99
M. Aron and P. Druschel.
Soft timers: efficient microsecond software timer support for network processing.
In Seventeenth ACM SOSP, Kiawah Island, SC, December 1999.

ADMC98
Jussara Almeida, Mihaela Dabu, Anand Manikutty, and Pei Cao.
Providing Differentiated Quality-of-Service in Web Hosting Services.
In Proceedings of the Workshop on Internet Server Performance, Madison, WI, June 1998.

AID01
Mohit Aron, Sitaram Iyer, and Peter Druschel.
A resource management framework for predictable Quality of Service in Web servers, 2001.
Submitted for publication.

Apa
Apache.
http://www.apache.org/.

AS93
Sedat Akyurek and Kenneth Salem.
Adaptive block rearrangement under UNIX.
In USENIX Summer, pages 307-321, 1993.

BBG$^+$99
J. Bruno, J. Brustoloni, E. Gabber, B. Özden, and A. Silberschatz.
Disk scheduling with Quality of Service guarantees.
In ICMCS, Vol. 2, 1999.

BDM99
G. Banga, P. Druschel, and J. C. Mogul.
Resource containers: A new facility for resource management in server systems.
In 3rd USENIX Symposium on OSDI, February 1999.

BGÖS97
J. Bruno, E. Gabber, B. Özden, and A. Silberschatz.
Move-to-rear list scheduling: a new scheduling algorithm for providing QoS guarantees.
In Proceedings of ACM Multimedia, Seattle, WA, November 1997.

BGÖS98
J. Bruno, E. Gabber, B. Özden, and A. Silberschatz.
The Eclipse Operating System: Providing Quality of Service via Reservation Domains.
In USENIX 1998 Annual Technical Conference, June 1998.

BZ96
J. C. R. Bennett and H Zhang.
WF$ {}^2$Q : Worst-case fair weighted fair queueing.
In Proceedings of IEEE INFOCOM '96, San Francisco, CA, March 1996.

Cou94
Transaction Processing Performance Council.
TPC Benchmark B Standard Specification Revision 2.0, 1994.

DKS89
Alan Demers, Srinivasan Keshav, and Scott Shenker.
Analysis and simulation of a fair queueing algorithm.
In SIGCOMM '89 Symposium, Austin, September 1989.

GGV96
Pawan Goyal, Xingang Guo, and Harrick M. Vin.
A Hierarchical CPU Scheduler for Multimedia Operating Systems.
In 2nd USENIX Symposium on Operating Systems Design and Implementation, Seattle, WA, October 1996.

Han99
Steven M. Hand.
Self-Paging in the Nemesis Operating System.
In 3rd USENIX Symposium on Operating Systems Design and Implementation, February 1999.

HC00
Lan Huang and Tzi-cker Chiueh.
Implementation of a rotation latency sensitive disk scheduler.
Technical Report ECSL-TR81, State University of New York, Suny Brook, March 2000.

HKM$^+$88
John H. Howard, Michael L. Kazar, Sherri G. Menees, David A. Nichols, M. Satyanarayanan, Robert N. Sidebotham, and Michael J. West.
Scale and performance in a distributed file system.
ACM Transactions on Computer Systems, 6(1):51-81, February 1988.

ID01a
Sitaram Iyer and Peter Druschel.
Deceptive Idleness, Non-work-conserving Disk Scheduler.
Project website:
http://www.cs.rice.edu/~ssiyer/research/di/, 2001.

ID01b
Sitaram Iyer and Peter Druschel.
Handling synchronous I/O better with a non-work-conserving disk scheduler, 2001.
Submitted for publication.

JW91
D. Jacobson and J. Wilkes.
Disk scheduling algorithms based on rotational position, 1991.

LSG$^+$00
Christopher R. Lumb, Jiri Schindler, Gregory R. Ganger, David F. Nagle, and Erik Riedel.
Towards higher disk head utilization: Extracting free bandwidth from busy disk drives.
In 4th USENIX Symposium on Operating Systems Design and Implementation, San Diego, CA, 2000.

Ous82
John K. Ousterhout.
Scheduling techniques for concurrent systems.
In The 3rd International Conference on Distributed Computing Systems, pages 22-30, 1982.

PDZ99
V. S. Pai, P. Druschel, and W. Zwaenepoel.
I/O-Lite: A unified I/O buffering and caching system.
In 3rd Symposium on OSDI, February 1999.

PG93
A.K. Parekh and R.G. Gallager.
A generalized processor sharing approach to flow control in integrated services networks: The single node case.
IEEE/ACM Transactions on Networking, 1(3):344-357, 1993.

PGG$^+$95
R. Hugo Patterson, Garth A. Gibson, Eka Ginting, Daniel Stodolsky, and Jim Zelenka.
Informed prefetching and caching.
In Proceedings of the Fifteenth ACM Symposium on Operating Syst ems Principles, pages 79-95, Copper Mountain, CO, 1995. ACM Press.

RSSD95
E. Rosti, E. Smirni, G. Serazzi, and L. W. Dowdy.
Analysis of non-work-conserving processor partitioning policies.
Lecture Notes in Computer Science, 949:165-??, 1995.

RW94
C. Ruemmler and J. Wilkes.
An introduction to disk drive modeling.
IEEE Computer, 27(3):17-28, 1994.

SCO90
M. Seltzer, P. Chen, and J. Ousterhout.
Disk scheduling revisited.
In USENIX Winter Technical Conference, 1990.

SSS99
Elizabeth Shriver, Christopher Small, and Keith A. Smith.
Why does file system prefetching work?
In USENIX 1999 Annual Technical Conference, pages 71-84, Monterey, CA, June 1999.

VGR98
B. Verghese, A. Gupta, and M. Rosenblum.
Performance Isolation: Sharing and Isolation in Shared-Memory Multiprocessors.
In 8th Conference on Architectural Support for Programming Languages and Operating Systems, San Jose, CA, October 1998.

VZ91
Raj Vaswani and John Zahorjan.
The implications of cache affinity on processor scheduling for multiprogrammed, shared memory multiprocessors.
In Proceedings of 13th ACM Symposium on Operating Systems Principles, pages 26-40. Association for Computing Machinery SIGOPS, October 1991.

Wal95
Carl A. Waldspurger.
Lottery and Stride Scheduling: Flexible Proportional-Share Resource Managament.
PhD thesis, Massachusetts Institute of Technology, September 1995.

WGP94
B. Worthington, G. Ganger, and Y. Patt.
Scheduling algorithms for modern disk drives.
In Sigmetrics, 1994.

WW94
Carl A. Waldspurger and William E. Weihl.
Lottery Scheduling: Flexible Proportional-Share Resource Management.
In OSDI, November 1994.

WW95
C. Waldspurger and W. Weihl.
Stride scheduling: Deterministic proportional-share resource management.
Technical report, MIT/LCS/TM-528, June 1995.

Zha91
L. Zhang.
Virtual Clock: A New Traffic Control Algorithm for Packet Switching Networks.
ACM Transactions on Computer Systems, 9(2):101, May 1991.

Zha95
H. Zhang.
Providing end-to-end performance guarantees using non-work-conserving disciplines.
Computer Communications, 18(10), October 1995.

ZK96
Hui Zhang and Edward W. Knightly.
RCSP and stop-and-go: A comparison of two non-work-conserving disciplines for supporting multimedia communication.
Multimedia Systems, 4(6):346-356, 1996.



Sitaram Iyer ssiyer@cs.rice.edu