Cloud container service-based batch processing auction mechanism

A batch processing and container technology, applied in the field of cloud computing, can solve the problems of ineffective utilization of cloud platform resources, inability to maximize user and cloud platform social welfare, etc.

Inactive Publication Date: 2017-05-10
武汉万般上品信息技术有限公司
View PDF0 Cites 9 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

In reality, due to the dynamic change of user resource requirements over time, the traditional static resource pricing mechanism cannot effectively utilize cloud platform resources, and cannot maximize the social welfare requirements of users and cloud platforms.

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
  • Cloud container service-based batch processing auction mechanism
  • Cloud container service-based batch processing auction mechanism
  • Cloud container service-based batch processing auction mechanism

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0048] In order to facilitate those of ordinary skill in the art to understand and implement the present invention, the present invention will be described in further detail below in conjunction with the accompanying drawings and embodiments. It should be understood that the implementation examples described here are only used to illustrate and explain the present invention, and are not intended to limit this invention.

[0049] In this embodiment, we use R=2 kinds of resources, and the capacity of each resource is C 1 =C 2 =15. The time slot span is T=600~1600 time slots. In order to better simulate the uncertainty of the arrival of bidders, we use Poisson distribution to describe the number of bidders arriving at each batch interval, and the Poisson coefficient is set to 3 or 8. The batch processing interval is set to θ=0~40. The resource demand of each bidder is a random number of {0~1}.

[0050] Step 1: Assume that each bidder will give a true estimate v i , this valua...

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 cloud container service-based batch processing auction mechanism. The mechanism comprises the following steps of: firstly mapping a sub-task relational graph of bidders and the quantity of various required resources by utilizing a cloud container; importing a thought of online batch processing, waiting for a fixed time to carry out a round of auction on a batch of bidders; writing all the constraint conditions into an integral linear programming, processing unconventional constraints related to sub-task relation and completion time in the linear programming; writing a dual linear programming; updating an original solution through the principle of complementary slackness; selecting a reasonable and optimum scheduling calculation required cost for each bidder; selecting the bidder with the highest unit resource price and positive own utility to win the bidding; and finally updating the resource price of each time slot by utilizing residual amount of resources according to a Posted Price mechanism, so that the condition of exhausting the resources in advance is avoided and benefit is brought to accept the future bidders. The mechanism disclosed by the invention has the advantages of being incentive in compatibility, feasible in calculation, economical and effective.

Description

technical field [0001] The invention belongs to the field of cloud computing, in particular to a batch auction mechanism (BatchAuction Mechanism) based on cloud container service. Background technique [0002] Cloud computing can provide users with a pay-as-you-go computing service, and a large number of cloud computing resources such as CPU, RAM, memory and bandwidth can provide users with services in a leased manner , and use virtual technology to encapsulate these resources into multiple cloud containers (Cloud Containers), and each cloud container can meet the resource requirements of a subtask of the user. In reality, due to the dynamic change of user resource requirements over time, the traditional static resource pricing mechanism cannot effectively utilize cloud platform resources, and cannot achieve the maximum social welfare requirements of users and cloud platforms. The auction mechanism can package the user's needs and quotations into bids for auction. The aucti...

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
Patent Type & Authority Applications(China)
IPC IPC(8): G06Q30/08H04L29/08
CPCG06Q30/08H04L67/10
Inventor 李宗鹏黄浩
Owner 武汉万般上品信息技术有限公司
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

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap