Joint Routing and Storage Provisioning in Content-Oriented Networks
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Content-Oriented Networks (CONs) face challenges in provisioning routing and storage capabilities simultaneously and consistently, leading to potential conflicts and efficiency losses due to the disappearance of conventional flow conservation laws and the relative unpopularity of content, which traditional Traffic Engineering (TE) algorithms cannot address effectively.
Innovation Solution
A transceiver and processor-based system that jointly provisions routing and storage capabilities using aggregated data flow equations and new flow conservation laws, decoupling routing provisioning from coordinated storage provisioning to align objectives and comply with flow conservation and storage constraints, thereby determining whether to store and transmit data based on selection criteria.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Adaptability or versatility
If routing and storage capabilities are provisioned separately in CONs, then operational flexibility is maintained, but conflicts and efficiency losses occur
Solution Approach 1:
The patent combines routing provisioning and storage provisioning into a unified joint provisioning framework. The system simultaneously determines routing paths and storage locations by solving an optimization problem that considers both routing constraints and storage constraints together, eliminating conflicts between separate provisioning processes while maintaining operational flexibility through the unified decision-making mechanism.
2Ease of manufacture
If conventional TE algorithms are used in CONs, then implementation simplicity is maintained, but they cannot address the disappearance of flow conservation laws
Solution Approach 1:
The patent modifies the fundamental parameters and constraints of traditional TE algorithms to accommodate CON architecture. It introduces new flow conservation laws specific to CONs that account for in-network storage, changes the objective function to jointly optimize routing and storage, and adjusts constraint formulations to reflect the absence of conventional end-to-end flow conservation, thereby making TE algorithms applicable to CONs while maintaining reasonable implementation complexity.
3Productivity
If in-network storage is used in CONs, then content delivery performance is improved, but conventional flow conservation laws no longer hold
Solution Approach 1:
The patent segments the network flow into multiple independent paths from content sources to destinations, allowing different segments of the network to have different flow conservation properties. By dividing the network into source nodes, intermediate storage nodes, and destination nodes, the system can apply appropriate flow conservation rules to each segment, enabling in-network storage to improve performance while maintaining flow conservation validity within each segmented portion of the network.
Data Source
AI summary
A transceiver configured to receive and transmit data in a content oriented network (CON), and a processor configured to obtain a jointly provisioned routing and storage solution resolved according to an aggregated data flow equation generating a conventional data flow of content on a link to a destination, and an aggregated data flow of the content on the link, and a storage indicator, and to determine whether to store and transmit the data.