Network Node Limited Content Availability Messages

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing network systems face inefficiencies in reducing disk access times for digital objects, particularly in peer-to-peer networks where data is stored across both fast and slow storage systems, leading to increased latency and bandwidth usage.

Innovation Solution

A network architecture that employs a first node to send limited content availability messages indicating only a subset of available pieces, prioritizing the transfer of pieces stored in fast access memory or recently retrieved from disk, thereby reducing the number of disk accesses and improving access times.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Quantity of substance

If a cache uses both solid state memory and disk memory, then storage capacity is increased, but access time increases due to mechanical movement requirements

Engineering Contradiction:
Improvestorage capacityVSAvoidaccess time
Core Design Contradiction:
Quantity of substanceVSSpeed

Solution Approach 1:

The cache is segmented into two distinct storage regions: solid state memory and disk memory. Each region serves different purposes - solid state memory stores frequently accessed data for rapid retrieval, while disk memory provides bulk storage capacity. This segmentation allows the system to maintain both high-speed access for critical data and large storage capacity overall.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

Different parts of the cache have different access characteristics. The solid state memory portion provides fast access times for recently or frequently accessed objects, while the disk memory portion provides slower but larger capacity storage. The cache controller intelligently directs access requests to the appropriate region based on access patterns and object characteristics.

Inventive Principle:
Principle #3Local quality

2Speed

If a cache uses solely solid state memory, then access time is reduced, but cost increases significantly

Engineering Contradiction:
Improveaccess timeVSAvoidcost
Core Design Contradiction:
SpeedVSEase of manufacture

Solution Approach 1:

The cache is segmented into two distinct storage regions: solid state memory and disk memory. Each region serves different purposes - solid state memory stores frequently accessed data for rapid retrieval, while disk memory provides bulk storage capacity. This segmentation allows the system to maintain both high-speed access for critical data and large storage capacity overall.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system changes the access pattern parameter by predicting which objects will be requested next and pre-loading them into solid state memory from disk memory. This parameter change in access timing allows the system to achieve fast access times for predicted objects without requiring all data to reside in expensive solid state memory.

Inventive Principle:
Principle #35Parameter changes

3Loss of information

If the cache sends all available content availability messages, then completeness of information is improved, but network bandwidth usage increases

Engineering Contradiction:
Improvecompleteness of informationVSAvoidbandwidth usage
Core Design Contradiction:
Loss of informationVSLoss of energy

Solution Approach 1:

The cache sends only a subset of content availability messages - specifically those for objects predicted to be requested next - rather than sending all available content availability messages. This partial action reduces network bandwidth consumption while still providing the most valuable information to remote caches.

Inventive Principle:
Principle #16Partial or excessive action

Solution Approach 2:

The cache performs preliminary analysis using access history to predict which objects will be requested next, and sends content availability messages for these predicted objects in advance. This preliminary action allows remote caches to prepare for anticipated requests, reducing overall network traffic when the actual requests occur.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS9241032B2Storage performance
Publication Date: 2016.01.19 WSOU INVESTMENTS LLC
  • US9241032B2 patent drawing
  • US9241032B2 patent drawing
  • US9241032B2 patent drawing

AI summary

A network, such as a computer network, is disclosed. The network has a plurality of nodes and includes a first node for storing pieces of a digital object and having a storage. A plurality of connections are present between the first node and the plurality of nodes. The first node has a requester for requesting one or more pieces of the digital object, a transmitter for transferring one or more pieces of the digital object to at least one further node among the plurality of nodes, a receiver for receiving content availability messages from at least some of the plurality of nodes, and a sender for sending a limited content availability message to at least one further node among the plurality of nodes. The limited content availability message indicates a subset but not all of the pieces of the digital object available through the first node.