Zone-based shortest positioning time first scheduling for MEMS-based storage devices

Proceedings - IEEE Computer Society's Annual International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunications Systems, MASCOTS

Volumn 2003-January, Issue , 2003, Pages 104-113

  Hong, B ^a   Brandt, S A ^a   Long, D D E ^a   Miller, E L ^a   Glocer, K A ^a   Peterson, Z N J ^a  

^a University of California Santa Cruz   (United States)

Author keywords

Analytical models; Delay; Disk recording; Energy consumption; Hard disks; Magnetic devices; Magnetic recording; Microelectromechanical devices; Processor scheduling; System performance

Indexed keywords

ANALYTICAL MODELS; DIGITAL STORAGE; DRIVES; ENERGY UTILIZATION; MAGNETIC DEVICES; MAGNETIC RECORDING; MAGNETIC STORAGE; MAGNETISM; MICROELECTROMECHANICAL DEVICES; NONVOLATILE STORAGE; RESPONSE TIME (COMPUTER SYSTEMS); SCHEDULING; SCHEDULING ALGORITHMS; VIRTUAL STORAGE;

DELAY; DISK RECORDING; ORDERING ALGORITHMS; PROCESSOR SCHEDULING; RESPONSE TIME VARIABILITY; STORAGE DENSITIES; STORAGE TECHNOLOGY; SYSTEM PERFORMANCE;

HARD DISK STORAGE;

EID: 27144472548     PISSN: 15267539     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/MASCOT.2003.1240648     Document Type: Conference Paper

References (20)

1. L. Carley, J. Bain, G. Fedder, D. Greve, D. Guillou, M. Lu, T. Mukherjee, S. Santhanam, L. Abelmann, and S. Min. Single-chip computers with microelectromechanical systems-based magnetic memory. Journal of Applied Physics, 87(9):6680-6685, May 2000.
2. G. R. Ganger, B. L. Worthington, and Y. N. Patt. The DiskSim simulation environment version 2.0 reference manual. Technical report, Carnegie Mellon University / University of Michigan, Dec. 1999.
3. J. L. Griffin, S. W. Schlosser, G. R. Ganger, and D. F. Nagle. Modeling and performance of MEMS-based storage devices. In Proceedings of the 2000 SIGMETRICS Conference on Measurement and Modeling of Computer Systems, pages 56-65, June 2000.
4. J. L. Griffin, S. W. Schlosser, G. R. Ganger, and D. F. Nagle. Operating system management of MEMS-based storage devices. In Proceedings of the 4th Symposium on Operating Systems Design and Implementation (OSDI), pages 227-242, Oct. 2000.
5. J. L. Hennessy and D. A. Patterson. Computer Architecture - A Quantitative Approach. Morgan Kaufmann Publishers, 3rd edition, 2003.
6. B. Hong and S. A. Brandt. An analytical solution to a MEMS seek time model. Technical Report UCSC-CRL-02-31, Storage Systems Research Center, University of California, Santa Cruz, Sept. 2002.
7. D. M. Jacobson and J. Wilkes. Disk scheduling algorithms based on rotational position. Technical Report HPL-CSP-91-7rev1, Hewlett-Packard Laboratories, Concurrent Systems Project, Mar. 1992.
8. T. Madhyastha and K. P. Yang. Physical modeling of probe-based storage. In Proceedings of the 18th IEEE Symposium on Mass Storage Systems and Technologies, pages 207-224, Apr. 2001.
9. M. K. McKusick, W. N. Joy, S. J. Leffler, and R. S. Fabry. A fast file system for UNIX. ACM Transactions on Computer Systems, 2(3):181-197, Aug. 1984.
10. Nanochip Inc. Nanochip: Array nanoprobe mass storage IC. Nanochip web site, at http://www.nanochip.com/preshand.pdf, 1999.
11. J. K. Peacock. The Counterpoint Fast File System. In Proceedings of the Winter 1988 USENIX Technical Conference, pages 243-249. USENIX, Jan. 1988.
12. M. Rosenblum and J. K. Ousterhout. The design and implementation of a log-structured file system. ACM Transactions on Computer Systems, 10(1):26-52, Feb. 1992.
13. C. Ruemmler and J. Wilkes. Unix disk access patterns. In Proceedings of the Winter 1993 USENIX Technical Conference, pages 405-420, San Diego, CA, Jan. 1993.
14. C. Ruemmler and J. Wilkes. An introduction to disk drive modeling. IEEE Computer, 27(3):17-29, Mar. 1994.
15. S. W. Schlosser, J. L. Griffin, D. F. Nagle, and G. R. Ganger. Designing computer systems with MEMS-based storage. In Proceedings of the 9th International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS), pages 1-12, Cambridge, MA, Nov. 2000.
16. M. Seltzer, P. Chen, and J. Ousterhout. Disk scheduling revisited. In Proceedings of the Winter 1990 USENIX Technical Conference, pages 313-323, Jan. 1990.
17. E. Shriver, E. Gabber, L. Huang, and C. A. Stein. Storage management for web proxies. In Proceedings of the 2001 USENIX Annual Technical Conference, pages 203-216. USENIX, June 2001.
18. T. J. Teorey and T. B. Pinkerton. A comparative analysis of disk scheduling policies. Communications of the ACM, 15(3):177-184, Mar. 1972.
19. P. Vettiger, M. Despont, U. Drechsler, U. Urig, W. Aberle, M. Lutwyche, H. Rothuizen, R. Stutz, R. Widmer, and G. Binnig. The "Millipede" - More than one thousand tips for future AFM data storage. IBM Journal of Research and Development, 44(3):323-340, 2000.
20. B. Worthington, G. Ganger, and Y. Patt. Scheduling algorithms for modern disk drives. In Proceedings of the 1994 SIGMETRICS Conference on Measurement and Modeling of Computer Systems, pages 241-251, May 1994.