Storage systems organization, performance, coding, reliability, and their data processing
"Storage Systems: Organization, Performance, Coding, Reliability and Their Data Processing was motivated by the 1988 Redundant Array of Inexpensive/Independent Disks proposal to replace large form factor mainframe disks with an array of commodity disks. Disk loads are balanced by striping data...
Otros Autores: | |
---|---|
Formato: | Libro electrónico |
Idioma: | Inglés |
Publicado: |
Waltham, Massachusetts :
Elsevier
[2022]
|
Edición: | First edition |
Materias: | |
Ver en Biblioteca Universitat Ramon Llull: | https://discovery.url.edu/permalink/34CSUC_URL/1im36ta/alma991009633577606719 |
Tabla de Contenidos:
- Front Cover
- Storage Systems
- Copyright
- Contents
- About the author
- Preface
- Acknowledgments
- Abbreviations and acronyms
- 1 Introduction
- 1.1 Computer systems after WW II
- 1.2 High level programming languages - Fortran
- 1.2.1 A Programming Language - APL
- 1.2.2 COmmon Business Oriented Language - COBOL
- 1.2.3 IBM's PL/I programming language
- 1.2.4 Some early computer companies
- 1.3 Effect of data representation on storage space requirements
- 1.4 Basic computer arithmetic
- 1.5 Author's experience with IBM computers in 1970s
- 1.5.1 IBM computers at Univ. of Tehran and IBM World Trade Corp. in Tehran, Iran
- 1.5.2 My experiences with IBM computers at Tehran Regional Electric Company
- 1.5.3 Customer billing at TREC utility
- 1.5.4 My experience with IBM computers at UCLA
- 1.6 IBM's System 360 and its successors
- 1.6.1 US lawsuits against IBM and AT&
- T
- 1.6.2 Amdahl Corp. and plug compatible computers
- 1.6.3 Radio Corporation of America - RCA
- 1.6.4 Electronic Data Systems - EDS and Perot Systems
- 1.7 The IBM S/360 computer family
- 1.8 Operating systems associated with IBM mainframes
- 1.9 Early computer companies possibly competing with IBM
- 1.9.1 Burroughs + UNIVAC = UNISYS
- 1.10 My experience at Burroughs Corp.
- 1.10.1 NCR - National Cash Register Corp.
- 1.10.2 Control Data Corporation
- 1.10.3 Honeywell Corp.
- 1.10.4 Hewlett-Packard - HP Corp.
- 1.10.5 Digital Equipment Corp - DEC
- 1.11 Computer company revenue rankings
- 1.12 Computer structures book
- 1.13 Computer family architectures - CFA
- 1.14 Virtual memory and page replacement algorithms
- 1.15 Memory space fragmentation and dynamic storage allocation
- 1.15.1 Page replacement algorithms
- 1.15.2 Simplified analysis of a paging system
- 1.16 Analysis of thrashing in 2-phase locking - 2PL systems.
- 1.17 CPU caches
- 1.18 Multiprogrammed computer systems
- 1.19 Timesharing systems
- 1.20 Mean response with FCFS and processor-sharing scheduling
- 1.21 Analysis of open and closed queueing network models
- 1.22 Bottleneck analysis and balanced job bounds
- 1.23 Performance analyses of I/O subsystems
- 1.24 Vector supercomputers
- 1.25 Parallel computers
- 1.25.1 The ILLIAC IV computer
- 1.25.2 Thinking Machines Connection Machine
- 1.25.3 Kendall Square Research's KSR-1
- 1.25.4 Goodyear Massively Parallel Processor - MPP
- 1.25.5 MasPar
- 1.25.6 NCUBE
- 1.25.7 Meiko
- 1.25.8 SUPRENUM
- 1.25.9 Parsytec
- 1.25.10 Intel Personal SuperComputer - iPSC
- 1.25.11 IBM's BlueGene supercomputer
- 1.25.12 Tesla Dojo supercomputer for AI training
- 1.26 The future of supercomputing
- 1.27 Microprocessor CPUs, GPUs, FPGAs, and ASICs
- 1.28 RISCV and other microprocessors
- 1.29 The IBM PC and its compatibles
- 1.29.1 Experience with IBM workstations
- 1.30 Storage studies by Alan Jay Smith at Berkeley
- 1.31 Prefetching
- 1.32 Database buffers
- 1.33 Checkpointing in processing large jobs
- 1.34 Computer related rule of thumb
- 1.34.1 Amdahl rules in developing S/360 computers
- 1.34.2 Amdahl's law in the era of multicore
- 1.34.3 Amazon optimal configurations for x86-based EC2 instances
- 1.34.4 Kung's law
- 1.34.5 Brooks' law
- 1.34.6 Patterson et al.'s roofline bound
- 1.34.7 Gray's rules of thumb
- 1.34.8 Jim Gray's five minute rule
- 1.34.9 Moore's law
- 1.34.10 Wright's law
- 1.34.11 Dennard's law
- 1.34.12 Huang's law for Graphics Processing Units - GPUs
- 1.34.13 Grosch's law
- 1.34.14 Kryder's law
- 1.34.15 Subsecond response times
- 1.35 Conclusions and summary
- 2 Storage technologies and their data
- 2.1 Evolution of recording material
- 2.2 Advertising and e-commerce.
- 2.3 Computer storage technologies
- 2.3.1 Punched cards - Hollerith and IBM
- 2.3.2 Punched paper tapes
- 2.3.3 Handwriting recognition
- 2.3.4 Delay line memories
- 2.3.5 Core memories
- 2.3.6 Semiconductor memories
- 2.3.7 Redundant array of Independent Memories - RAIM
- 2.3.8 Magnetic Random Access Memory - MRAM
- 2.3.9 Magnetic tapes and tape libraries
- 2.3.10 An analytical model for a tape library
- 2.3.11 Summary of a recent article on magnetic tapes
- 2.3.12 Origins of Hard Disk Drives - HDDs
- 2.3.13 HDD manufacturers
- 2.3.14 Storage technologies expected to replace disk drives
- 2.3.15 Magnetic bubble memories
- 2.3.16 Charged Couple Devices - CCDs
- 2.3.17 Micro-Electro-Mechanical Systems - MEMS
- 2.3.18 IBM Zurich millipede
- 2.3.19 Phase Change Memory - PCM
- 2.3.20 Flash memories
- 2.3.21 Companies producing flash memories
- 2.3.22 Elevating commodity storage with the SALSA host translation layer
- 2.3.23 Flash SSD versus magnetic HDD pricing
- 2.3.24 Pure Storage design of Purity
- 2.3.25 Intel/Micron 3D_XPoint Optane Memory
- 2.3.26 Processing In Memory - PIM
- 2.3.27 Universal memory technology - UltraRAM
- 2.3.28 Racetrack memory
- 2.3.29 Optical storage
- 2.3.30 Holographic memory
- 2.3.31 M-DISC and storage longevity
- 2.3.32 Persistent and NonVolatile Memory - NVM
- 2.3.33 Glass as a new storage medium
- 2.3.34 DNA based archival storage system
- 2.4 Reliability studies of DRAM, HDDs, &
- flash SSDs
- 2.4.1 Flash SSD reliability at Facebook, Google &
- NetApp
- 2.5 Storage Networking Industry Association - SNIA
- 2.5.1 Solid state storage performance
- 2.5.2 Persistent Memory Forum
- 2.5.3 Computational storage
- 2.6 Big data and its sources
- 2.7 Sources of storage content
- 2.8 Ranking and description of media companies
- 2.9 Sources of news: newspapers, radio and TV stations.
- 2.9.1 Newspapers in US and worldwide
- 2.9.2 TV networks in US
- 2.10 Text editing and formatting languages
- 2.11 Online books sources
- 2.12 Free book download web sites
- 2.13 Data, image, audio and video compression
- 2.13.1 Data compression
- 2.13.2 Huffman coding/encoding
- 2.13.3 Lempel-Ziv - LZ encoding
- 2.13.4 Arithmetic coding
- 2.13.5 Miscellaneous topics on data compression
- 2.13.6 Universal Resource Locator - URL shortener
- 2.13.7 Image compression
- 2.13.8 Video/audio compression
- 2.14 Main memory data compression
- 2.15 Data deduplication in storage systems
- 2.15.1 Data deduplication at Microsoft
- 2.15.2 The Venti prototype at Bell Labs/Lucent
- 2.15.3 Data Domain deduplication
- 2.15.4 Datrium
- 2.15.5 Summary of a major survey on data deduplication
- 2.16 Up and coming data deduplication companies
- 2.17 Storage research at IBM's Almaden Research Center in 1990s
- 2.18 Cleversafe and its information dispersal technology
- 2.19 Recent developments at IBM Research at ARC
- 2.20 Storage research at Hewlett-Packard - HP
- 2.21 Primary storage vendors and enterprise companies in 2020
- 2.22 All-flash upstart storage companies
- 2.23 Hyperconverged infrastructure for storage systems
- 2.24 Top enterprise storage backup players
- 2.25 Data storage companies: up and coming storage vendors
- 2.26 Parallel file systems
- 2.27 Cloud storage
- 2.27.1 Cloud computing price models
- 2.27.2 Storage as a service in cloud computing
- 2.27.3 Cloud storage elasticity and its benchmarking
- 2.28 Jai Menon's predictions on the future of clouds
- 2.29 Cloud storage companies
- 2.30 Distributed systems research related to clouds
- 2.30.1 OceanStore
- 2.30.2 Inktomi and CAP theorem
- 2.30.3 Replicated data
- 2.30.4 Sky Computing
- 2.31 Data encryption
- 2.31.1 Data encryption for cloud storage.
- 2.32 Conclusions - predictions about storage systems
- 2.32.1 Resurgence in shared storage, but Fibre-Channel fades
- 3 Disk drive data placement and scheduling
- 3.1 The organization of Hard Disk Drives - HDDs
- 3.2 Internal organization of files in UNIX
- 3.3 Review of disk arm scheduling
- 3.3.1 Implementation of SATF
- 3.3.2 Disk performance studies by Windsor Hsu and Alan Jay Smith at IBM ARC
- 3.3.3 Linux support for disk scheduling
- 3.4 Disk scheduling for mixed workloads
- 3.5 Real time disk scheduling for multimedia
- 3.6 Storage virtualization
- 3.7 File placement on disk
- 3.7.1 Anticipatory disk arm placement
- 3.8 Disks with Shingled Magnetic Recording - SMR
- 3.9 Review of analyses of disk scheduling methods
- 3.10 Analytic studies of disk storage
- 3.11 Analysis of a zoned disk with the FCFS scheduling
- 3.11.1 Disk service time in zoned disks with FCFS scheduling
- 3.12 Performance analysis of the SCAN policy
- 3.13 Analysis of the SATF policy
- 3.13.1 Preliminary investigation of SATF
- 3.13.2 First method for the analysis of SATF
- 3.13.3 Second method for the analysis of SATF
- 3.14 Conclusions
- 4 Mirrored &
- hybrid arrays
- 4.1 Introduction to mirrored and hybrid disk arrays
- 4.2 Mirrored and hybrid disk array organizations
- 4.2.1 Basic Mirroring - BM
- 4.2.2 Group Rotate Declustering - GRD
- 4.2.3 Interleaved Declustering - ID
- 4.2.4 Chained Declustering - CD
- 4.2.5 Dual striping
- 4.2.6 Logical volume and automatic storage management and GPFS
- 4.2.7 LSI Logic RAID
- 4.2.8 Adaptive disk arrays
- 4.2.9 SSPiRAL (Survivable Storage using Parity in Redundant Array Layout)
- 4.2.10 B-code
- 4.2.11 Weaver codes
- 4.2.12 Robust, Efficient, Scalable, Autonomous, Reliable - RESAR
- 4.2.13 Multiway placement
- 4.2.14 Classification of mirrored and hybrid disk arrays.
- 4.3 Routing read requests in mirrored disks.