Resource Allocation Device Maximizing Virtual Path Capacity
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional resource allocation methods in virtual networks often lead to resource fragmentation, reducing the number of services that can be provided, as they focus on minimizing or equalizing resource usage, which can result in inefficient allocation and increased resource usage on specific paths.
Innovation Solution
A resource allocation device that searches for candidate paths to allocate resources, calculates the maximum number of paths that can be allocated between terminal points, and selects the path that maximizes the total number of paths, thereby avoiding resource fragmentation and optimizing resource utilization.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Use of energy by moving object
If resource allocation minimizes physical resource usage, then resource usage efficiency is improved, but resource fragmentation occurs and the number of services that can be provided decreases
Solution Approach 1:
The patent calculates the maximum number of paths that can be allocated for existing use requests before allocating resources to new services. This preliminary calculation ensures that future service requirements are considered in advance, preventing resource fragmentation while maintaining high resource usage efficiency.
Solution Approach 2:
The patent uses feedback from the calculated maximum path numbers to guide resource allocation decisions. By continuously monitoring how allocations affect the maximum number of allocatable paths for existing services, the system adjusts allocations to prevent fragmentation while maintaining efficiency.
2Stability of the object's composition
If resources are allocated to equalize resource usage across the network, then resource distribution uniformity is improved, but optimal allocation is not achieved and resource fragmentation still occurs
Solution Approach 1:
The patent changes the allocation parameter from uniform resource distribution to maximizing the total number of allocatable paths. This parameter change allows the system to achieve both uniformity and optimality by selecting paths based on their contribution to overall service accommodation capability rather than simply equalizing usage.
3Ease of operation
If contiguous resources are allocated to new services, then resource allocation simplicity is improved, but resource fragmentation increases and reduces future service capability
Solution Approach 1:
The patent performs preliminary calculations to evaluate how allocating contiguous resources to new services will impact the maximum number of paths available for existing services. This advance evaluation allows the system to maintain allocation simplicity while preventing future service capability degradation.
Data Source
AI summary
A resource allocation device is provided that, responsive to a use request for resources of a network, the use request having a pair of nodes as terminal points designated among a plurality of nodes constituting the network, searches for one or more candidate paths between the terminal points, with which amounts of the resources related to the use request can be allocated, in a state where the resources that have been allocated to one or more other use requests are set aside from the network. The device calculates, for each of the one or more searched-for-candidate paths, in a state where the resources are allocated to the candidate path, a maximum number of paths that can be allocated between the terminal points of a virtual path related to the service, and selects the candidate path with which a sum total of the maximum numbers of paths becomes greatest.