Hierarchical storage management explained

Hierarchical storage management (HSM), also known as tiered storage, is a data storage and data management technique that automatically moves data between high-cost and low-cost storage media. HSM systems exist because high-speed storage devices, such as solid-state drive arrays, are more expensive (per byte stored) than slower devices, such as hard disk drives, optical discs and magnetic tape drives. While it would be ideal to have all data available on high-speed devices all the time, this is prohibitively expensive for many organizations. Instead, HSM systems store the bulk of the enterprise's data on slower devices, and then copy data to faster disk drives when needed. The HSM system monitors the way data is used and makes best guesses as to which data can safely be moved to slower devices and which data should stay on the fast devices.

HSM may also be used where more robust storage is available for long-term archiving, but this is slow to access. This may be as simple as an off-site backup, for protection against a building fire.

HSM is a long-established concept, dating back to the beginnings of commercial data processing. The techniques used though have changed significantly as new technology becomes available, for both storage and for long-distance communication of large data sets. The scale of measures such as 'size' and 'access time' have changed dramatically. Despite this, many of the underlying concepts keep returning to favour years later, although at much larger or faster scales.

Implementation

In a typical HSM scenario, data which is frequently used are stored on warm storage device, such as solid-state disk (SSD). Data that is infrequently accessed is, after some time migrated to a slower, high capacity cold storage tier. If a user does access data which is on the cold storage tier, it is automatically moved back to warm storage. The advantage is that the total amount of stored data can be much larger than the capacity of the warm storage device, but since only rarely used files are on cold storage, most users will usually not notice any slowdown.

Conceptually, HSM is analogous to the cache found in most computer CPUs, where small amounts of expensive SRAM memory running at very high speeds is used to store frequently used data, but the least recently used data is evicted to the slower but much larger main DRAM memory when new data has to be loaded.

In practice, HSM is typically performed by dedicated software, such as IBM Tivoli Storage Manager, or Oracle's SAM-QFS.

The deletion of files from a higher level of the hierarchy (e.g. magnetic disk) after they have been moved to a lower level (e.g. optical media) is sometimes called file grooming.[1]

History

Hierarchical Storage Manager (HSM, then DFHSM and finally DFSMShsm) was first implemented by IBM on March 31, 1978 for MVS to reduce the cost of data storage, and to simplify the retrieval of data from slower media. The user would not need to know where the data was stored and how to get it back; the computer would retrieve the data automatically. The only difference to the user was the speed at which data was returned. HSM could originally migrate datasets only to disk volumes and virtual volumes on a IBM 3850 Mass Storage Facility, but a latter release supported magnetic tape volumes for migration level 2 (ML2).

Later, IBM ported HSM to its AIX operating system, and then to other Unix-like operating systems such as Solaris, HP-UX and Linux.

CSIRO Australia's Division of Computing Research implemented an HSM in its DAD (Drums and Display) operating system with its Document Region in the 1960s, with copies of documents being written to 7-track tape and automatic retrieval upon access to the documents.

HSM was also implemented on the DEC VAX/VMS systems and the Alpha/VMS systems. The first implementation date should be readily determined from the VMS System Implementation Manuals or the VMS Product Description Brochures.

More recently, the development of Serial ATA (SATA) disks has created a significant market for three-stage HSM: files are migrated from high-performance Fibre Channel storage area network devices to somewhat slower but much cheaper SATA disk arrays totaling several terabytes or more, and then eventually from the SATA disks to tape.

Use cases

HSM is often used for deep archival storage of data to be held long term at low cost. Automated tape robots can silo large quantities of data efficiently with low power consumption.

Some HSM software products allow the user to place portions of data files on high-speed disk cache and the rest on tape. This is used in applications that stream video over the internet—the initial portion of a video is delivered immediately from disk while a robot finds, mounts and streams the rest of the file to the end user. Such a system greatly reduces disk cost for large content provision systems.

HSM software is today used also for tiering between hard disk drives and flash memory, with flash memory being over 30 times faster than magnetic disks, but disks being considerably cheaper.

