Network Path Cost Model for Load Variation Impact
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional network resource allocation methods are inefficient in managing load variations, leading to suboptimal utilization of resources and increased likelihood of service outages due to interference and traffic overload, especially in wireless environments.
Innovation Solution
A cost-based model for resource allocation that estimates path costs using dynamically reported load characteristics, such as current load and load variation, to predict outage probabilities and network costs, allowing for more efficient provisioning and path selection by identifying candidate paths with lower outage risks.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If network resources are allocated in an ad hoc manner to satisfy individual QoS requirements, then QoS requirements are met, but overall resource utilization efficiency deteriorates
Solution Approach 1:
The patent implements feedback mechanisms by continuously monitoring load characteristics on network links and using this information to dynamically adjust resource allocation decisions. The system collects data on current load and load variation, feeds this information back into the cost-based model, and uses the updated costs to make informed provisioning decisions, thereby improving both QoS satisfaction and resource efficiency
Solution Approach 2:
The patent changes the parameter representation from simple binary availability to continuous load characteristics including current load and load variation. By modeling link costs as functions of these parameters rather than fixed values, the system can dynamically adjust resource allocation based on actual network conditions, resolving the contradiction between meeting QoS requirements and optimizing resource utilization
2Reliability
If spectrum bandwidth is allocated to satisfy an individual service request, then individual service QoS is improved, but spectral efficiency over nearby interferences deteriorates due to increased traffic load and interference
Solution Approach 1:
The patent applies local quality by allowing different network links to have different cost characteristics based on their specific load conditions and interference environments. Each link's cost function is tailored to its local characteristics (current load, load variation, interference level), enabling differentiated resource allocation that protects spectral efficiency in high-interference areas while still satisfying individual QoS requirements where possible
Solution Approach 2:
The patent introduces cost-based models as intermediaries between service requests and resource allocation. These cost models act as mediators that translate complex interference and load considerations into quantifiable metrics, allowing the system to balance individual service QoS requirements against overall spectral efficiency without direct interference management
3Productivity
If load characteristics are monitored and cost-based models are used for path selection, then resource provisioning efficiency is improved, but system complexity increases
Solution Approach 1:
The patent implements universality by creating a general-purpose cost-based modeling framework that can be applied across different network types and scenarios. The same fundamental approach (monitoring load characteristics, building cost functions, using cost minimization for path selection) works for various network configurations, reducing the need for specialized complex solutions for each specific case
Data Source
Figure 1
Figure 2~3
Figure 4~6
AI summary
Increased resource utilization efficiency can be improved by modeling path costs during admission and path-selection. Specifically, path costs for candidate paths are modeled based on load characteristics (e.g., current load, load variation, etc.) of links in the candidate paths. Path costs can represent any quantifiable cost or liability associated with transporting a service flow over the corresponding path. For example, path costs can correspond to a probability that at least one link in the path will experience an outage when transporting the service flow, a price charged by a network operator (NTO) for transporting the traffic flow over the candidate path, or a total network cost for transporting the flow over a candidate path. The candidate path having the lowest path cost is selected to transport a service flow.