File System Chargeback Accounting with Real-Time Buffer Tracking

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current file system chargeback accounting methods are point-in-time and lack real-time historical minimum and maximum usage tracking per user or group, leading to inaccurate cost allocation and estimation challenges, especially with dynamic space utilization changes during reporting cycles.

Innovation Solution

A method and apparatus for storing space allocation data in file system memory, allowing real-time tracking of minimum, maximum, and average space utilization, with data persistently maintained in a first buffer during an accounting period and moved to a second buffer at the end, enabling accurate chargeback accounting.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If point-in-time chargeback accounting is used, then implementation simplicity is maintained, but measurement precision and accuracy of cost allocation deteriorate due to inability to capture dynamic space utilization changes

Engineering Contradiction:
Improveaccuracy of space utilization measurementVSAvoidcomplexity of accounting system
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The system performs preliminary actions by continuously monitoring and recording space allocation events (allocations and deletions) as they occur during the accounting period. These events are captured in advance and stored in buffers, so that when the reporting cycle begins, the minimum, maximum, and average space utilization can be accurately calculated without needing to sample during the actual reporting period.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system creates copies of space allocation data in buffer structures (current accounting period buffer and previous accounting period buffer) that persistently maintain records of all space events. These buffered copies allow the system to reconstruct accurate space utilization metrics without querying the actual file system during the reporting cycle, thereby improving measurement precision while keeping the reporting mechanism simple.

Inventive Principle:
Principle #26Copying

2Measurement precision

If real-time continuous tracking of space utilization is implemented, then measurement precision improves, but use of energy and computational resources worsens

Engineering Contradiction:
Improveaccuracy of chargeback dataVSAvoidcomputational resources for accounting
Core Design Contradiction:
Measurement precisionVSUse of energy by moving object

Solution Approach 1:

The system performs preliminary action by continuously monitoring space allocation events during the accounting period and storing them in buffers. This pre-capture of data means that when the reporting cycle occurs, no additional computational resources are needed for real-time sampling or calculation, as all the necessary data is already recorded and ready for processing.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The accounting system is integrated directly into the file system, allowing it to self-monitor and record its own space allocation events without requiring external sampling mechanisms. The file system itself generates and maintains the accounting data through its normal operation, eliminating the need for separate, resource-intensive monitoring systems.

Inventive Principle:
Principle #25Self-service

3Device complexity

If sampling methods are used for chargeback accounting, then device complexity is reduced, but measurement precision deteriorates due to estimation errors

Engineering Contradiction:
Improvesimplicity of reporting mechanismVSAvoidaccuracy of space utilization report
Core Design Contradiction:
Device complexityVSMeasurement precision

Solution Approach 1:

Instead of sampling, the system creates complete copies of all space allocation events in persistent buffers. These buffered copies contain the full history of allocations and deletions, allowing exact calculation of minimum, maximum, and average space utilization without any estimation or sampling error, while keeping the reporting mechanism simple through automated buffer management.

Inventive Principle:
Principle #26Copying

Solution Approach 2:

The system performs preliminary action by pre-recording all space events in buffers before the reporting cycle begins. This eliminates the need for complex real-time sampling during reporting, providing both simplicity in the reporting mechanism and high precision in the measurements through complete event history.

Inventive Principle:
Principle #10Preliminary action

4Measurement precision

If detailed real-time space allocation data is maintained, then measurement precision improves for cost allocation, but loss of time for data management worsens

Engineering Contradiction:
Improveaccuracy of cost allocation dataVSAvoidtime for maintaining accounting data
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The system performs preliminary action by continuously recording space events in buffers during normal file system operation. This pre-capture of data means that when chargeback reporting is needed, the data is already organized and ready for immediate calculation, eliminating time-consuming data collection during the reporting period and enabling fast generation of accurate chargeback reports.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS9697571B2Real-time file system charge-back accounting per management object during a report cycle
Publication Date: 2017.07.04 EDISON VAULT LLC
  • US9697571B2 patent drawing
  • US9697571B2 patent drawing
  • US9697571B2 patent drawing

AI summary

A method, apparatus and program storage device for providing real-time file system charge-back accounting with real time historical minimum and maximum usage per user or group during a report cycle. In a first storage area of file system memory, space allocation data for a current accounting period is monitored and persistently maintained. A minimum, maximum and average space allocation is calculated for the management object during the current accounting period. The calculated minimum, maximum and average space allocation for the management object may be moved to a second storage area of the file system memory while beginning to monitor and persistently maintain space allocation data of the management object in the first storage area of the file system memory during a subsequent accounting period.