dm_bib.tex

目前最精确的磁盘模拟器的第3版

\begin{thebibliography}{99}   

%\bibitem [Abbott90] {Abbott90}
%R. Abbott, H. Garcia-Molina,
%``Scheduling I/O Request with Deadlines: a Performance Evaluation'',
%{\it IEEE Real-Time Systems Symposium},
%1990, \mbox{pp. 113--124}.

%\bibitem [Amdahl67] {Amdahl67}
%G. Amdahl,
%``Validity of the single processor approach to achieving large scale computing capabilities'',
%{\it AFIPS Spring Joint Computing Conference},
%\mbox{Vol. 30}, April 1967, pp. 483--485.

%\bibitem [Aschoff89] {Aschoff89}
%J. Aschoff,
%``Performance Management of Storage Subsystems'',
%{\it Computer Measurement Group (CMG) Conference},
%1989, pp. 730--739.

%\bibitem [Baker91] {Baker91}
%M. Baker, J. Hartman, M. Kupfer, K. Shirriff, J. Ousterhout,
%``Measurements of a Distributed File System'',
%{\it ACM Symposium on Operating Systems Principles},
%1991, pp. 198--212.

%\bibitem [Baker92] {Baker92}
%M. Baker, S. Asami, E. Deprit, J. Ousterhout, M. Seltzer,
%``Non-Volatile Memory for Fast, Reliable File Systems'',
%{\it ACM ASPLOS Conference},
%October 1992, pp. 10--22.

%\bibitem [Bates91] {Bates91}
%K. Bates,
%{\it VAX I/O Subsystems: Optimizing Performance},
%Professional Press Books, 1991.

%\bibitem [Bates91a] {Bates91a}
%K. Bates,
%``I/O Subsystem Performance'',
%{\it DEC Professional},
%November 1991, pp. 60--70.

%\bibitem [Bates92] {Bates92}
%K. Bates,
%``I/O Subsystem Performance'',
%{\it DEC Professional},
%February 1992, pp. 42--49.

%\bibitem [Bell84] {Bell84}
%C. Bell,
%``The Mini and Micro Industries'',
%{\it IEEE Computer},
%Vol. 17, pp. 14--30, October 1984.

%\bibitem [Bennett94] {Bennett94}
%S. Bennett, D. Melski,
%``A Class-Based Disk Scheduling Algorithms:  Implementation and 
%Performance Study'',
%Unpublished Report, University of Wisconsin, Madison,
%1994.

%\bibitem [Berry91] {Berry91}
%R. Berry, J. Hellerstain, J. Kolb, P. VanLeer,
%``Choosing a Service Level Indicator: Why Not Queue Length?'',
%{\it Computer Measurement Group (CMG) Conference},
%1991, pp. 404--413.

%\bibitem [Bershad95] {Bershad95}
%B. Bershad, S. Savage, et al.,
%``Extensiblity, Safety and Performance in the SPIN Operating System'',
%{\it ACM Symposium on Operating System Principles},
%Dec. 1995, pp. 267-284.

%\bibitem [Bhide93] {Bhide93}
%A. Bhide, D. Dias, N. Halim, B. Smith, F. Parr,
%``A Case for Fault-Tolerant Memory for Transaction Processing'',
%{\it IEEE FTCS Conference},
%1993, pp. 451--460.

%\bibitem [Biswas93] {Biswas93}
%P. Biswas, K.K. Ramakrishnan, D. Towsley,
%``Trace Driven Analysis of Write Caching Policies for Disks'',
%{\it ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems},
%May 1993, pp. 13--23.

%\bibitem [Bitton88] {Bitton88}
%D. Bitton, J. Gray,
%``Disk Shadowing'',
%{\it International Conference on Very Large Data Bases},
%September 1988, pp. 331--338.

%\bibitem [Bitton89] {Bitton89}
%D. Bitton,
%``Arm Scheduling in Shadowed Disks'',
%{\it IEEE COMPCON},
%Spring 1989, pp. 132--136.

