Movement of data in a distributed database system to a storage location closest to a center of activity for the data
a technology of distributed database and storage location, applied in the direction of database distribution/replication, data processing applications, instruments, etc., can solve problems such as the attempt to optimiz
Active Publication Date: 2008-11-25
CISCO TECH INC
View PDF13 Cites 34 Cited by
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Benefits of technology
The present invention provides a method for optimizing a distributed database technology by moving data records as close as possible to the consumers of the data records. This is done by identifying the center of activity of each data record and determining the network distance between the center of activity and the new storage location. The invention also allows for the replication of data records across multiple storage locations and the joining of resource groups based on their corresponding center of activity. The technical effects of the invention include improved data access speed, reduced processing requirements, and improved performance and efficiency of distributed database services.
Problems solved by technology
Despite the numerous attempts at optimizing distributed database technology, there has been no attempt to date to optimize a distributed database such that the data records are moved for storage as close as possible to the consumers of the data records.
Method used
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View moreImage
Smart Image Click on the blue labels to locate them in the text.
Smart ImageViewing Examples
Examples
Experimental program
Comparison scheme
Effect test
Embodiment Construction
[0027]FIG. 1 is a diagram illustrating a network 10 having an identified topology, illustrated by a topology map 12, and having multiple storage locations 14 and computing nodes 16 for distributed storage of database records, according to an embodiment of the present invention. As illustrated in FIG. 1, each computing node 16 has an associated storage location 14, either internal to the computing node 16 or externally local to the computing node, as shown in FIG. 1. In addition, a mass storage device may be implemented within the network 10 independent of any computing node 16, as illustrated by the storage location 14i.
[0028]As described below, the topology 12 illustrates a cost-based multidimensional space that positions storage locations 14 and computing nodes 16 relative to cost-based dimensions that identify a “network distance” between different locations within the topology. For example, the nodes 16a, 16b, 16c, and 16d are positioned within the topology 12 based on their co...
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More PUM
Login to View More Abstract
A network provides distributed database services based on replicating data records to a new storage location that is closest to consumers of the data records, based on comparing a network distance between the new storage location and an attribute identifying a center of activity of at least one data element, relative to the network distance between any existing storage location in the center of activity. If the new storage location is closer to the center of activity relative to any of the other existing stores locations, than at least the one data element associated with the center of activity is copied to the new storage location. Multiple centers of activity may be utilized for respective data records, enabling data records to be copied on a per-record basis, or grouped as needed.
Description
BACKGROUND OF THE INVENTION[0001]1. Field of the Invention[0002]The present invention is related to optimizing storage of data in distributed databases. In particular, the present invention is related to moving data in distributed databases to storage locations that are closest to the client nodes that will perform the largest frequency of access for the related data.[0003]2. Description of the Related Art[0004]Distributed computing has evolved to technologies that enable multiple devices to share in providing a given service. For example, grid computing has been proposed as a model for solving substantially large computational problems using large numbers of computers arranged as clusters embedded in a distributed infrastructure. Grid computing has been described as differentiated from distributed computing through an increased focus on resource sharing, coordination, manageability, and high performance. The focus on resource sharing has been referred to as “the grid problem”, whic...
Claims
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More Application Information
Patent Timeline
Login to View More Patent Type & Authority Patents(United States)
IPC IPC(8): G06F17/30
CPCG06F17/30575H04L67/1095Y10S707/99955H04L67/289G06F16/27
Inventor TOEBES, JOHNTURNER, BRYAN C.WALKER, DOUGLAS JAY
Owner CISCO TECH INC