CDN Purge Request Processing via Node Availability Queuing

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Traditional content delivery network (CDN) purge processes can take up to 24 hours due to unreachable nodes during maintenance, upgrades, or errors, causing delays in confirming content removal across the entire network.

Innovation Solution

Implementing a content distribution manager that queues purge instructions for unavailable nodes, allowing them to process instructions when available, and providing a confirmation of purge completion once all available nodes have processed their instructions, while acknowledging unavailable nodes will process their queued instructions before becoming available.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If a purge request must be propagated to every CDN node and confirmation received from all nodes before completion, then complete content removal is ensured across the entire network, but the time required to confirm purge completion increases significantly (up to 24 hours)

Engineering Contradiction:
Improvecomplete content removal confirmationVSAvoidpurge confirmation time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The system performs preliminary actions by queuing purge instructions for unavailable nodes in advance. When nodes become available, they automatically process their queued instructions without requiring re-transmission or waiting for the entire network to confirm completion first.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent segments the purge confirmation process into two parts: (1) confirmation from currently available nodes, and (2) queued instructions for unavailable nodes. This allows the system to declare purge completion based on available nodes while maintaining reliability through queued instructions for unavailable nodes.

Inventive Principle:
Principle #1Segmentation

2Reliability

If the system waits for all CDN nodes to become available before confirming purge completion, then complete content removal is guaranteed, but other processes and services cannot proceed until confirmation is received

Engineering Contradiction:
Improvepurge completion guaranteeVSAvoidoperational efficiency
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The system performs partial action by declaring purge completion based on confirmations from available nodes only, rather than waiting for all nodes. The queued instructions for unavailable nodes provide sufficient assurance that complete removal will occur, allowing other processes to proceed without full network confirmation.

Inventive Principle:
Principle #16Partial or excessive action

Solution Approach 2:

The patent introduces an intermediary mechanism (queued purge instructions) that mediates between available and unavailable nodes. This intermediary allows the system to proceed with operations while maintaining the guarantee that all nodes will eventually process the purge request.

Inventive Principle:
Principle #24Intermediary (Mediator)

3Reliability

If purge instructions are re-transmitted to unavailable nodes after they become available, then complete content removal is ensured, but additional time and network overhead are required

Engineering Contradiction:
Improvecontent removal completenessVSAvoidpurge processing time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The system performs preliminary action by pre-queuing purge instructions for unavailable nodes before they come online. This eliminates the need for re-transmission and additional processing time once the nodes become available, as they simply execute their pre-prepared instructions.

Inventive Principle:
Principle #10Preliminary action

4Reliability

If the system requires confirmation from every single CDN node before declaring purge completion, then complete content removal is verified, but the complexity of tracking and managing node availability increases

Engineering Contradiction:
Improvepurge verification accuracyVSAvoidnode tracking system complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent segments the node tracking system into two independent components: (1) tracking of currently available nodes for immediate confirmation, and (2) queuing mechanism for unavailable nodes. This segmentation simplifies the overall system by allowing independent management of each group without requiring complex coordination between them.

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS10313473B2Efficient processing of purge requests in content delivery network
Publication Date: 2019.06.04 INSTART LOGIC INC
  • US10313473B2 patent drawing
  • US10313473B2 patent drawing
  • US10313473B2 patent drawing

AI summary

A system for processing a purge request is disclosed. The purge request is received. An availability state for each content distribution node in a group of content distribution nodes is stored. Based on the purge request, one or more purge instructions are generated for one or more available state content distribution nodes of the group. Based on the purge request, one or more delayed purge instructions are queued for one or more unavailable state content distribution nodes of the group. It is determined that the one or more available state content distribution nodes of the group have completed processing the one or more purge instructions generated for the one or more available state content distribution nodes. Based at least in part on the queuing of the one or more delayed purge instructions for the one or more unavailable state nodes, it is confirmed that the purge request has been completed.