Minimizing Expected Head Movement in One-Dimensional and Two-Dimensional Mass Storage Systems

No abstract is available for this paper.

• Publication year

  1980

• Venue

  CSUR

• Publication date

  1980-06-01

• Fields of study

  Computer Science

• Identifiers
  DOI 10.1145/356810.356814
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Database Design

  1983cited by this paper
• Voronoi Diagrams in L1 (Linfty) Metrics with 2-Dimensional Storage Applications

  1980cited by this paper
• An elementary proof of nonexistence of isometries between l p k and l q k

  1979cited by this paper
• Optimal and Near-Optimal Scheduling Algorithms for Batched Processing in Linear Storage

  1979cited by this paper
• Dynamic Placement of Records in Linear Storage

  1978cited by this paper
• An Estimate of Seek Time for Batched Searching of Random or Index Sequential Structured Files

  1978cited by this paper
• Average Distances in $l_p$ Disks

  1977cited by this paper
• Batched searching of sequential and tree structured files

  1976cited by this paper
• Near-Optimal Solutions to a 2-Dimensional Placement Problem

  1975cited by this paper
• IBM 3850: mass storage system

  1975cited by this paper
• On the Optimality of the Probability Ranking Scheme in Storage Applications

  1973cited by this paper
• Placement of Records on a Secondary Storage Device to Minimize Access Time

  1973cited by this paper
• A majorization theorem for the number of distinct outcomes in n independent trials

  1973cited by this paper
• Operating Systems Theory

  1973cited by this paper
• Minimizing Expected Travel Time on Geometrical Patterns by Optimal Probability Rearrangements

  1972cited by this paper
• A comparative analysis of disk scheduling policies

  1972cited by this paper
• Pictorial pattern recognition and the phase problem of x-ray crystallography

  1972cited by this paper
• MONOTONICITY OF RATIOS OF MEANS AND OTHER APPLICATIONS OF MAJORIZATION

  1965cited by this paper
• Discrete Dynamic Programming

  1962cited by this paper

• Saving power in disks, flash memories, and servers

  2022cites this paper
• Storage technologies and their data

  2022cites this paper
• Disk drive data placement and scheduling

  2022cites this paper
• Heterogeneous Disk Arrays - HDAs

  2022cites this paper
• CRAID: online RAID upgrades using dynamic hot data reorganization

  2014cites this paper
• Storage and processing systems for power-law graphs

  2013cites this paper
• Improving storage with stackable extensions

  2012cites this paper
• I/O Deduplication: Utilizing content similarity to improve I/O performance

  2010cites this paper
• Hardware design of a new genetic based disk scheduling method

  2010cites this paper
• Social Network-Aware Disk Management

  2010cites this paper
• A genetic based disk scheduling method to decrease makespan and missed tasks

  2010cites this paper
• BORG: Block-reORGanization for Self-optimizing Storage Systems

  2009cites this paper
• Improving Storage Performance Through Layout Optimizations

  2009cites this paper
• Fuzzy operator trees for modeling utility functions

  2008cites this paper
• Analysis of set-up time models: A metric perspective

  2008cites this paper
• BORG: Block-reORGanization and Self-optimization in Storage Systems

  2007cites this paper
• TR-2007-0701 BORG : Block-reORGanization and Self-optimization in Storage Systems

  2007cites this paper
• Improving the performance of log-structured file systems with adaptive block rearrangement

  2007cites this paper
• GSR: A global seek-optimizing real-time disk-scheduling algorithm

  2007cites this paper
• Anticipatory disk arm placement to reduce seek time

  2006influential citation
• A Case for Self-Optimizing File Systems

  2006cites this paper
• Building Query Compilers (Under Construction) (expected time to completion: 5 years)

  2006cites this paper
• On A Special Case of the Quadratic Assignment Problem with an Application to Storage-and-Retrieval Devices

  2005cites this paper
• The NP hardness and the algorithm for real time disk scheduling in a multimedia system

  2005cites this paper
• File System Optimization Using Block Reorganization Techniques

  2004cites this paper
• Cache-Aware Real-Time Disk Scheduling

  2004cites this paper
• Data Allocation and Scheduling in Disks and Disk Arrays

  2003cites this paper
• A Comprehensive Analytical Performance Model for Disk Devices under Random Workloads

  2002cites this paper
• Visualizing I/O predictability

  2002cites this paper
• A Special Case of the Quadratic Assignment Model with an Application to Storage-and-Retrieval Devices

  2002cites this paper
• Predictive Data Grouping Using Successor Prediction Contents

  2002cites this paper
• Group-based management of distributed file caches

  2002cites this paper
• Adaptive block rearrangement algorithms for video-on-demand server

  2001cites this paper
