Dynamic Category Compression in Virtual Tape Libraries

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In virtual tape systems, the frequent movement of logical volumes between categories leads to order fragmentation, resulting in a large number of vacant orders, which significantly compromises the performance of the database due to inefficient reassignment of orders.

Innovation Solution

A method and apparatus for dynamically compressing categories in a data storage library by identifying the last-compressed category, resuming compression of orders, and storing category information when a predetermined time elapses, while avoiding compression if the category is in use, reserved, or insufficiently fragmented.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If volumes are frequently moved between categories, then system flexibility and adaptability are improved, but order fragmentation increases and database performance deteriorates

Engineering Contradiction:
Improvesystem flexibilityVSAvoiddatabase performance
Core Design Contradiction:
Adaptability or versatilityVSProductivity

Solution Approach 1:

The system dynamically changes the state parameter of orders by compressing fragmented order sequences. When fragmentation exceeds a threshold, the system reassigns order numbers to eliminate gaps, transforming the order sequence from fragmented to contiguous, thereby improving database performance while maintaining volume movement flexibility

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The order assignment system transitions from static to dynamic by implementing periodic compression operations. The system monitors fragmentation levels and actively recompresses order sequences when needed, creating a dynamic balance between flexibility and performance

Inventive Principle:
Principle #15Dynamics

2Ease of operation

If orders are sequentially appended to categories, then ease of operation is improved, but order fragmentation increases and reassignment efficiency deteriorates

Engineering Contradiction:
Improveorder assignment simplicityVSAvoidreassignment efficiency
Core Design Contradiction:
Ease of operationVSLoss of time

Solution Approach 1:

The system performs preliminary compression actions on order sequences before they become excessively fragmented. By proactively compressing orders periodically, the system prevents severe fragmentation from developing, maintaining reassignment efficiency without complicating the basic append operation

Inventive Principle:
Principle #10Preliminary action

3Productivity

If compression is performed on all categories, then order fragmentation is reduced and performance is improved, but system complexity and resource consumption increase

Engineering Contradiction:
Improvedatabase performanceVSAvoidcompression management complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

Instead of uniformly compressing all categories, the system applies compression selectively to specific categories based on their fragmentation levels and usage patterns. This localized approach targets only those categories needing compression, improving performance while minimizing added complexity

Inventive Principle:
Principle #3Local quality

Data Source

PatentUS7711876B2Dynamic category compression in a data storage library
Publication Date: 2010.05.04 X CORP
  • US7711876B2 patent drawing
  • US7711876B2 patent drawing
  • US7711876B2 patent drawing

AI summary

Methods and apparatus are provided for dynamically compressing categories in a data storage library. In one embodiment, the method includes retrieving an identification of a first category in the data storage library, the first category being a last-compressed category. Next, an identification number of a first order of the first category is retrieved, the first order being a last compressed order. Compression is resumed of orders in the first category with an order next following the first order and continued with additional orders in the first category. If a predetermined amount of time has elapsed, the identification of the first category and the identification number of the order of the first category being compressed are stored. If, however, the predetermined amount of time has not elapsed and compression of the first category is complete, compression of a second category is begun.