Efficient Algorithms for Persistent Storage Allocation

  • Authors:
  • Arun Iyengar;Shudong Jin;Jim Challenger

  • Affiliations:
  • -;-;-

  • Venue:
  • MSS '01 Proceedings of the Eighteenth IEEE Symposium on Mass Storage Systems and Technologies
  • Year:
  • 2001

Quantified Score

Hi-index 0.00

Visualization

Abstract

Efficient disk storage is a crucial component formany applications. The commonlyused method of storing data on disk using file systems or databases incurs significantoverhead which can be a problem for applications which need to frequently accessand update a large number of objects. This paper presents efficient algorithms formanaging persistent storage which usually only require a single seek for allocationsand deallocations and allow the state of the system to be fully recoverable in the eventof a failure. Our system has been deployed for persistently storing data at the mostaccessed sport and event Web site hosted by IBM and results in considerable performance improvements over databases and file systems forWeb-related workloads.