Method for computing node selection in grid market on the basis of trust filtering

A technology for computing nodes and grid information, applied in the field of network computing, can solve problems such as job failure, job timeout, incomplete synchronization of resource information monitoring, etc., and achieve the effect of comprehensive cost saving and job failure rate reduction

Inactive Publication Date: 2009-06-03
UNIV OF SCI & TECH OF CHINA
View PDF0 Cites 15 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] Different from traditional cluster computing, the dynamic and autonomous nature of the grid makes a large number of unreliable resources exist in the grid environment. It is an important and complicated task to select the appropriate resources to meet the needs of users.
On the one hand, the dynamic joining and exiting of resources makes the user's monitoring of resource information incompletely synchronized. For example, if a...

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
  • Method for computing node selection in grid market on the basis of trust filtering
  • Method for computing node selection in grid market on the basis of trust filtering
  • Method for computing node selection in grid market on the basis of trust filtering

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0041] A computing node selection method based on trust filtering in the grid market, the steps of the method are:

[0042] 1) The user submits a job request to the resource agent

[0043] Grid resource management usually adopts the method of resource broker (Broker), that is, the tasks that grid users need to solve are first submitted to the resource broker, and the resource broker is responsible for solving them. The resource broker finds the available Resources, and use a certain scheduling method to assign tasks to resources for execution. In this step, the user submits the job containing certain constraints to the resource agent. Each job has a certain length Li.. The whole job has budget and deadline constraints (B, D), that is to say, this group of subtasks must be completed within the cost B and D time, otherwise it is invalid. A job has a requirement T on the resource reputation attribute, which means that the reputation value of the resource executing the job canno...

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

Aiming at the unreliable grid environment caused by node selfishness, the invention introduces trust mechanism into the computation market model of Buyya and provides a method for computing node selection in grid market on the basis of trust filtering, so as to overcome the defects of the original algorithm based on time and budget constraint. Resource agent selects available resources with the lowest opportunity cost and executes the operation by making preliminary screening to all possible resources and computing the opportunity cost for using each available resource. Compared with the traditional method, the method can effectively actuate the providers of reliable resources, the operation failure rate of the user is remarkably reduced, and the integrated cost is saved by 8% to 10%.

Description

technical field [0001] The invention belongs to the technical field of network computing, in particular to a method for selecting computing nodes in a grid market. Background technique [0002] The grid seamlessly integrates resources connected by means of communication into an organic whole. It provides users with a new type of computing platform based on the Internet. On this platform, a reasonable match is made between the request from the customer and the ability to provide resources, and the appropriate resource service is selected for the user's request, so as to achieve a wide area. resource sharing. The distribution, heterogeneity, dynamics and autonomy of the grid make resource management in the grid environment very complex and challenging. [0003] The grid computing environment that allocates resources based on the market mechanism is called the grid market. In the grid market, its typical application scenario is: the user uploads the job, fills in the paramet...

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/08G06F15/16
Inventor 杨寿保武斌路卫娜申凯郭良敏胡玲玲张瑞
Owner UNIV OF SCI & TECH OF CHINA
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