• Reschedulable-Group-SCAN scheme for mixed real-time/non-real-time disk scheduling in a multimedia system

  2001cites this paper
• Non-volatile cache management for improving write response time with rotating magnetic media

  2000cites this paper
• Real-Time Disk Scheduling for Multimedia Applications with Deadline-Modification-Scan Scheme

  2000cites this paper
• Performance Analysis of Storage Systems

  2000cites this paper
• Optimal Data Placement on Disks: A Comprehensive Solution for Different Technologies

  2000cites this paper
• Enlarged-maximum-scannable-groups for real-time disk scheduling in a multimedia system

  2000cites this paper
• Clump : Improving File SystemPerformance Through Adaptive

  1999cites this paper
• Prediction of disk arm movements in anticipation of future requests

  1999cites this paper
• Deadline-modification-SCAN with maximum-scannable-groups for multimedia real-time disk scheduling

  1998cites this paper
• An Analysis of Schedules for Performing Multi-Page Requests

  1996cites this paper
• Placement of multimedia blocks on zoned disks

  1996cites this paper
• On the modeling and performance characteristics of a serpentine tape drive

  1996cites this paper
• Random I/O scheduling in online tertiary storage systems

  1996cites this paper
• A Comprehensive Analytical Performance Model for Disk-storage Device Technologies

  1996cites this paper
• Query Processing in Tertiary Memory Databases

  1995cites this paper
• Competitive access time via dynamic storage rearrangement

  1995influential citation
• Algorithms for Designing Multimedia Servers

  1995cites this paper
• Algorithms for Designing Large-Scale Multimedia Servers

  1995cites this paper
• Competitive Access Time via Dynamic Storage

  1995cites this paper
• Time to travel to target cylinders on non-linear discs with two independent seek arms

  1995cites this paper
• Management of disk space with REBATE

  1994cites this paper
• An observation-based admission control algorithm for multimedia servers

  1994cites this paper
• Storage design and retrieval of continuous multimedia using multi-disks

  1994cites this paper
• Adaptive Block Rearrangement Under UNIX

  1993cites this paper
• Adaptive blocks rearrangement

  1993cites this paper
• Probability distributions for seek time evaluation

  1992cites this paper
• Placing Replicated Data to Reduce Seek Delays Y Placing Replicated Data to Reduce Seek Delays

  1991cites this paper
• Optimal placement of high-probability randomly retrieved blocks on CLV optical discs

  1991cites this paper
• Optimizing Random Retrievals from CLV format Optical Disks

  1991cites this paper
• The Optimum Execution Order of Queries in Linear Storage

  1990cites this paper
• Dynamic statistical control of manufacturing test

  1990cites this paper
• Geometric Approaches to Solve the Chebyshev Traveling Salesman Problem

  1990cites this paper
• A framework for the exact evaluation of expected cycle times in automated storage systems with full-turnover item allocation and random service requests

  1990cites this paper
• Performance of a two-headed disk system when serving database queries under the scan policy

  1989cites this paper
• A Language for the P-ary Trees - Application to the Dynamic Virtual Hashing Methods

  1989cites this paper
• Estimating disk head movement in batched searching

  1988cites this paper
• Analysis of retrieval performance for records and objects using optical disk technology

  1987cites this paper
• On Multiple Random Accesses and Physical Data Placement in Dynamic Files

  1987cites this paper
• Batched Search of Index Sequential Files

  1986cites this paper
• Disk space allocation schemes for real-time data gathering applications

  1986cites this paper
• The generalized Banach match-box problem: Application in disc storage management

  1986cites this paper
• Batched search of index sequential files

  1986cites this paper
• Rearranging data to maximize the efficiency of compression

  1985cites this paper
• Implications of certain assumptions in database performance evauation

  1984cites this paper
• Colour Graphics and te Fifth Generation Workstation

  1984cites this paper
• Analysis of Secondary Storage Fragmentation

  1983cites this paper
• A general treatment of rearrangement problems in a linear storage

  1982cites this paper
• Optimization and approximation algorithm for placement of records on linear storage devices

  1982cites this paper
• An empirical study of a CDC 844-41 disk subsystem

  1982cites this paper
• On optimal stopping times in operating systems

  1981cites this paper
• An Approximation Algorithm for Reducing Expected Head Movement in Linear Storage Devices

  1981cites this paper
• Input/output optimization and disk architectures: A survey

  1981cites this paper
• ACM forum

  1980cites this paper
• Adaptive Block Rearrangement Algorithms for Video-On-Demand Servers

  year unknowncites this paper
• Visualizing Predictability of File Access Patterns

  year unknowncites this paper
• TR-2006-09-03 A Case for Self-Optimizing File Systems

  year unknowncites this paper