Bibliography

1

ANDREWS, M., BENDER, M. A., AND ZHANG, L.
New algorithms for the disk scheduling problem.
Algorithmica 32, 2 (2002), 277-301.

2

BAKER, M., ASAMI, S., DEPRIT, E., OUSTERHOUT, J. K., AND SELTZER, M. I.
Non-volatile memory for fast, reliable file systems.
In ASPLOS (1992), pp. 10-22.

3

COFFMAN, E. G., AND HOFRI, M.
On the expected performance of scanning disks.
SIAM Journal of Computing 10, 1 (1982), 60-70.

4

DENNING, P. J.
Effects of scheduling on file memory operations.
In Proceedings of AFIPS Spring Joint Computer Conference (1967), pp. 9-21.

5

DIMITRIJEVIC, Z., RANGASWAMI, R., AND CHANG, E. Y.
Systems support for preemptive disk scheduling.
IEEE Trans. Computers 54, 10 (2005), 1314-1326.

6

ELLARD, D., LEDLIE, J., MALKANI, P., AND SELTZER, M.
Passive nfs tracing of email and research workloads.
In FAST '03: Proceedings of the 2nd USENIX Conference on File and Storage Technologies (Berkeley, CA, USA, 2003), USENIX Association, pp. 203-216.

7

GEIST, R., AND DANIEL, S.
A continuum of disk scheduling algorithms.
ACM transactions on Computer systems 5, 1 (1987), 77-92.

8

GRIBBLE, S. D., MANKU, G. S., ROSELLI, D., BREWER, E. A., GIBSON, T. J., AND MILLER, E. L.
Self-similarity in file systems.
In SIGMETRICS '98/PERFORMANCE '98: Proceedings of the 1998 ACM SIGMETRICS joint international conference on Measurement and modeling of computer systems (1998), ACM Press, pp. 141-150.

9

IYER, S., AND DRUSCHEL, P.
Anticipatory scheduling: A disk scheduling framework to overcome deceptive idleness in synchronous I/O.
In 18th ACM Symposium on Operating Systems Principles (Oct. 2001).

10

JACOBSON, D. M., AND WILKES, J.
Disk scheduling algorithms based on rotational position.
Tech. Rep. HPL-CSP-91-7rev1, HP Laboratories, 1991.

11

KATCHER, J.
Postmark: A new file system benchmark.
Tech. Rep. 3022, Network Appliances, Oct. 1997.

12

LUMB, C. R., MERCHANT, A., AND ALVAREZ, G. A.
Façade: Virtual storage devices with performance guarantees.
In FAST (2003).

13

LUMB, C. R., SCHINDLER, J., GANGER, G. R., NAGLE, D., AND RIEDEL, E.
Towards higher disk head utilization: Extracting "free" bandwidth from busy disk drives.
In OSDI (2000), pp. 87-102.

14

MEGIDDO, N., AND MODHA, D. S.
Arc: A self-tuning, low overhead replacement cache.
In FAST (2003).

15

NG, S. W.
Advances in disk technology: Performance issues.
IEEE Computer 31, 5 (1998), 75-81.

16

POPOVICI, F. I., ARPACI-DUSSEAU, A. C., AND ARPACI-DUSSEAU, R. H.
Robust, portable i/o scheduling with the disk mimic.
In Proceedings of Annual USENIX Technical Conference (San Antonio, TX, June 2003), pp. 311-324.

17

PRABHAKARAN, V., ARPACI-DUSSEAU, A. C., AND ARPACI-DUSSEAU, R. H.
Analysis and evolution of journaling file systems.
In USENIX Annual Technical Conference, General Track (2005), pp. 105-120.

18

RISKA, A., AND RIEDEL, E.
Disk drive level workload characterization.
In Proceedings of the USENIX Annual Technical Conference (May 2006), pp. 97-103.

19

ROSELLI, D., LORCH, J. R., AND E.ANDERSON, T.
A comparison of file systems workloads.
In Proceedings of USENIX Technical Annual Conference (2000), pp. 41-54.

20

RUEMMLER, C., AND WILKES, J.
Unix disk access patterns.
In Proceedings of the Winter 1993 USENIX Technical Conference (1993), pp. 313-323.

21

SEAMAN, P. H., LIND, R. A., AND WILSON, T. L.
An analysis of auxilary-storage activity.
IBM System Journal 5, 3 (1966), 158-170.

22

SELTZER, M., CHEN, P., AND OSTERHOUT, J.
Disk scheduling revisited.
In Proceedings of the Winter 1990 USENIX Technical Conference (Washington, DC, 1990), pp. 313-323.

23

SHENOY, P., AND VIN, H. M.
Cello: A disk scheduling framework for next generation operating systems.
In Proceedings of ACM SIGMETRICS Conference, Madison, WI (June 1998), pp. 44-55.

24

STEIN, C. A., HOWARD, J. H., AND SELTZER, M. I.
Unifying file system protection.
In Proceedings of the General Track: 2002 USENIX Annual Technical Conference (Berkeley, CA, USA, 2001), USENIX Association, pp. 79-90.

25

SWEENEY, A., DOUCETTE, D., HU, W., ANDERSON, C., NISHIMOTO, M., AND PECK, G.
Scalability in the XFS file system.
In Proceedings of the USENIX 1996 Technical Conference (San Diego, CA, USA, 22-26 1996), pp. 1-14.

26

TEOREY, T. J., AND PINKERTON, T. B.
A comparative analysis of disk scheduling policies.
Commun. ACM 15, 3 (1972), 177-184.

27

WILHELM, N. C.
An anomaly in disk scheduling: a comparison of fcfs and sstf seek scheduling using an empirical model for disk accesses.
Commun. ACM 19, 1 (1976), 13-17.

28

WORTHINGTON, B. L., GANGER, G. R., AND PATT, Y. N.
Scheduling algorithms for modern disk drives.
SIGMETRICS Perform. Eval. Rev. 22, 1 (1994), 241-251.