Duplicate copy selection method based on global minimum access price

A copy and cost technology, applied in the field of copy selection based on the global minimum access cost, data grid field, which can solve the problems of different node performance and different network bandwidth, etc.

Inactive Publication Date: 2008-06-11
BEIJING INSTITUTE OF TECHNOLOGYGY
View PDF1 Cites 9 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] Although the current data grid projects have carried out research work on replicas, they are mainly aimed at data grid systems with hierarchy, high network bandwidth, and strong node storage capabilities. However, in the wide area network environment, different network bandwidths and different node performances It is more meaningful to conduct research on replicas in different situations

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 more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Duplicate copy selection method based on global minimum access price

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0051] The present invention will be further described below in conjunction with the accompanying drawings and embodiments.

[0052] In a hierarchical peer-to-peer network based on semantic similarity, it is assumed that there are 12 nodes, among which the first-level super nodes are A and B, the second-level super nodes are A1, A2, B1, and B2, and the ordinary nodes are A11, A12, and A21 , A22, A23, B21, as shown in Figure 1. In Fig. 1, the copy directory with double-linked list logical set of the present invention is adopted. The replica directory of group A1 includes logical resource LRN_1, which has three replicas. Here, the shared resource that appears for the first time is defined as the original, and the resource that is recreated as needed is defined as the replica. The original and the replica are collectively referred to as the physical replica. The physical address of the original resource is node A12, and the corresponding physical copy name is PRN1. The physical ...

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

No PUM Login to view more

Abstract

The invention discloses a replica selection method based on global minimum access cost, in particular to a logically centralized network replica catalog model with a double linked list and a replica selection method based on global minimum access cost. The invention belongs to the computer network technical field. The invention is applicable to a layered P2P network structure based on semantic similarity and is a four-layer tree structure, a first-stage super node provides a replica catalog of the domain, a second-stage super node provides a replica catalog of the group; the invention comprises two linked lists, the linked list T is a link from the logic resource in the replica catalog with an original to a replica physical address of the replica catalog, the linked list B is a link from a logic resource address corresponding to the replica to the replica catalog of the logic source name with an original. The replica catalog model selects the replica and replica update under the global significance. The physical address of the replica with the global minimum access cost can be determined by the replica selection method based on global minimum access cost.

Description

Technical field [0001] The invention relates to the field of computer networks, in particular to data grid technology, in particular to a copy selection method based on the global minimum access cost. Background technique [0002] In the data grid, multiple data backups are provided for customers in the WAN environment through data replication, which can effectively reduce data access time and achieve system load balancing. [0003] The current data grid projects have carried out related research work on replicas, and have different implementation and management methods for their respective applications. Globus provides the simplest copy management function, using a static and centralized copy strategy, and copy selection is sorted and selected according to static or global parameters. Replica positioning adopts a centralized replica directory structure, which limits the scalability and reliability of the system. The European Data Grid Project EDG is one of the most compre...

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
no application Login to view more
Patent Type & Authority Applications(China)
IPC IPC(8): H04L12/46H04L12/28
Inventor 李侃孙新李龙刘长利
Owner BEIJING INSTITUTE OF TECHNOLOGYGY
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products