Grid resource scheduling method based on simultaneous upward-offering auction mechanism

A scheduling method and grid resource technology, applied in the network field

Inactive Publication Date: 2011-11-23
NORTHEASTERN UNIV
View PDF0 Cites 11 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003] Aiming at the deficiencies of existing grid resource scheduling methods, the present invention provides a grid resource scheduling method based on a simultaneous upward bid auction mechanism, which uses the right to use idle ubiquitous resources in the grid within a long-term time range as a commodity for Resource rental transactions, and use the genetic algorithm to solve the combinatorial optimization problems encountered in the mechanism, and schedule related resources according to the obtained results

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
  • Grid resource scheduling method based on simultaneous upward-offering auction mechanism
  • Grid resource scheduling method based on simultaneous upward-offering auction mechanism
  • Grid resource scheduling method based on simultaneous upward-offering auction mechanism

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0087] The grid resource scheduling method based on the simultaneous upward bid auction mechanism of the present invention will be further described in detail below in conjunction with the accompanying drawings.

[0088] 1. Relevant theoretical basis of grid resource scheduling based on auction mechanism

[0089] 1 Auction method

[0090] The auction needs to be carried out through the auction method corresponding to the auction item. Auction mode refers to the specific operating rules of auction institutions when conducting auction activities. After the auction items are determined, such operating rules should fully consider the types and characteristics of the auction items, and select or modify the existing auction methods in a targeted manner.

[0091] With the development of auction theory, the number of buyers and sellers participating in the auction may be one-to-many or many-to-many. According to the difference in the number of participation between the two parties, t...

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 provides a grid resource scheduling method based on a simultaneous upward-offering auction mechanism, belonging to the technical field of networks. The grid resource scheduling method includes a preparation period, a screening period and an auction period. In the grid resource scheduling method, auction is adopted as a manner for pricing the grid resource capacity, and the pricing manner is used for allocating grid resources, thus the market information can be well reflected, and masses of customers are fully aroused to arrange idle resources into a grid so as to improve the resource scheduling efficiency in the grid environment; and the original simultaneous upward-offering auction mechanism is improved so that the mechanism is suitable for scheduling grid resources subjected to ribbon capacity division, and a grid resource auction winner standard identifying method is designed through combination of the grid resource scheduling method and a genetic algorithm, thus the grid resource scheduling method is better applicable to an actual long-term grid resource scheduling condition.

Description

technical field [0001] The invention belongs to the field of network technology, and in particular relates to a grid resource scheduling method based on a simultaneous upward bid auction mechanism. Background technique [0002] Grid technology can connect and integrate various resources in the network, and provide the spare share of resources to users who need them. In order to make resource providers actively join the grid to provide their own idle resources, the grid needs to establish a resource allocation mechanism that can fully motivate resource providers and take into account the interests of both parties. The traditional grid resource allocation mechanism is based on the user's direct application for resources and the resource provider's management staff's manual allocation, which cannot reflect the respective interests of grid users and resource providers, and cannot realize the dynamic allocation of grid resources. Contents of the invention [0003] Aiming at 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): G06Q30/00
Inventor 王兴伟王宇刘军黄敏
Owner NORTHEASTERN UNIV
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