Method and system for determining an optimally located storage node in a communications network

• US 9,336,233 B2
• Filed: 08/28/2008
• Issued: 05/10/2016
• Est. Priority Date: 08/29/2007
• Status: Active Grant

• Current Assignee: Oracle International Corporation (Oracle Corporation)
• Original Assignee: Oracle International Corporation (Oracle Corporation)
• Inventors: Chatley, Scott P., Gallagher, J. Gabriel, Gatchell, Troy C., Phan, Thanh T.
• Primary Examiner(s): Vu, Viet
• Assistant Examiner(s): BELCHER, HERMAN A
• Application Number:
  US12/200,718
• Publication Number:
  US 20090144416A1
• Time in Patent Office: 2,812 Days
• Field of Search: 709/241
• US Class Current: 1/1
• CPC Class Codes: A61P 17/00 Drugs for dermatological disorders
• CPC Class Codes: G06F 16/185 Hierarchical storage management [HSM] systems, e.g. file migration or policies thereof details of archiving G06F16/11
• CPC Class Codes: G06F 2206/1012 Load balancing
• CPC Class Codes: G06F 3/0613 in relation to throughput
• CPC Class Codes: G06F 3/0647 Migration mechanisms
• CPC Class Codes: G06F 3/067 Distributed or networked storage systems, e.g. storage area networks [SAN], network attached storage [NAS]
• CPC Class Codes: H04L 67/1001 for accessing one among a plurality of replicated servers
• 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/1012 based on compliance of requirements or conditions with available server resources
• CPC Class Codes: H04L 67/1021 based on client or server locations
• CPC Class Codes: H04L 67/1097 for distributed storage of data in networks, e.g. transport arrangements for network file system [NFS], storage area networks [SAN] or network attached storage [NAS]

Abstract

A method for locating an optimum storage node for serving a data file request received via a communications network, includes: receiving a file request from a user device coupled to the communications network; determining a geocode value based on a communications network address associated with the user device, wherein the geocode value is indicative of a geographic location of the user device; selecting a storage node from a plurality of storage nodes coupled to the communications network to serve the file request, wherein the storage node is selected based at least in part on the geocode value; and redirecting the file request to the selected storage node for handling.

Claims

1. A method for locating an optimum storage node for serving a data file request received via a communications network, the method comprising:

maintaining a node priority table that indicates a priority value for each of a plurality of storage nodes coupled to the communications network to serve each of a plurality of predetermined geographic regions based on a geographic relationship between each predetermined geographic region and each storage node;

receiving a first file download request from a user device coupled to the communications network;

determining a geocode value based on a communications network address associated with the user device in response to receiving the first file download request, wherein the geocode value is indicative of a first predetermined geographic region in which the user device is located;

selecting a first storage node from one or more of the plurality of storage nodes that contain a file corresponding to the first file download request to serve the first file download request, wherein the first storage node is selected based at least in part on the first storage node having a highest priority value associated with the predetermined geographic region of the user device in the node priority table from among the one or more of the plurality of storage nodes;

redirecting the first file download request to the selected first storage node for handling;

determining whether the selected first storage node is sufficient to handle a second file download request corresponding to the file from the user device based on a comparison of the highest priority value to a priority value threshold;

selecting, based on a determination that the selected first storage node is not sufficient to handle a second file download request corresponding to the file from the user device, a second storage node from the plurality of storage nodes, the second storage node having a priority value associated with the predetermined geographic region of the user device in the node priority table that satisfies the priority value threshold; and

causing transmission of a copy of the file to the selected second storage node.

2. The method of claim 1 wherein the communications network comprises an internet communications network and the communications network address comprises an internet protocol (IP) address.

3. The method of claim 1 wherein the selecting is further based on whether a number of current access requests being handled by the selected first storage node is greater than a predetermined threshold.

4. The method of claim 1 wherein the selecting of the first storage node is further based on whether selecting one of the plurality of storage nodes violates a policy specified in a service level agreement (SLA) associated with the user device.

5. The method of claim 1 wherein the selecting of the first storage node is further based on whether the communications network address associated with the user device is listed on a serve list contained within the selected first storage node.

