Geometric Resource Allocation Balancing Disk Head Time and Storage
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Computer systems face challenges in optimally allocating disk space and disk head time from multiple resource providers, leading to inefficient resource utilization and potential overload on certain disks.
Innovation Solution
The method calculates the optimal allocation of resources by determining the balance between disk head time and physical storage space using geometric ratios, such as area and perimeter in two dimensions, and volume and surface area in higher dimensions, to minimize resource imbalance and ensure fair allocation across multiple providers.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If resources are allocated from multiple resource providers, then resource utilization improves, but allocation complexity increases
Solution Approach 1:
The patent introduces an allocation system that acts as an intermediary between multiple resource providers and tasks. This system calculates optimal allocations by evaluating geometric properties (area/perimeter ratios for 2D, volume/surface ratios for 3D) of resource allocation spaces, thereby simplifying the complex multi-provider allocation problem into a standardized optimization process.
Solution Approach 2:
The patent transforms the resource allocation problem into a geometric optimization problem by changing parameters from raw resource quantities to geometric ratios. For two resources, it uses area/perimeter ratios; for three resources, it uses volume/surface ratios. This parameter transformation simplifies the allocation complexity while maintaining optimal resource utilization.
2Quantity of substance
If disk space is increased, then storage capacity improves, but I/O latency increases
Solution Approach 1:
The patent changes the optimization parameters from simple resource quantities to geometric ratios (area/perimeter for 2D, volume/surface for 3D). This transformation allows the system to find allocations that balance storage capacity with access efficiency, optimizing the trade-off between disk space utilization and I/O latency by considering the geometric relationship between different resource dimensions.
Data Source
AI summary
A system calculates the optimal allocation of two or more resources provided by a resource provider to a task within a computer system from a plurality of possible allocations. In doing so, the system calculates the total volume of an N-dimensional cube, where N is the number of resources provided by the resource provider, representing the respective amounts of resources available to be allocated. The system also calculates the average volume of the N−1 dimensional shapes forming the sides of the N-dimensional cube. The system then calculates, at least partly from the ratio of the total volume to the average volume, the balance resulting from the allocation of resources represented by the N-dimensional cube. The system then calculates the imbalance resulting from the allocation of resources at least partly from the balance and determines the smallest imbalance as the optimal allocation of resources.