%\bibitem [Blackwell95] {Blackwell95}
%T. Blackwell, J. Harris, M. Seltzer,
%``Heuristic Cleaning Algorithms in Log-Structured File Systems'',
%{\it USENIX Technical Conference},
%January 1995, pp. 277-288.

%\bibitem [Bozm91] {Bozman91}
%G. Bozman, H. Ghannad, E. Weinberger,
%``A Trace-Driven Study of CMS File References'',
%{\it IBM Journal of Research and Development},
%Vol. 35, Vol. 5/6, September/November 1991, pp. 815--828.

%\bibitem [Brandwajn94] {Brandwajn94}
%A. Brandwajn, D. Levy,
%``A Study of Cached RAID-5 I/O'',
%{\it Computer Measurement Group (CMG) Conference},
%1994, pp. 393--403.

%\bibitem [Busch85] {Busch85}
%J. Busch, A. Kondoff,
%``Disc Caching in the System Processing Units of the HP 3000 Family of Computers",
%{\it HP Journal},
%Vol. 36, No. 2, February 1985, pp. 21--39.

%\bibitem [Buzen90] {Buzen90}
%J. Buzen, A. Shum,
%``I/O Performance Trade-Offs and MVS/ESA Considerations'',
%{\it Computer Measurement Group (CMG) Conference},
%1990, pp. 695--702.

%\bibitem [Cao93] {Cao93}
%P. Cao, S. Lim, S. Venkataraman, J. Wilkes,
%``The TickerTAIP Parallel RAID Architecture'',
%{\it IEEE International Symposium on Computer Architecture},
%May 1993, pp. 52--63.

%\bibitem [Cao94] {Cao94}
%P. Cao, E. Felten, K. Li,
%``Implementation and Performance of Application-Controlled File Caching'',
%{\it Symposium on Operating Systems Design and Implementation (OSDI)},
%November 1994, pp. 179--194.

%\bibitem [Cao95] {Cao95}
%P. Cao, E. Felton, A. Karlin, K. Li,
%``A Study of Integrated Prefetching and Caching Strategies'',
%{\it ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems},
%May 1995, \mbox{pp. 188-197}.

%\bibitem [Carey89] {Carey89}
%M. Carey, R. Jauhari, M. Livny,
%``Priority in DBMS Resource Scheduling'',
%{\it International Conference on Very Large Data Bases},
%1989, pp. 397--410.

%\bibitem [Carson92] {Carson92}
%S. Carson, S. Setia,
%``Analysis of the Periodic Update Write Policy for Disk Cache'',
%{\it IEEE Transactions on Software Engineering},
%Vol. 18, No. 1, January 1992, pp. 44--54.

%\bibitem [Carson92a] {Carson92a}
%S. Carson, S. Setia,
%``Optimal Write Batch Size in Log-Structured File Systems'',
%{\it USENIX File Systems Workshop},
%May 1992, pp. 79--91.

%\bibitem [Chamberlin81] {Chamberlin81}
%D. Chamberlin, M. Astrahan, et. al.,
%``A History and Evaluation of System R'',
%{\it Communications of the ACM},
%Vol. 24, No. 10, 1981, pp. 632--646.

%\bibitem [Chao92] {Chao92}
%C. Chao, R. English, D. Jacobson, A. Stepanov, J. Wilkes,
%``Mime: A High-Performance Parallel Storage Device with Strong Recovery
%Guarantees'',
%Hewlett-Packard Laboratories Report, HPL-CSP-92-9 rev 1,
%November 1992.

%\bibitem [Chen90] {Chen90}
%P. Chen, D. Patterson,
%``Maximizing throughput in a striped disk array'',
%{\it IEEE International Symposium on Computer Architecture},
%1990, pp. 322--331.

%\bibitem [Chen90a] {Chen90a}
%P. Chen, G. Gibson, R. Katz, D. Patterson,
%``An Evaluation of Redundant Arrays of Disks using an Amdahl 5890'',
%{\it ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems},
%May 1990, \mbox{pp. 74--85}.

%\bibitem [Chen91] {Chen91}
%S. Chen, D. Towsley,
%``A Queueing Analysis of RAID Architectures'',
%University of Massachusetts, Amherst, COINS Technical Report 91--71,
%September 1991.