6. The method of claim 1 wherein the node priority table comprises a geocode ID column containing a plurality of values for the plurality of predetermined geographic regions, a Priority ID column for containing priority values for respective ones of the plurality of storage nodes with respect to at least one of the plurality of predetermined geographic regions, and a Node ID column for containing values associated with respective ones of the plurality of storage nodes.

7. The method of claim 1 wherein each of the plurality of storage nodes is associated with at least one of the plurality of predefined geographic regions.

8. The method of claim 7 wherein the plurality of geographic regions are defined by areas within a predetermined radius of each of the plurality of storage nodes.

9. The method of claim 1, further comprising:

informing the user device, based on a determination that the selected first storage node is sufficient to handle a second file download request corresponding to the file from the user device, to direct subsequent file download requests corresponding to the file to the selected first storage device permanently.

10. The method of claim 1, further comprising:

comparing a first time period since the copy of the file was accessed at the selected second storage node to a time threshold; and

causing a deletion of the copy of the file from the selected second storage node in response to the first time period being greater than the time threshold.

11. The method of claim 10, further comprising:

designating the second selected storage node as a primary storage node for the file in response to the first time period being less than the time threshold; and

causing a deletion of the file from the selected first storage node in response to the first time period being less than the time threshold.

12. A core server system comprising:

a communication interface to facilitate communications over a communications network;

at least one hardware processor; and

memory comprising instructions that, when executed by the at least one hardware processor, cause the core server system to perform operations comprising;

maintaining a node priority table that indicates a priority value for each of a plurality of storage nodes coupled to the communications network to serve each of a plurality of predetermined geographic regions based on a geographic relationship between each predetermined geographic region and each storage node;

receiving a first file download request from a user device coupled to the communications network;

determining a geocode value based on a communications network address associated with the user device in response to receiving the first file download request, wherein the geocode value is indicative of a first predetermined geographic region in which the user device is located;

selecting a first storage node from one or more of the plurality of storage nodes that contain a file corresponding to the first file download request to serve the first file download request, wherein the first storage node is selected based at least in part on the first storage node having a highest priority value associated with the predetermined geographic region of the user device in the node priority table from among the one or more of the plurality of storage nodes;

redirecting the first file download request to the selected first storage node for handling;

determining whether the selected first storage node is sufficient to handle a second file download request corresponding to the file from the user device based on a comparison of the highest priority value to a priority value threshold;

selecting, based on a determination that the selected first storage node is not sufficient to handle a second file download request corresponding to the file from the user device, a second storage node from the plurality of storage nodes, the second storage node having a priority value associated with the predetermined geographic region of the user device in the node priority table that satisfies the priority value threshold; and

causing transmission of a copy of the file to the selected second storage node.

13. A non-transitory computer-readable storage medium comprising, instructions that, when executed by at least one hardware processor of a machine, cause the machine to perform operations comprising:

maintaining a node priority table that indicates a priority value for each of a plurality of storage nodes coupled to the communications network to serve each of a plurality of predetermined geographic regions based on a geographic relationship between each predetermined geographic region and each storage node;

receiving a first file download request from a user device coupled to the communications network;

determining a geocode value based on a communications network address associated with the user device in response to receiving the first file download request, wherein the geocode value is indicative of a first predetermined geographic region in which the user device is located;

selecting a first storage node from one or more of the plurality of storage nodes that contain a file corresponding to the first file download request to serve the first file download request, wherein the first storage node is selected based at least in part on the first storage node having a highest priority value associated with the predetermined geographic region of the user device in the node priority table from among the one or more of the plurality of storage nodes;

redirecting the first file download request to the selected first storage node for handling;

determining whether the selected first storage node is sufficient to handle a second file download request corresponding to the file from the user device based on a comparison of the highest priority value to a priority value threshold;

selecting, based on a determination that the selected first storage node is not sufficient to handle a second file download request corresponding to the file from the user device, a second storage node from the plurality of storage nodes, the second storage node having a priority value associated with the predetermined geographic region of the user device in the node priority table that satisfies the priority value threshold; and

causing transmission of a copy of the file to the selected second storage node.