Algorithms

The key factor behind HSM is a data migration policy that controls the file transfers in the system. More precisely, the policy decides which tier a file should be stored in, so that the entire storage system can be well-organized and have a shortest response time to requests. There are several algorithms realizing this process, such as least recently used replacement (LRU),[2] Size-Temperature Replacement(STP), Heuristic Threshold(STEP)[3] etc. In research of recent years, there are also some intelligent policies coming up by using machine learning technologies.[4]

Tiering vs. caching

While tiering solutions and caching may look the same on the surface, the fundamental differences lie in the way the faster storage is utilized and the algorithms used to detect and accelerate frequently accessed data.[5]

Caching operates by making a copy of frequently accessed blocks of data, and storing the copy in the faster storage device and use this copy instead of the original data source on the slower, high capacity backend storage. Every time a storage read occurs, the caching software look to see if a copy of this data already exists on the cache and uses that copy, if available. Otherwise, the data is read from the slower, high capacity storage.[5]

Tiering on the other hand operates very differently. Rather than making a copy of frequently accessed data into fast storage, tiering moves data across tiers, for example, by relocating cold data to low cost, high capacity nearline storage devices.[6] [5] The basic idea is, mission-critical and highly accesses or "hot" data is stored in expensive medium such as SSD to take advantage of high I/O performance, while nearline or rarely accessed or "cold" data is stored in nearline storage medium such as HHD and tapes which are inexpensive. Thus, the "data temperature" or activity levels determines the primary storage hierarchy.

Implementations

See also

References

Notes and References

  1. Book: Patrick M. Dillon. David C. Leonard. Multimedia and the Web from A to Z. 1998. ABC-CLIO. 978-1-57356-132-7. 116.
  2. O'Neil. Elizabeth J.. O'Neil. Patrick E.. Weikum. Gerhard. 1993-06-01. The LRU-K page replacement algorithm for database disk buffering. ACM SIGMOD Record. 22. 2. 297–306. 10.1145/170036.170081. 207177617 . 0163-5808.
  3. Book: Verma. A.. Pease. D.. Sharma. U.. Kaplan. M.. Rubas. J.. Jain. R.. Devarakonda. M.. Beigi. M.. 22nd IEEE / 13th NASA Goddard Conference on Mass Storage Systems and Technologies (MSST'05) . An Architecture for Lifecycle Management in Very Large File Systems . 2005. https://ieeexplore.ieee.org/document/1410732. Monterey, CA, US. IEEE. 160–168. 10.1109/MSST.2005.4. 978-0-7695-2318-7. 7082285.
  4. Zhang . Tianru . Hellander . Andreas . Toor . Salman . 2022 . Efficient Hierarchical Storage Management Empowered by Reinforcement Learning . IEEE Transactions on Knowledge and Data Engineering . 1–1 . 10.1109/TKDE.2022.3176753 . 1041-4347.
  5. Web site: Hot Storage vs Cold Storage: Choosing the Right Tier for Your Data . Medium.com . Aron . Brand . June 20, 2022. June 20, 2022.
  6. Web site: Differences between SSD caching and tiering technologies . TechTarget . Brien . Posey . November 8, 2016. Jun 21, 2022.
  7. Web site: IBM Corporation . Abstract for DFSMS/VM Planning Guide . ibm.com . Sep 16, 2021.
  8. z/OS 2.5 DFSMShsm Storage Administration . SC23-6871-50 . 2022 . IBM . February 24, 2022 .
  9. SAM/QFS at OpenSolaris.org https://web.archive.org/web/20081219143935/http://www.opensolaris.org/os/project/samqfs/
  10. Book: Rand Morimoto. Michael Noel. Omar Droubi. Ross Mistry . Chris Amaris. Windows Server 2008 Unleashed. 2008. Sams Publishing. 978-0-13-271563-8. 938.
  11. Web site: ITPro Today: IT News, How-Tos, Trends, Case Studies, Career Tips, More.