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

Equation method for network resource load

A load balancing and network resource technology, applied in data exchange networks, special data processing applications, instruments, etc., can solve problems such as increasing the workload of directory servers to maintain active node information, and achieve improved efficiency and load balancing capabilities. Effect

Inactive Publication Date: 2007-02-28
BEIHANG UNIV
View PDF0 Cites 18 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Among them, nodes register resources and load information in randomly selected directory servers, and the directory server coordinates the load of the managed nodes. search efficiency and save communication overhead, but this method increases the workload of the directory server to maintain active node information

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
  • Equation method for network resource load
  • Equation method for network resource load
  • Equation method for network resource load

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0032] In a non-fully cooperative environment, selfish and rational nodes pass messages involuntarily, which hinders the process of discovering idle resources and migrating load. The goal of the AWI load balancing method is to introduce an incentive transfer mechanism between non-cooperative nodes to promote the transfer of search messages. The specific implementation process is as follows:

[0033] Step 10: The source node sends query information to an adjacent node, the query information includes the roaming step size and the number of idle nodes required,

[0034] For example, the roaming step size (hereinafter referred to as steps)=6, the number of required idle nodes (hereinafter referred to as solutions)=2;

[0035] Step 11: The node that receives the query information judges whether it meets the load migration requirements of the source point. If it meets the requirements, it returns a response message to the source point. The response message includes information indic...

Embodiment 2

[0045] In the HAWI load balancing method, the source can search for idle resources within the 2-hop range; at the same time, the AWI transfer protocol is only introduced between non-cooperative nodes. As shown in Table 1, the source point (hereinafter referred to as v s Indicates) for any 1-hop node in its field (hereinafter referred to as v j Indicates) record information includes the following:

[0046] IP j

v j the address of

TS j

v j The update timestamp of the information

t j ,pr j

v j The trust degree and node cost value of

t Γ(vj) ,pr Γ(vj)

v j Neighbor node set Γ(v j ) average trust degree and average cost value

[0047] Assuming a high load migration source point v s If one or more idle node migration jobs are required, the HAWI load balancing method is shown in Figure 2, and the process is as follows:

[0048] Step 20: Source point v s Calculate the evaluation value of all 1-hop nodes and...

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 relates to a network resource load balance method, which combines the advantages of integrated nearby node search and forward search, while the transfer source node can search needed resource in 2-hop range, to transfer the load; and it only leads in the AWI transmission protocol between non-cooperated nodes. In the non-cooperated network, the invention can improve the load balance ability of network resource, improve the resource search efficiency, and improve the transfer success.

Description

technical field [0001] The invention relates to a load balancing method, in particular to a load balancing method that encourages selfish nodes to transmit resource search messages while taking into account the communication overhead and efficiency of resource search. Background technique [0002] One purpose of grid (Grid) computing and peer-to-peer (Peer to Peer, hereinafter referred to as P2P) computing is to distribute computing resources in different geographical locations, including computing power, memory space, network bandwidth and professional processing capabilities, etc., through high-speed The Internet realizes the integration and full sharing of resources to provide an efficient aggregation and collaboration capability of computing, management and service resources. However, this ideal cooperative state will encounter many problems in practical applications, such as the non-cooperative nature of selfish nodes, the information uncertainty of dynamic jobs, and th...

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): H04L12/24G06F17/50H04L29/06
Inventor 怀进鹏张煜
Owner BEIHANG UNIV
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