%\bibitem [Chen91a] {Chen91a}
%S. Chen, J. Kurose, J. Stankovic, D. Towsley,
%``Performance Evaluation of Two New Disk Request Scheduling Algorithms for Real-Time Systems'',
%{\it Journal of Real-Time Systems},
%Vol. 3, 1991, pp. 307--336.

%\bibitem [Chen92] {Chen92}
%P. Chen,
%``Input-Output Performance Evaluation: Self-Scaling Benchmarks, Predicted Performance'',
%Ph.D. Dissertation, University of California at Berkeley,
%1992.

%\bibitem [Chen93] {Chen93}
%P. Chen, D. Patterson,
%``A New Approach to I/O Performance Evaluation -- Self-Scaling
%I/O Benchmarks, Predicted I/O Performance'',
%{\it ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems},
%May 1993, pp. 1--12.

%\bibitem [Chen93a] {Chen93a}
%P. Chen, E. Lee, A. Drapeau, K. Lutz, E. Miller, S. Seshan, K. Sherriff,
%D. Patterson, R. Katz,
%``Performance and Design Evaluation of the RAID-II Storage Server'',
%{\it International Parallel Processing Symposium, Workshop on I/O},
%1993.

%\bibitem [Chen93b] {Chen93b}
%P. Chen, E. Lee, G. Gibson, R. Katz, D. Patterson,
%``RAID: High-Performance, Reliable Secondary Storage'',
%{\it ACM Computing Surveys},
%Vol. 26, No. 2, June 1994, pp. 145--188.
%%Technical Report No. UCB/CSD-93-778, University of California, Berkeley,
%%October 29, 1993.

%\bibitem [Chen95] {Chen95}
%P. Chen, E. Lee,
%``Striping in a RAID Level 5 Disk Array'',
%{\it ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems},
%May 1995, pp. 136--145.

%\bibitem [Cheriton94] {Cheriton94}
%D. Cheriton, K. Duda,
%``A Caching Model of Operating System Kernel Functionality'',
%{\it USENIX Symposium on Operating System Design and Implementation},
%Nov. 1994, pp. 179-193.

%\bibitem [Chervenak90] {Chervenak90}
%A.L. Chervenak,
%``Performance Measurements of the First RAID Prototype'',
%U.C. Berkeley Technical Report UCB/CSD 90/475,
%May 1990.

%\bibitem [Chervenak91] {Chervenak91}
%A.L. Chervenak, R. Katz,
%``Performance of a RAID Prototype'',
%{\it ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems},
%May 1991, pp. 188--197.

%\bibitem [Chiu78] {Chiu78}
%W. Chiu, W. Chow,
%``A Performance Model of MVS'',
%{\it IBM System Journal},
%Vol. 17, No. 4, 1978, pp. 444--463.

%\bibitem [Chutani92] {Chutani92}
%S. Chutani, O. Anderson, M. Kazar, B. Leverett, W. Mason, R. Sidebotham,
%``The Episode File System'',
%{\it Winter USENIX Conference},
%January 1992, pp. 43--60.

%\bibitem [Clark90] {Clark90}
%D. Clark, D. Tennenhouse,
%``Architectural Considerations for a New Generation of Protocols'',
%{\it ACM SIGCOMM Conference}, Sept. 1990.

%\bibitem [Coff72] {Coffman72}
%E. G. Coffman, L. A. Klimko, B. Ryan,
%``Analysis of Scanning Policies for Reducing Disk Seek Times'',
%{\it SIAM Journal of Computing},
%Vol. 1, No. 3, September 1972, \mbox{pp. 269--279}.

%\bibitem [Coffman82] {Coffman82}
%E. Coffman, M. Hofri,
%``On the Expected Performance of Scanning Disks'',
%{\it SIAM Journal of Computing},
%Vol. 11, No. 1, February 1982, \mbox{pp. 60--70}.

%\bibitem [Copeland89] {Copeland89}
%G. Copeland, T. Keller,
%``A Comparison of High-Availability Media Recovery Techniques'',
%{\it ACM SIGMOD International Conference on Management of Data},
%1989, pp. 98--109.

