skip to main content
article
Free access

Strategic directions in storage I/O issues in large-scale computing

Published: 01 December 1996 Publication History
First page of PDF

References

[1]
ACHARYA, A., UYSAL, M., BENNETT, R., MENDELSON, A., BEYNON, M., HOLLINGSWORTH, J. K., SALTZ, J., AND SUSSMAN, A. 1996. Tuning the performance of I/O intensive parallel applications. In Fourth Workshop on Input~Output in Parallel and Distributed Systems (Philadelphia, May), 15-27.]]
[2]
BAKER, M. G., HARTMAN, J. H., KUPFER, M. D., SHIRRIFF, K. W., AND OUSTERHOUT, J. K. 1991. Measurements of a distributed file system. In Proceedings of the Thirteenth ACM Symposium on Operating Systems Principles (Oct.), 198-212.]]
[3]
BERSHAD, B. N., SAVAGE, S., PARDYAK, P., SIRER, E. G., FIUCZYNSKI, M., BECKER, D., EGGERS, S., AND CHAMBERS, C. 1995. Extensibility, safety and performance in the SPIN operating system. In Proceedings of the Fifteenth ACM Symposium on Operating Systems Principles (Copper Mountain, CO, Dec.).]]
[4]
BERSON, S., GOLUBCHIK, L., AND MUNTZ, R. R. 1995. Fault tolerant design of multimedia servers. In Proceedings of the ACM SIGMOD International Conference on Management of Data, 364-375.]]
[5]
BRUSTOLONI, J. C. AND STEENKISTE, P. 1996. Effects of buffering semantics on I/O performance. In Proceedings of the 1996 OSDI Conference.]]
[6]
BUZZARD, G., JACOBSON, D., MACKEY, M., MAROVICH, S., AND WILKES, J. 1996. An implementation of the Hamlyn sender-managed interface architecture. In Proceedings of the 1996 OSDI Conference (Seattle, WA, Oct.), Usenix Association, Berkeley, CA.]]
[7]
CAO, P., FELTEN, E. W., KARLIN, A., AND LI, K. 1997. Implementation and performance of integrated application-controlled caching, prefetching and disk scheduling. ACM Trans. Comput. Syst. (to appear). An earlier version available as Tech. Rep. CS-TR-94-493, Princeton University.]]
[8]
CAREY, M. J., DE WITT, D. J., FRANKLIN, M. J., HALL, N. E., MCAULIFFE, M. L., NAUGHTON, J. F., SCHUH, D. T., SOLOMON, M. H., TAN, C. K., TSATALOS, O. G., WHITE, S. J., AND ZWILLING, M.J. 1994. Shoring up persistent applications. In Proceedings of the ACM SIGMOD International Conference on Management of Data, 383-394.]]
[9]
CHEN, P. M., LEE, E. K., GIBSON, G. A., KATZ, R. H., AND PATTERSON, D. A. 1994. RAID: high-performance, reliable secondary storage. ACM Comput. Surv. 26, 2 (June), 145-185.]]
[10]
CHEN, S. AND TOWSLEY, D. 1991. A queuing analysis of RAID architectures. Tech. Rep. COINS 91-71, Department of Computer and Information Science, University of Massachusetts, Sept.]]
[11]
CHIANG, Y.-J., GOODRICH, M. T., GROVE, E. F., TAMASSIA, R., VENGROFF, D. E., AND VITTER, J. S. 1995. External-memory graph algorithms. In Proceedings of the Sixth Annual ACM-SIAM Symposium on Discrete Algorithms (San Francisco, CA, Jan.), 139-149.]]
[12]
CORBETT, P. F, FEITELSON, D. G., FINEBERG, S., HSU, Y., NITZBERG, B., FROST, J.-P., SNIR, M., TRAVERSAT, B., AND WONG, P. 1995. Overview of the MPI-IO parallel I/O interface. In IPPS '95 Workshop on Input~Output in Parallel and Distributed Systems. (April), 1-15.]]
[13]
CORBETT, P. F. AND FEITELSON, D.G. 1996. The Vesta parallel file system. ACM Trans. Cornput. Syst. 14, 3 (Aug.), 225-264.]]
[14]
CORBETT, P. F., FEITELSON, D. G., PROST, J.-P., ALMASI, G. S., BAYLOR, S. J., BOLMARCICH, A. S., Hsu, Y., SATRAN, J., SNIR, M., COLAO, R., HERR, B., KAVAKY, J., MORGAN, T. R., AND ZLOTEK, A. 1995b. Parallel file systems for the IBM SP computers. IBM Syst. J. 34, 2 (Jan.), 222-248.]]
[15]
CORMEN, T. H. AND COLVIN, A. 1994. ViC*: A preprocessor for virtual-memory C*. Tech. Rep. PCS-TR94-243, Dept. of Computer Science, Dartmouth College, Nov.]]
[16]
CORMEN, T. H. AND WISNIEWSKI, L. F. 1993. Asymptotically tight bounds for performing BMMC permutations on parallel disk systems. In Proceedings of the Fifth Symposium on Parallel Algorithms and Architectures (June), 130-139.]]
[17]
CUREWITZ, K., K_RISHNAN, P., AND VITTER, J. S. 1993. Practical prefetching via data compression. In Proceedings of the 1993 ACM SIGMOD International Conference on Management of Data (May), 257-266.]]
[18]
DAHLIN, M., WANG, R., ANDERSON, T., AND PATTERSON, D. 1994. Cooperative caching: Using remote client memory to improve file system performance. In Proceedings of the 1996 OSDI Conference (Nov.).]]
[19]
DE JONGE, W., KAASHOEK, M. F., AND HSIEH, W. C. 1993. The logical disk: A new approach to improving file systems. In Proceedings of the Fourteenth ACM Symposium on Operating Systems Principles (Dec.).]]
[20]
DEL ROSARIO, J. M. AND CHOUDHARY, A. 1994. High performance I/O for parallel computers: Problems and prospects. IEEE Computer 27, 3 (March), 59-68.]]
[21]
DRAPEAU, A. L., SHIRRIFF, K. W., HARTMAN, J. H., MILLER, E. L., SESHA, S., KATZ, R. H., LUTZ, K., PATTERSON, D. A., LEE, E. K., CHEN, P. M., AND GIBSON, G. A. 1994. Raid-ii: A high-bandwidth network file server. In Proceedings of the 21st Annual International Symposium on Computer Architecture (April).]]
[22]
ENGLER, D. R., KAASHOEK, M. F., AND O'TOOLE, JR., J. 1995. Exokernel: An operating system architecture for application-level resource management. In Proceedings of the Fifteenth ACM Symposium on Operating Systems Principles (Copper Mountain, CO, Dec.).]]
[23]
ENGLISH, R. M. AND STEPANOV, A. A. 1992. Loge: A self-organizing storage device. In Proceedings of the USENIX Winter '92 Technical Conference (San Francisco, CA, Jan.), 237- 251.]]
[24]
FEELEY, M. J., MORGAN, W. E., PIGHIN, F. P., KARLIN, A. R., LEVY, H. M., AND THEKKATH, C.A. 1995. Implementing global memory management in a workstation cluster. In Proceedings of the Fifteenth ACM Symposium on Operating Systems Principles (Copper Mountain, CO, Dec.).]]
[25]
FERRARI, D. 1990. Client requirements for realtime communication services. IEEE Commun. Mag. 28, 11 (Nov.), 65-72.]]
[26]
GELB, g. P. 1989. System managed storage. IBM Syst. J. 28, 1, 77-103.]]
[27]
GIBSON, G. A., NAGLE, D. P., AMIRI, K., CHANG, F. W., FEINBERG, E., LEE, H. G. C., OZCERI, B., RIEDEL, E., AND ROCHBERG, D. 1996. A case for network-attached secure disks. Tech. Rep. CMU-CS-96-142, Carnegie-Mellon University, Oct.]]
[28]
GIBSON, G. A., STODOLSKY, D., CHANG, P. W., COURTRIGHT II, W. V., DEMETRIOU, C. G., GINTING, E., HOLLAND, M., MA, Q., NEAL, L., PATTERSON, R. H., Su, J., YOUSSEF, R., AND ZELENKA, J. 1995. The Scotch parallel storage systems. In Proceedings of the 40th IEEE Computer Society International Conference (San Francisco, Spring), 403-410.]]
[29]
GOLDING, R., BOSCH, P., STAELIN, C., SULLIVAN, T., AND WILKES, J. 1995. Idleness is not sloth. In Proceedings of Winter USENIX Technical Conference (Jan.), Usenix Association, Berkeley, CA, 201-212.]]
[30]
GOLDING, R., SHRIVER, E., SULLIVAN, T., AND WILKES, J. 1995. Attribute-managed storage. In Workshop on Modeling and Specification of I~ 0 (San Antonio, TX, Oct.).]]
[31]
GRIFFIOEN, J. AND APPLETON, R. 1994. Reducing file system latency using a predictive approach. In Proceedings of 1994 Summer USE- NIX Conference (Boston, MA).]]
[32]
HOLLAND, M., GIBSON, G. A., AND SIEWIOREK, D. P. 1994. Architectures and algorithms for on-line failure recovery in redundant disk arrays. J. Distrib. Parallel Databases 2, 3 (July), 295-335.]]
[33]
HURSON, A., PAKZAD, S. H., AND BING CHENG, J. 1993. Object-oriented database management systems: Evolution and performance issues. IEEE Computer (Feb.).]]
[34]
IEEE STORAGE SYSTEM STANDARDS WORKING GROUP, PROJECT 1244. 1994. Reference Model for Open Storage Systems Interconnection, Sept. See also http://www.arl.mil/IEEE/ ssswg.html.]]
[35]
JACOBSON, D. M. AND WILKES, J. 1991. Disk scheduling algorithms based on rotational position. Tech. Rep. HPL-CSP-91-7, Hewlett- Packard Laboratories, Palo Alto, CA, 24th Feb. (revised 1st March).]]
[36]
KIMBREL, T., TOMKINS, A., PATTERSON, R. H., BERSHAD, B., CAO, P., FELTEN, E. W., GIBSON, G., KARLIN, A. R., AND LI, K. A. 1996. A trace-driven comparison of algorithms for parallel prefetching and caching. In Proceedings of the 1996 OSDI Conference.]]
[37]
KOHL, J. T. AND STAELIN, C. 1993. HighLight: Using a log-structured file system for tertiary storage management. In Proceedings of the Winter USENIX Technical Conference (San Diego, CA, Jan.), Usenix Association, Berkeley, CA, 435-447.]]
[38]
KOTZ, D. 1994. Disk-directed I/O for MIMD multiprocessors. In Proceedings of the 1994 Symposium on Operating Systems Design and Implementation (Nov.), 61-74. Updated As Dartmouth TR PCS-TR94-226, Nov. 8.]]
[39]
KOTZ, D. AND ELLIS, C.S. 1990. Prefetching in file systems for MIMD multiprocessors. IEEE Trans. Parallel Distrib. Syst. 1, 2 (April), 218-230.]]
[40]
KOTZ, D. AND ELLIS, C. S. 1993. Practical prefetching techniques for multiprocessor file systems. J. Distrib. Parallel Databases 1, 1 (Jan.), 33-51.]]
[41]
LEE, E. K. AND KATZ, R.H. 1993. An analytic performance model of disk arrays. In Proceedings of SIGMETRICS, 98-109.]]
[42]
LEE, E. K. AND KATZ, R. H. 1993. The performance of parity placements in disk arrays. IEEE Trans. Comput. 42, 6 (June), 651-664.]]
[43]
LEE, E. K. AND THEKKATH, C. A. 1996. Petal: Distributed virtual disks. In Proceedings of the 1996 ASPLOS Conference.]]
[44]
LI, Z., REIF, J. H., AND GUPTA, S. K. S. 1996. Synthesizing efficient out-of-core programs for block recursive algorithms using blockcyclic data distributions. In Proceedings of the 1996 International Conference on Parallel Processing (Aug.).]]
[45]
LISKOV, B., MAHESHWARI, U., AND NG, T. 1996. Partitioned garbage collection of a large stable heap. In Proceedings of IWO00S 1996 (Seattle, WA).]]
[46]
MAEDA, C. AND BERSHAD, B. 1993. Protocol service decomposition for high-performance networking. In Proceedings of the Fourteenth ACM Symposium on Operating Systems Principles (Dec.), 244-255.]]
[47]
MILLER, E. L. AND KATZ, R.H. 1993. An analysis of file migration in a Unix supercomputing environment. In Proceedings of the Winter USENIX Technical Conference (San Diego, CA, Jan.), Usenix Association, Berkeley, CA, 421-433.]]
[48]
MOGI, K. AND KITSUREGAWA, M. 1994. Dynamic parity stripe reorganizations for RAID5 disk arrays. In Proceedings of the Third International Conference on Parallel and Distributed Information Systems (Sept.), 17-26.]]
[49]
MOSBERGER, D. AND PETERSON, L. L. 1996. Making paths explicit in the Scout operating system. In Proceedings of the 1996 OSDI Conference.]]
[50]
MOWRY, T. C., DEMKE, A. K., AND KRIEGER, O. 1996. Automatic compiler-inserted I/O prefetching for out-of-core applications. In Proceedings of the 1996 OSDI Conference.]]
[51]
NOBLE, B., PRICE, M., AND SATYANARAYANAN, M. 1995. A programming interface for application-aware adaptation in mobile computing. In Proceedings of the Second USENIX Symposium on Mobile & Location-Independent Computing (Ann Arbor, MI, April).]]
[52]
O'TOOLE, g. AND SHRIRA, L. 1994. Opportunistic log: Efficient installation reads in a reliable object server. In Proceedings of First Usenix Conference On Operating System Design and Implementation (Monterey, CA).]]
[53]
PASQUALE, J., ANDERSON, E., AND MULLER, P. K. 1994. Container shipping: Operating system support for I/O-intensive applications. IEEE Computer (March).]]
[54]
PATTERSON, R. H., GIBSON, G. A., GINTING, E., STODOLSKY, D., AND ZELENKA, J. 1995. Informed prefetching and caching. In Proceedings of the Fifteenth ACM Symposium on Operating Systems Principles (Dec.), 79-95.]]
[55]
PURAKAYASTHA, A., ELLIS, C. S., AND KOTZ, D. 1996. ENWRICH: A compute-processor write caching scheme for parallel file systems. In Fourth Workshop on Input~ Output in Parallel and Distributed Systems (May), 55-68.]]
[56]
REDDY, A. N. AND WYLLIE, J.C. 1994. I/O issues in a multimedia system. IEEE Computer (March).]]
[57]
ROSENBLUM, M. AND OUSTERHOUT, J. K. 1992. The design and implementation of a log-structured file system. ACM Trans. Comput. Syst. 10, 1 (Feb.).]]
[58]
RUEMMLER, C. AND WILKES, J. 1991. Disk shuffling. Tech. Rep. HPL-91-156, Hewlett-Packard Laboratories, Palo Alto, CA, Oct.]]
[59]
RUEMMLER, C. AND WILKES, J. 1993. UNIX disk access patterns. In Proceedings of the Winter USENIX Technical Conference (San Diego, CA, Jan.), 405-420.]]
[60]
RUEMMLER, C. AND WILKES, J. 1994. An introduction to disk drive modeling. IEEE Comput. 3, 27 (March), 17-28.]]
[61]
SAVAGE, S. AND WILKES, J. 1996. AFRAID--a frequently redundant array of independent disks. In Proceedings of the 1996 Winter USE- NIX Conference (Jan.), 27-39.]]
[62]
SEAMONS, K. E., CHEN, Y., JONES, P., JOZWIAK, J., AND WINSLETT, M. 1995. Server-directed collective I/O in Panda. In Proceedings of Supercomputing '95 (Dec.).]]
[63]
SELTZER, M., CHEN, P., AND OUSTERHOUT, J. 1990. Disk scheduling revisited. In Proceedings of Winter USENIX Technical Conference (Jan.), 313-323.]]
[64]
SHRIRA, L., LISKOV, B., CASTRO, M., AND ADYA, A. 1996. How to scale transactional storage systems. In Proceedings of SIGOPS European Workshop on Operating System Support for World Wide Applications (Connemara, Ireland).]]
[65]
SHRIVER, E. A. M. AND WISNIEWSKI, L. F. 1995. An API for choreographing data accesses. Tech. Rep. PCS-TR95-267, Dartmouth College Department of Computer Science, Oct.]]
[66]
SIENKNECHT, T. F., FRIEDRICH, R. J., MARTINKA, J. J., AND FRIEDENBACH, P.M. 1994. The implications of distributed data in a commercial environment on the design of hierarchical storage management. Perf. Eval. 20, 1-3 (May), 3-25.]]
[67]
STONEBRAKER, M. 1981. Operating system support for database management. Commun. ACM 7, 24 (July).]]
[68]
TAIT, C. D. AND DUCHAMP, D. 1991. Detection and exploitation of file working sets. In Proceedings of the Eleventh International Conference on Distributed Computing Systems (Arlington, TX), IEEE Computer Society, Washington, DC, 2-9.]]
[69]
THAKUR, R., CHOUDHARY, A., BORDAWEKAR, R., MORE, S., AND KUDITIPUDI, S. 1996. Passion: Optimized I/O for parallel applications. Computer (June), 70-78.]]
[70]
VENGROFF, D. E. AND VITTER, J. S. 1996. I/O- efficient computation: The TPIE approach. In Proceedings of the Goddard Conference on Mass Storage Systems and Technologies (College Park, MD, Sept.), NASA Conference Publication 3340, Volume II, 553-570.]]
[71]
VITTER, J. S. AND SHRIVER, E. A. M. 1994. Algorithms for parallel memory, I: Two-level memories and II: Hierarchical multilevel memories. Algorithmica 12, 2/3 (Aug., Sept.), 110-169.]]
[72]
VON EICKEN, T., CULLER, D. E., GOLDSTEIN, S. C., AND SCHAUSER, K.E. 1992. Active messages: A mechanism for integrated communication and computation. In Proceedings of the Nineteenth ACM International Symposium on Computer Architecture (May), 256-266.]]
[73]
VONGSATHORN, P. AND CARSON, S. D. 1990. A system for adaptive disk rearrangement. Softw. Pract. Exper. 20, 3 (March), 225-242.]]
[74]
WETHERALL, D. AND TENNENHOUSE, D. 1996. The ACTIVE IP option. In Proceedings of the Seventh ACM SIGOPS European Workshop (Connemara, Ireland, Sept.).]]
[75]
WILKES, J. 1992. DataMesh research project, phase 1. In Proceedings of the USENIX File Systems Workshop (May), 63-69.]]
[76]
WILKES, J., GOLDING, R., STAELIN, C., AND SULLIVAN, T. 1996. The HP AutoRAID hierarchical storage system. ACM Trans. Comput. Syst. 14, 1 (Feb.), 108-136.]]
[77]
WILKES, J. AND STATA, R. 1991. Specifying data availability in multi-device file systems. In Operating Systems Review, Position Paper for Fourth ACM SIGOPS European Workshop, Vol. 25, 56-59.]]
[78]
WORTHINGTON, B. L., GANGER, G. R., PATT, Y. N., AND WILKES, g. 1995. On-line extraction of SCSI disk drive parameters. In Proceedings of SIGMETRICS '95 (Ottawa, Canada, May), 146-156.]]
[79]
YONG, V., NAUGHTON, J., AND YU, J. 1994. Storage reclamation and reorganization in client-server persistent object stores. In Proceedings of Data Engineering Conference (Houston, TX).]]

Cited By

View all

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Computing Surveys
ACM Computing Surveys  Volume 28, Issue 4
Special ACM 50th-anniversary issue: strategic directions in computing research
Dec. 1996
281 pages
ISSN:0360-0300
EISSN:1557-7341
DOI:10.1145/242223
  • Editors:
  • Peter Wegner,
  • Jon Doyle
Issue’s Table of Contents
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 December 1996
Published in CSUR Volume 28, Issue 4

Permissions

Request permissions for this article.

Check for updates

Qualifiers

  • Article

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)130
  • Downloads (Last 6 weeks)16
Reflects downloads up to 23 Dec 2024

Other Metrics

Citations

Cited By

View all

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Login options

Full Access

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media