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

A Grid Resource Scheduling Method Based on Continuous Bidirectional Auction Mechanism

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

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

AI Technical Summary

Problems solved by technology

[0004] Aiming at the deficiencies of existing grid resource scheduling methods, the present invention provides a grid resource scheduling method based on a continuous two-way auction mechanism, which uses the right to use idle ubiquitous resources in the grid within a short-term time range as a commodity for resource allocation. Lease transactions, and use genetic algorithm to solve the combinatorial optimization problem 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
  • A Grid Resource Scheduling Method Based on Continuous Bidirectional Auction Mechanism
  • A Grid Resource Scheduling Method Based on Continuous Bidirectional Auction Mechanism
  • A Grid Resource Scheduling Method Based on Continuous Bidirectional Auction Mechanism

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0194] A grid resource scheduling method based on a continuous two-way auction mechanism of the present invention will be further described in detail below in conjunction with the accompanying drawings.

[0195] 1. Relevant basic theories of grid resource scheduling based on auction mechanism

[0196] 1 Auction method

[0197] 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.

[0198] 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, the auction c...

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 present invention provides a grid resource scheduling method based on a continuous two-way auction mechanism, which belongs to the field of network technology and includes a preparation period, a screening period, and an auction period. The scheduling method of the present invention uses the auction mode as the grid resource capacity pricing method, and The allocation of grid resources in this way can well reflect market information and fully mobilize the majority of users to add idle resources to the grid, improving the efficiency of resource scheduling in the grid environment; improving the original continuous two-way auction mechanism, It is suitable for the scheduling of grid resources divided by block capacity, and a matching method in the state of grid resource oversupply is designed, which is more suitable for the actual short-term grid resource scheduling situation.

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 continuous two-way 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. [0003] Using auction as the pricing method of grid r...

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/00G06N3/12
Inventor 王兴伟王宇黄敏
Owner NORTHEASTERN 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