METHOD FOR MAKING INTELLIGENT DATA PLACEMENT DECISIONS IN A COMPUTER NETWORK

• US 20150066833A1
• Filed: 11/10/2014
• Published: 03/05/2015
• Est. Priority Date: 05/26/2009
• Status: Abandoned Application

• Current Assignee: Pi-Coral Incorporated
• Original Assignee: Pi-Coral Incorporated
• Inventors: OSMOND, Roger Frederick
• Application Number:
  US14/537,527
• Publication Number:
  US 20150066833A1
• Time in Patent Office: Days
• US Class Current: 706/47
• CPC Class Codes: G06F 11/1492 by run-time replication performed by the application software
• CPC Class Codes: G06F 16/27 Replication, distribution or synchronisation of data between databases or within a distributed database system; Distributed database system architectures therefor
• CPC Class Codes: G06N 5/027 Frames
• CPC Class Codes: H04L 41/147 for predicting network behaviour
• CPC Class Codes: H04L 67/1008 based on parameters of servers, e.g. available memory or workload monitoring of computer activity G06F11/30
• CPC Class Codes: H04L 67/101 based on network conditions
• CPC Class Codes: H04L 67/1023 based on a hash applied to IP addresses or costs
• CPC Class Codes: H04L 67/1095 Replication or mirroring of data, e.g. scheduling or transport for data synchronisation between network nodes
• CPC Class Codes: H04N 21/00 Selective content distribution, e.g. interactive television or video on demand [VOD] real-time bi-directional transmission of motion video data H04N7/14 ; broadcast or conference over packet switching networks H04L12/18
• CPC Class Codes: H04N 21/231 Content storage operation, e.g. caching movies for short term storage, replicating data over plural servers, prioritizing data for deletion

Abstract

A method for making data placement decisions in a computer network uses multiple factors comprising social rules (rules, factors and criteria common to all participating nodes and intended to benefit the community of nodes), as well as rules, factors and criteria driven by individual self-interest of the participating nodes. The method calls for each node to act in a semi-autonomous manner, without the need for a central coordinating node. By considering multiple factors fully, and not eliminating factors by a sequence of True/False decisions, the method may arrive at optimal decisions and may generate a ranked list of node candidates.

Claims

1. A method for making data placement decisions in a computer network, wherein multiple criteria, rules or factors may be considered, prioritized and weighted using one or more algorithms,

wherein such criteria, rules or factors may comprise shared social rules that govern the behavior of all participating nodes, per-object criteria (also called demand criteria) and criteria that relate to a participating node'"'"'s self-interest and,

wherein the criteria, rules and factors to consider may be predefined, assigned, or derived from current data and,

wherein algorithms for weighting criteria, rules and factors may be predefined, assigned or derived from current data.

2. The method of claim 1 wherein data placement involves whole objects, composites of whole objects, parts of whole objects, and composites of parts of whole objects.

3. The method of claim 1 wherein a participating node may consider object popularity and replica count, and may also consider factors that reflect its own self-interest such as its current load, the overall density of requests being redirected to it, and its own storage or networking costs.

4. The method of claim 1 wherein a participating node may consider the relative affinity of an object to other objects stored by a participating node,

wherein an object'"'"'s affinity to other objects includes but is not limited to:

a function of the completeness of the set of objects to which an object belongs or,

a function of the frequency with which requests for an object occur with or near requests for other objects.

5. The method of claim 1 wherein performance levels in the network, in terms of overall throughput, node utilization, latency or other factors may be considered.

6. The method of claim 1 wherein object or data set resilience, robustness, reliability or availability levels may be considered.

7. The method of claim 1 wherein there may be no need for a central coordinating node.

8. The method of claim 1 wherein a participating node asks another participating node to accept responsibility for an object or set of objects.

9. The method of claim 1 wherein a participating node (first node), upon receiving a request for an object or set of objects which the first node does not have, the first node may redirect the request to a peer node on which the object or set of objects is known to be stored, or is likely to be stored and,

wherein such redirection is recorded such that a history of redirection requests, relating to nodes, to objects and to sets of objects, may be used as a factor for subsequent data placement decisions.

10. The method of claim 1 wherein data placement decisions may be triggered by events including but not limited to time-related events, access events, threshold events in the network or on one or more participating nodes.

11. The method of claim 1 wherein all relevant criteria are considered in all calculations, without prematurely eliminating a criterion, rule or factor.