# US 10,313,473 B2 · Efficient processing of purge requests in content delivery network > Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt - Number: US 10,313,473 B2 - Document ID: US10313473B2 - Status: Granted - Kind: B2 - Application number: 14/633,861 - Filed: 2015-02-27 - Published: 2015-09-17 - Granted: 2019-06-04 - Earliest claimed: 2014-03-12 - Assignees: Instart Logic, Inc. - Applicants: Instart Logic, Inc. - Inventors: Ashok Anand; Manjunath Bharadwaj Subramanya - Web page: https://patentgrep.com/patent/US10313473B2 ## CPC - H04L 67/5682: Policies or rules for updating, deleting or replacing the stored data - H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M) ## Abstract 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. ## Claims ### Claim 1 A system for processing a purge request, comprising: an interface configured to receive the purge request; a storage configured to store an availability state for each content distribution node in a group of content distribution nodes; and a processor configured to: generate, based on the purge request, one or more purge instructions for one or more available state content distribution nodes of the group; queue, based on the purge request, one or more delayed purge instructions for one or more unavailable state content distribution nodes of the group; determine 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; confirm, based at least in part on the queuing of the one or more delayed purge instructions for the one or more unavailable state nodes, that the purge request has been completed, wherein the confirming that the purge request has been completed is before the one or more unavailable state nodes have completed processing the one or more delayed purge instructions, wherein the confirming that the purge request has been completed is based at least in part on a verification that one or more transitional state content distribution nodes of the group have completed processing one or more purge instructions generated based on the purge request; determine that a specific one of the one or more unavailable state content distribution nodes has requested a next content purge instruction from its purge instruction queue and a time value associated with the next purge instruction is chronologically after a threshold time; and transition the specific one unavailable state content distribution node to become a transitional state content distribution node, wherein the threshold time is a dynamic value determined by subtracting a predetermined amount of time period from a current time. ### Claim 2 (depends on 1) The system of claim 1, wherein the purge request indicates content to be removed from local cache storages of the group of content distribution nodes. ### Claim 3 (depends on 1) The system of claim 1, wherein the purge request indicates content to be replaced from local cache storages of the group of content distribution nodes. ### Claim 4 (depends on 1) The system of claim 1, wherein the group of content distribution nodes is included in a content distribution network that mirrors content across the content distribution nodes and distributes the mirrored content. ### Claim 5 (depends on 1) The system of claim 1, wherein the group of content distribution nodes is included in a content delivery network. ### Claim 6 (depends on 1) The system of claim 1, wherein the request is received from a content provider of content indicated to be purged in the purge request. ### Claim 7 (depends on 1) The system of claim 1, wherein the one or more available state content distribution nodes are online and available to distribute content to a requestor of the content. ### Claim 8 (depends on 1) The system of claim 1, wherein the one or more unavailable state content distribution nodes are not available to distribute content to a requestor of the content. ### Claim 9 (depends on 1) The system of claim 1, wherein generating the one or more purge instructions for the one or more available state content distribution nodes includes adding the one or more generated purge instructions to purge instruction queues of the one or more available state content distribution nodes. ### Claim 10 (depends on 1) The system of claim 1, wherein the storage is further configured to store for each content distribution node of the group, a purge instruction status for the received purge request. ### Claim 11 (depends on 1) The system of claim 1, wherein the storage is a memory. ### Claim 12 (depends on 1) The system of claim 1, wherein the confirming that the purge request has been completed is based on a verification that the one or more delayed purge instructions were queued for the one or more unavailable state nodes and the determination 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. ### Claim 13 (depends on 1) The system of claim 1, wherein the processor is further configured to determine that the transitional state content distribution node does not have left processing a purge instruction that was delayed before the transitional state content distribution node was transitioned as the transitional state content distribution node, and transition the transitional state content distribution node to become an available state content distribution node. ### Claim 14 (depends on 1) The system of claim 1, wherein the confirming that the purge request has been completed includes providing the confirmation to a sender of the purge request that the purge request has been completed. ### Claim 15 A method for processing a purge request, comprising: receiving the purge request; tracking an availability state for each content distribution node in a group of content distribution nodes; generating, based on the purge request, one or more purge instructions for one or more available state content distribution nodes of the group; queuing, based on the purge request, one or more delayed purge instructions for one or more unavailable state content distribution nodes of the group; determining 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; using a processor to confirm, based at least in part on the queuing of the one or more delayed purge instructions for the one or more unavailable state nodes, that the purge request has been completed, wherein the confirming that the purge request has been completed is before the one or more unavailable state nodes have completed processing the one or more delayed purge instructions, wherein the confirming that the purge request has been completed is based at least in part on a verification that one or more transitional state content distribution nodes of the group have completed processing one or more purge instructions generated based on the purge request; determine that a specific one of the one or more unavailable state content distribution nodes has requested a next content purge instruction from its purge instruction queue and a time value associated with the next purge instruction is chronologically after a threshold time; and transition the specific one unavailable state content distribution node to become a transitional state content distribution node, wherein the threshold time is a dynamic value determined by subtracting a predetermined amount of time period from a current time. ### Claim 16 A computer program product for processing a purge request, the computer program product being embodied in a tangible non-transitory computer readable storage medium and comprising computer instructions for: receiving the purge request; tracking an availability state for each content distribution node in a group of content distribution nodes; generating, based on the purge request, one or more purge instructions for one or more available state content distribution nodes of the group; queuing, based on the purge request, one or more delayed purge instructions for one or more unavailable state content distribution nodes of the group; determining 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; confirming, based at least in part on the queuing of the one or more delayed purge instructions for the one or more unavailable state nodes, that the purge request has been completed, wherein the confirming that the purge request has been completed is before the one or more unavailable state nodes have completed processing the one or more delayed purge instructions, wherein the confirming that the purge request has been completed is based at least in part on a verification that one or more transitional state content distribution nodes of the group have completed processing one or more purge instructions generated based on the purge request; determine that a specific one of the one or more unavailable state content distribution nodes has requested a next content purge instruction from its purge instruction queue and a time value associated with the next purge instruction is chronologically after a threshold time; and transition the specific one unavailable state content distribution node to become a transitional state content distribution node, wherein the threshold time is a dynamic value determined by subtracting a predetermined amount of time period from a current time.