Access Right Confirmation History for Distributed File Systems

Resolve Bottlenecks,
Find Innovative SolutionsGenerate Solutions

Solution Overview

Problem

In distributed file systems, confirming access authority for files across hierarchical directories is inefficient due to the need to verify access rights for each directory layer, especially when meta information is managed by different devices, leading to delayed access and increased communication overhead.

Innovation Solution

An information processing system that manages access rights by creating a confirmation history based on access frequency, allowing for collective confirmation of access rights across multiple directories, reducing the need for individual verifications and improving access performance.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If access authority is confirmed for each directory layer individually, then access control accuracy is improved, but access time increases and communication overhead increases

Engineering Contradiction:

Improveaccess control accuracyVSAvoidaccess time

Core Design Contradiction:

ReliabilityVSLoss of time

Solution Approach 1:

The system performs preliminary actions by creating access right confirmation history in advance when files are accessed. This history records the results of access authority confirmations, allowing subsequent access requests to reuse previously confirmed results rather than re-confirming the same access paths, thereby reducing access time while maintaining access control accuracy

Inventive Principle:

Principle #10Preliminary action

Solution Approach 2:

The system creates copies of access authority confirmation results by storing them as access right confirmation history. Instead of repeatedly performing the same access verification process, the system copies and reuses the confirmation results from the history, reducing the time and communication overhead required for access control while maintaining the accuracy of access decisions

Inventive Principle:

Principle #26Copying

2Reliability

If access authority is confirmed for each directory layer individually, then access control accuracy is improved, but communication overhead increases

Engineering Contradiction:

Improveaccess control accuracyVSAvoidcommunication overhead

Core Design Contradiction:

ReliabilityVSLoss of energy

Solution Approach 1:

The system performs preliminary access authority confirmations and stores the results as access right confirmation history. This preliminary action eliminates the need for repeated communication between information processing devices for the same access paths, reducing communication overhead while maintaining access control accuracy through the stored confirmation results

Inventive Principle:

Principle #10Preliminary action

Solution Approach 2:

The system creates and stores copies of access authority confirmation results in the access right confirmation history. These copies are reused for subsequent access requests, eliminating redundant communication between devices and reducing overall communication overhead while preserving the accuracy of access control decisions

Inventive Principle:

Principle #26Copying

3Speed

If access right confirmation history is created for all files, then access speed is improved, but storage capacity increases

Engineering Contradiction:

Improveaccess speedVSAvoidstorage capacity

Core Design Contradiction:

SpeedVSVolume of stationary object

Solution Approach 1:

The system applies local quality by selectively creating access right confirmation history based on access frequency rather than uniformly for all files. Files with high access frequency receive the optimization of confirmation history storage, while files with low access frequency do not, thereby improving access speed for frequently accessed files while minimizing the additional storage capacity required

Inventive Principle:

Principle #3Local quality

Data Source

PatentUS11663351B2Information processing system, information processing device, and non-transitory computer-readable storage medium for storing program of controlling access authority

Publication Date: 2023.05.30 FUJITSU LTD

AI summary

A system includes a plurality of information processing devices configured to manage, in a distributed manner, meta information indicating access authority for directories having a hierarchical structure for accessing a file, wherein at least one of the plurality of information processing devices is configured to: receive an access request to the file; respond with a confirmation result of the access authority according to confirmation of the access authority of an access request source from a higher directory of the file to the file based on the meta information; and in response to determining that creating of an access right confirmation history of the confirmation result of the access authority of the access request source from the higher directory to the file based on an access history for the file is to be performed, create the access right confirmation history in association with identification information of the access request source.