Accommodation Mode Search for Disaster Network Resilience
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
The computational complexity of rearranging accommodated networks during disasters is excessively high due to the exponential increase with network scale, limiting the number of networks that can be moved effectively, especially in wide area networks with limited computational resources.
Innovation Solution
An apparatus with a computation unit that calculates failure rates of physical links in disaster-affected areas and a search unit that finds an accommodation form minimizing disconnection rates for accommodated networks, treating multiple networks with the same physical path as a single network to optimize rearrangement.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If optimum calculation is performed for rearrangement of accommodated networks, then disconnection rate is reduced, but computational complexity exponentially increases with network scale
Solution Approach 1:
The patent segments the calculation process into two phases: (1) preprocessing phase where accommodation forms are generated and stored, and (2) search phase where pre-generated forms are retrieved based on disaster scenarios. This segmentation transforms the exponential complexity problem into manageable polynomial-time operations by preparing solutions in advance.
Solution Approach 2:
The patent performs preliminary generation and storage of multiple accommodation forms before disasters occur. By pre-calculating and storing valid accommodation forms in a database, the system avoids performing complex optimization calculations during actual disaster response, thus reducing computational complexity while maintaining reliability.
2Reliability
If rearrangement of large number of accommodated networks is calculated, then disaster resistance is improved, but computational resources are insufficient
Solution Approach 1:
The system pre-generates accommodation forms for multiple disaster scenarios and stores them in advance. When a disaster occurs, the system simply retrieves the appropriate pre-computed forms rather than performing resource-intensive calculations, thus improving disaster resistance without requiring proportional increases in computational resources.
Solution Approach 2:
The patent creates multiple copies of accommodation forms for different disaster scenarios and stores them in a database. This allows the system to quickly retrieve appropriate forms during disasters without recalculating, effectively multiplying the system's disaster response capability without proportionally increasing computational resources.
3Measurement precision
If accommodation forms are calculated for each accommodated network individually, then accuracy is maintained, but calculation time increases
Solution Approach 1:
The patent merges the calculation of accommodation forms across multiple accommodated networks by generating forms that consider inter-network relationships. This combined approach maintains accuracy by accounting for network interactions while reducing total calculation time through shared computation and database retrieval mechanisms.
Data Source
AI summary
An accommodation form search apparatus includes a computation unit that computes a failure rate of each of physical links forming a physical network based on information indicating a disaster-affected area; and a search unit that searches for an accommodation form with which a disconnection rate computed based on the failure rate of each physical link is reduced for a path of an accommodated network to be accommodated into a logical network which is configured utilizing the physical network. The search unit searches for the accommodation form treating a plurality of accommodated networks having the same physical path as a single accommodated network, thus improving the efficiency of calculation of the accommodation form for the accommodated networks.