%\bibitem [Crockett89] {Crockett89}
%T. Crockett,
%``File Concepts for Parallel I/O'',
%{\it Proceedings of Supercomputing},
%1989, pp. 574--579.

%\bibitem [Dahlin94] {Dahlin94}
%M. Dahlin, et alia,
%``Cooperative Caching: Using Remote Client Memory to Improve File System Performance'',
%{\it Symposium on Operating Systems Design and Implementation (OSDI)},
%November 1994, pp. 267--280.

%\bibitem [Dan94] {Dan94}
%A. Dan, D. Dias, P. Yu,
%``Buffer Analysis for a Data Sharing Environment with Skewed Data Access'',
%{\it IEEE Transactions on Knowledge and Data Engineering},
%Vol. 6, No. 2, April 1994, pp. 331--337.

%\bibitem [Daniel83] {Daniel83}
%S. Daniel, R. Geist,
%``V-SCAN:  An adaptive disk scheduling algorithm'',
%{\it IEEE International Workshop on Computer Systems Organization},
%%New Orleans, Louisiana,
%March 1983, \mbox{pp. 96--103}.

%\bibitem [DDI90] {DDI90}
%{\it Device Driver Interface/Driver-Kernel Interface (DDI/DKI) Reference
%Manual},
%UNIX System V/386 Release 4, AT\&T, 1990.

%\bibitem [Denning67] {Denning67}
%P. J. Denning,
%``Effects of scheduling on file memory operations'',
%{\it AFIPS Spring Joint Computer Conference},
%%Atlantic City, New Jersey,
%April 1967, pp. 9--21.

%\bibitem [Denn68] {Denning68}
%P.J. Denning,
%``The Working Set Model for Program Behavior'',
%{\it Communications of the ACM},
%Vol. 11, No. 5, May 1968, pp. 323--333.

%\bibitem [Dibble88] {Dibble88}
%P. Dibble, M. Scott, C. Ellis,
%``Bridge: A High Performance File System for Parallel Processors'',
%{\it 8th International Conference on Distributed Computing Systems},
%pp. 154--161.

%\bibitem [Dibble89] {Dibble89}
%P. Dibble, M. Scott,
%``Beyond Striping: The Bridge Multiprocessor File System'',
%{\it ACM Computer Architecture News},
%September 1989, pp. 32--39.

%\bibitem [Digital92] {Digital92}
%{\it Digital Storage Technology Handbook},
%Digital Equipement Corporation, Northboro, MA, 1992.

%\bibitem [Ebling94] {Ebling94}
%M. Ebling, M. Satyanarayanan,
%``SynRGen: An Extensible File Reference Generator'',
%{\it ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems},
%May 1994, pp. 108--117.

%\bibitem [Effe84] {Effelsberg84}
%W. Effelsberg, M. Loomis,
%``Logical, Internal and Physical Reference Behavior in CODASYL Database Systems'',
%{\it ACM Transactions on Database Systems},
%Vol. 9, No. 2, June 1984, pp. 187--213.

%\bibitem [Engler95] {Engler95}
%D. Engler, M.F. Kaashoek, J. O'Toole Jr.,
%``Exokernel: an operating system architecture for application-level resource management'',
%{\it ACM Symposium on Operating Systems Principles},
%Dec. 1995, pp. 251-266.

%\bibitem [English91] {English91}
%R. English, A. Stepanov,
%``Loge: A Self-Organizing Disk Controller'',
%Hewlett-Packard Laboratories Report, HPL-91-179,
%December 1991.

%\bibitem [Ferr84] {Ferrari84}
%D. Ferrari,
%``On the Foundation of Artificial Workload Design'',
%{\it ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems},
%May 1984, \mbox{pp. 8-14}.

%\bibitem [Forin94] {Forin94}
%A. Forin, G. Malan,
%``An MS-DOS File System for UNIX'',
%{\it Winter USENIX Conference},
%January 1994, pp. 337-354.

%\bibitem [Fujitsu90] {Fujitsu90}
%Fujitsu Limited,