Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Copy selection method based on kernel density estimation

A technique of kernel density estimation and replication, applied in the field of computer network

Inactive Publication Date: 2010-08-11
BEIJING INSTITUTE OF TECHNOLOGYGY
View PDF3 Cites 9 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0007] The purpose of the present invention is to solve the problem of how to select the best copy from multiple copies of the low-end dynamic network, and propose a copy selection method based on kernel density estimation

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
  • Copy selection method based on kernel density estimation
  • Copy selection method based on kernel density estimation
  • Copy selection method based on kernel density estimation

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

[0051] Assume that when a user node u requests a logical resource LFN, there are 10 copies of this logical resource in the network.

[0052] Step 1. According to definition 3, set σ=900s, divide all replicas into new replicas and old replicas, including 2 new replicas {newReplica 0 , newReplica 1} and 8 old replicas {oldReplica 0 , oldReplica 1 ,..., oldReplica 7}. Compute the current network load for each new replica, newReplica 0 , newReplica 1 The current network load of is 3, 4 respectively; computing each old replica {oldReplica 0 , oldReplica 1 ,..., oldReplica 7} The predicted network load predictLoad is 5, 6, 10, 2, 5, 8, 3, 6 respectively.

[0053] Step 2. First predict the available bandwidth of the network for the node where each old copy is located, use formula (1) to predict the available bandwidth of each old copy and record it as available_bandwidth(u, o i ), i∈{0,1,…7}, where, o i , 0≤i≤7 is the old replica oldReplica i , the node where 0≤i≤7 is loc...

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 copy selection method based on kernel density estimation, belonging to the computer network technology field. The method comprises the following steps: divide copies in a network into old copies and new copies, for old copies, select a best old copy according to history data by utilizing a kernel density estimation policy; for new copies, select a best new copy accordingto current bandwidth condition of a node in which the new copies exist; calculate and compare the best new copy and the best old copy, therefore, select a best copy from multiple copies which have a same logical file name. The copy selection method based on kernel density estimation is suitable to a dynamic low-side network and is especially suitable to the condition with frequently changing network state. User access delay and bandwidth consumption can be reduced by the method and the network performance is increased.

Description

technical field [0001] The invention belongs to the technical field of computer networks, and relates to a replica selection method based on kernel density estimation applied in dynamic low-end networks. Background technique [0002] With the continuous advancement of computer network technology, the network has shown advantages such as powerful data processing capabilities, parallel data transmission functions, and internal metadata management. Replica management services play a very important role when large amounts of data are shared globally over the network. Copy management technology can reduce network delay and bandwidth consumption during data transmission. It mainly includes: replica positioning, replica selection and replica creation. [0003] Replica selection technology is to achieve the fastest access response by selecting the most suitable replica when there are many replicas in the network. The key problem of replica selection is to predict the response tim...

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
IPC IPC(8): H04L29/08
Inventor 李侃庞垠
Owner BEIJING INSTITUTE OF TECHNOLOGYGY
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com