Up: The Effect of Deceptive
Previous: Appendix: Detailed NWCS pseudocode
  Contents
- 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
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