WO2014101534A1 - 云计算的利润最大化调度方法和系统 - Google Patents

云计算的利润最大化调度方法和系统 Download PDF

Info

Publication number
WO2014101534A1
WO2014101534A1 PCT/CN2013/085450 CN2013085450W WO2014101534A1 WO 2014101534 A1 WO2014101534 A1 WO 2014101534A1 CN 2013085450 W CN2013085450 W CN 2013085450W WO 2014101534 A1 WO2014101534 A1 WO 2014101534A1
Authority
WO
WIPO (PCT)
Prior art keywords
cloud computing
resource data
scheduling
cost
revenue
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Ceased
Application number
PCT/CN2013/085450
Other languages
English (en)
French (fr)
Inventor
朱定局
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Shenzhen Institute of Advanced Technology of CAS
Original Assignee
Shenzhen Institute of Advanced Technology of CAS
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Shenzhen Institute of Advanced Technology of CAS filed Critical Shenzhen Institute of Advanced Technology of CAS
Publication of WO2014101534A1 publication Critical patent/WO2014101534A1/zh
Anticipated expiration legal-status Critical
Ceased legal-status Critical Current

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/01—Protocols
    • H04L67/10—Protocols in which an application is distributed across nodes in the network
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/01—Protocols
    • H04L67/10—Protocols in which an application is distributed across nodes in the network
    • H04L67/1001—Protocols in which an application is distributed across nodes in the network for accessing one among a plurality of replicated servers
    • H04L67/1036—Load balancing of requests to servers for services different from user content provisioning, e.g. load balancing across domain name servers
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/50—Network services
    • H04L67/60—Scheduling or organising the servicing of application requests, e.g. requests for application data transmissions using the analysis and optimisation of the required network resources
    • H04L67/62—Establishing a time schedule for servicing the requests

Definitions

  • the present invention relates to cloud computing technologies, and more particularly to a scheduling solution and system for cloud computing technologies.
  • the existing cloud computing technology aims to pursue load balancing, and such a cloud computing resource scheduling method cannot meet the needs of many commercial application users.
  • a scheduling method for cloud computing comprising the steps of: obtaining a step of obtaining a plurality of resource data; calculating a step of separately calculating profit of the plurality of resource data according to the plurality of resource data; comparing the steps of comparing the profits corresponding to the plurality of resource data Size, obtaining the preferred resource data corresponding to the maximum profit; and scheduling step of scheduling the cloud computing resource according to the preferred resource data.
  • the resource data includes revenue and cost; in the calculating step, the profit is equal to the revenue minus the cost.
  • the revenue is equal to the amount of tasks completed, and the cost is equal to the number of cloud computing nodes that need to be used.
  • the revenue is equal to the completed task amount multiplied by the weight k1
  • the cost is equal to the number of cloud computing nodes to be used multiplied by the weight K2.
  • the weight K1 and the weight K2 are taken from the training database; K1 is the revenue of the unit task, from the task attribute library; K2 is the cost of the unit cloud computing node, from the cloud computing resource attribute library.
  • a cloud computing scheduling system includes: obtaining a module to obtain a plurality of resource data; a computing module, respectively calculating profit of the plurality of resource data according to the plurality of resource data; comparing the modules, comparing the profit corresponding to the plurality of resource data, The preferred resource data corresponding to the maximum profit is obtained; and the scheduling module performs scheduling of the cloud computing resource according to the preferred resource data.
  • the resource data obtained by the obtaining module includes revenue and cost; the computing module performs the calculation that the profit is equal to the revenue minus the cost.
  • the revenue is equal to the amount of tasks completed, and the cost is equal to the number of cloud computing nodes that need to be used.
  • the revenue is equal to the completed task amount multiplied by the weight k1
  • the cost is equal to the number of cloud computing nodes to be used multiplied by the weight K2.
  • the weight K1 and the weight K2 are taken from the training database; K1 is the revenue of the unit task, from the task attribute library; K2 is the cost of the unit cloud computing node, from the cloud computing resource attribute library.
  • the cloud computing scheduling method and system of the present invention calculates the profit of different scheduling schemes of cloud computing resources by reducing the cost, and then obtains and implements the cloud computing resource scheduling scheme with the largest profit by comparing the profit size.
  • FIG. 1 is a flowchart of a method for scheduling cloud computing according to the present invention
  • FIG. 2 is a schematic block diagram of a scheduling system for cloud computing according to the present invention.
  • the invention utilizes the existing cloud computing resources for scheduling, and implements cloud computing with the goal of obtaining the maximum computing profit as much as possible.
  • the scheduling method of the cloud computing of the present invention includes the following steps:
  • Resource data includes revenue and cost; income and cost have two calculation methods. The first is that the revenue is equal to the completed task quantity, the cost is equal to the number of cloud computing nodes to be used, and the second is that the revenue is equal to the completed task quantity multiplication.
  • the weight k1 the cost is equal to the number of cloud computing nodes to be used multiplied by the weight K2, and the weight K1 and the weight K2 are taken from the relevant industry training database according to different application industries; K1 is the revenue of the unit task, from the task attribute library; K2 is The cost of a unit cloud computing node comes from the cloud computing resource attribute library.
  • S2 a calculation step of separately calculating profit of a plurality of resource data according to the plurality of resource data, and the profit is equal to the income minus the cost.
  • S3 a comparison step of comparing the size of the profit corresponding to the plurality of resource data to obtain the preferred resource data corresponding to the maximum profit.
  • S4 a scheduling step of scheduling cloud computing resources according to the preferred resource data.
  • the scheduling system of the cloud computing of the present invention includes an obtaining module, a computing module, a comparing module, and a scheduling module that are sequentially connected.
  • the acquisition module obtains multiple resource data, including revenue and cost.
  • revenue is equal to the amount of tasks completed
  • the cost is equal to the number of cloud computing nodes to be used
  • the second is that the revenue is equal to the completed task multiplied by the weight k1, and the cost is equal to the need.
  • the number of cloud computing nodes used is multiplied by the weight K2, and the weight K1 and the weight K2 are taken from the relevant industry training database according to different application industries
  • K1 is the revenue of the unit task, from the task attribute library
  • K2 is the cost of the unit cloud computing node, From the cloud computing resource property library.
  • the calculation module separately calculates the profit of the plurality of resource data according to the plurality of resource data.
  • the comparison module compares the size of the profit corresponding to the plurality of resource data, and obtains the preferred resource data corresponding to the maximum profit.
  • the scheduling module performs scheduling of the cloud computing resources according to the preferred resource data.

Landscapes

  • Engineering & Computer Science (AREA)
  • Signal Processing (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Business, Economics & Management (AREA)
  • Strategic Management (AREA)
  • Economics (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Human Resources & Organizations (AREA)
  • Operations Research (AREA)
  • Marketing (AREA)
  • Game Theory and Decision Science (AREA)
  • Quality & Reliability (AREA)
  • Tourism & Hospitality (AREA)
  • Physics & Mathematics (AREA)
  • General Business, Economics & Management (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Educational Administration (AREA)
  • Development Economics (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

一种云计算的调度方法和系统，获得多个资源数据，根据多个资源数据分别计算多个资源数据的利润，比较多个资源数据对应的利润的大小，获得最大利润对应的优选资源数据，依据优选资源数据进行云计算资源的调度。本发明云计算的调度方法和系统，通过收益减去成本来计算云计算资源的不同调度方案的利润，再通过比较利润大小，来得到并实施利润最大的云计算资源调度方案。

Description

云计算的利润最大化调度方法和系统
【技术领域】
本发明涉及云计算技术，特别是涉及云计算技术的调度解决方法和系统。
【背景技术】
现有的云计算技术中，在进行资源调度时，主要考虑云计算资源的负载均衡。但在云计算的实际应用中，用户多数想通过云计算资源的调度来获得最大的利润，特别是在云计算的商业应用中，应用资源的利润成为重要的参考因素。
因此，现有的云计算技术以追求负载均衡为目的，这样的云计算资源调度方法是无法满足众多商业应用用户的需求的。
【发明内容】
基于此，有必要针对云计算资源的调度问题，提供一种利润优选的云计算的调度方法和系统，通过计算各种云计算调度方案的利润，选择利润大的调度方案，来实施对云计算资源的调度以获得最大的利润。
一种云计算的调度方法，包括如下步骤：获得步骤，获得多个资源数据；计算步骤，根据多个资源数据分别计算多个资源数据的利润；比较步骤，比较多个资源数据对应的利润的大小，获得最大利润对应的优选资源数据；以及调度步骤，依据优选资源数据进行云计算资源的调度。
在其中一个实施例中，获得步骤中，资源数据包括收益和成本；计算步骤中，利润等于收益减去成本。
在其中一个实施例中，收益等于完成的任务量，成本等于需要使用的云计算节点数量。
在其中一个实施例中，收益等于完成的任务量乘以权重k1，成本等于需要使用的云计算节点数量乘以权重K2。
在其中一个实施例中，权重K1和权重K2取自训练数据库；K1为单位任务的收益，来自任务属性库；K2为单位云计算节点的成本，来自云计算资源属性库。
一种云计算的调度系统，包括：获得模块，获得多个资源数据；计算模块，根据多个资源数据分别计算多个资源数据的利润；比较模块，比较多个资源数据对应的利润的大小，获得最大利润对应的优选资源数据；以及调度模块，依据优选资源数据进行云计算资源的调度。
在其中一个实施例中，获得模块获得的资源数据包括收益和成本；计算模块执行如下计算：利润等于收益减去成本。
在其中一个实施例中，收益等于完成的任务量，成本等于需要使用的云计算节点数量。
在其中一个实施例中，收益等于完成的任务量乘以权重k1，成本等于需要使用的云计算节点数量乘以权重K2。
在其中一个实施例中，权重K1和权重K2取自训练数据库；K1为单位任务的收益，来自任务属性库；K2为单位云计算节点的成本，来自云计算资源属性库。
本发明的云计算的调度方法和系统，通过收益减去成本来计算云计算资源的不同调度方案的利润，再通过比较利润大小，来得到并实施利润最大的云计算资源调度方案。
【附图说明】
图1为本发明的云计算的调度方法的流程图；
图2为本发明的云计算的调度系统的原理框图。
【具体实施方式】
本发明利用已有的云计算资源进行调度，以尽量获得最大的计算利润为目标来实施云计算。
如图1所示，本发明的云计算的调度方法，包括如下步骤：
S1：获得步骤，获得多个资源数据。资源数据包括收益和成本；收益和成本有两种计算方法，第一种是，收益等于完成的任务量，成本等于需要使用的云计算节点数量；第二种是，收益等于完成的任务量乘以权重k1，成本等于需要使用的云计算节点数量乘以权重K2，权重K1和权重K2根据不同的应用行业取自相关的行业训练数据库；K1为单位任务的收益，来自任务属性库；K2为单位云计算节点的成本，来自云计算资源属性库。
S2：计算步骤，根据多个资源数据分别计算多个资源数据的利润，利润等于收益减去成本。
S3：比较步骤，比较多个资源数据对应的利润的大小，获得最大利润对应的优选资源数据。
S4：调度步骤，依据优选资源数据进行云计算资源的调度。
如图2所示，本发明的云计算的调度系统，包括依次连接的获得模块、计算模块、比较模块和调度模块。
获得模块获得多个资源数据，资源数据包括收益和成本。收益和成本有两种计算方法，第一种是，收益等于完成的任务量，成本等于需要使用的云计算节点数量；第二种是，收益等于完成的任务量乘以权重k1，成本等于需要使用的云计算节点数量乘以权重K2，权重K1和权重K2根据不同的应用行业取自相关的行业训练数据库；K1为单位任务的收益，来自任务属性库；K2为单位云计算节点的成本，来自云计算资源属性库。
计算模块根据多个资源数据分别计算多个资源数据的利润。
比较模块比较多个资源数据对应的利润的大小，获得最大利润对应的优选资源数据。
调度模块依据优选资源数据进行云计算资源的调度。
以上所述实施例仅表达了本发明的几种实施方式，其描述较为具体和详细，但并不能因此而理解为对本发明专利范围的限制。应当指出的是，对于本领域的普通技术人员来说，在不脱离本发明构思的前提下，还可以做出若干变形和改进，这些都属于本发明的保护范围。因此，本发明专利的保护范围应以所附权利要求为准。

Claims (10)

  1. 一种云计算的调度方法，包括如下步骤：
    获得步骤，获得多个资源数据；
    计算步骤，根据该多个资源数据分别计算该多个资源数据的利润；
    比较步骤，比较该多个资源数据对应的利润的大小，获得最大利润对应的优选资源数据；以及
    调度步骤，依据优选资源数据进行云计算资源的调度。
  2. 根据权利要求1所述的云计算的调度方法，其特征在于，所述的获得步骤中，该资源数据包括收益和成本；所述的计算步骤中，该利润等于该收益减去该成本。
  3. 根据权利要求2所述的云计算的调度方法，其特征在于，该收益等于完成的任务量，该成本等于需要使用的云计算节点数量。
  4. 根据权利要求2所述的云计算的调度方法，其特征在于，该收益等于完成的任务量乘以权重k1，该成本等于需要使用的云计算节点数量乘以权重K2。
  5. 根据权利要求4所述的云计算的调度方法，其特征在于，该权重K1和该权重K2取自训练数据库；K1为单位任务的收益，来自任务属性库；K2为单位云计算节点的成本，来自云计算资源属性库。
  6. 一种云计算的调度系统，其特征在于，包括：
    获得模块，获得多个资源数据；
    计算模块，根据该多个资源数据分别计算该多个资源数据的利润；
    比较模块，比较该多个资源数据对应的利润的大小，获得最大利润对应的优选资源数据；以及
    调度模块，依据优选资源数据进行云计算资源的调度。
  7. 根据权利要求6所述的云计算的调度系统，其特征在于，所述的获得模块获得的该资源数据包括收益和成本；所述的计算模块执行如下计算：该利润等于该收益减去该成本。
  8. 根据权利要求7所述的云计算的调度系统，其特征在于，该收益等于完成的任务量，该成本等于需要使用的云计算节点数量。
  9. 根据权利要求7所述的云计算的调度系统，其特征在于，该收益等于完成的任务量乘以权重k1，该成本等于需要使用的云计算节点数量乘以权重K2。
  10. 根据权利要求9所述的云计算的调度系统，其特征在于，该权重K1和该权重K2取自训练数据库；K1为单位任务的收益，来自任务属性库；K2为单位云计算节点的成本，来自云计算资源属性库。
PCT/CN2013/085450 2012-12-25 2013-10-18 云计算的利润最大化调度方法和系统 Ceased WO2014101534A1 (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN201210572729.7 2012-12-25
CN201210572729.7A CN103002053B (zh) 2012-12-25 2012-12-25 云计算的利润最大化调度方法和系统

Publications (1)

Publication Number Publication Date
WO2014101534A1 true WO2014101534A1 (zh) 2014-07-03

Family

ID=47930186

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2013/085450 Ceased WO2014101534A1 (zh) 2012-12-25 2013-10-18 云计算的利润最大化调度方法和系统

Country Status (2)

Country Link
CN (1) CN103002053B (zh)
WO (1) WO2014101534A1 (zh)

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103002053B (zh) * 2012-12-25 2016-06-08 深圳先进技术研究院 云计算的利润最大化调度方法和系统
US9417923B2 (en) 2013-12-17 2016-08-16 International Business Machines Corporation Optimization of workload placement
CN106446959B (zh) * 2016-10-10 2019-06-07 北京邮电大学 一种云计算资源动态匹配方法及装置
CN109491778A (zh) * 2018-11-22 2019-03-19 西安电子科技大学 基于nfc-ran场景的任务分配方法
CN118710027B (zh) * 2024-08-29 2025-01-24 宁德时代新能源科技股份有限公司 资源调度方法、装置、设备及存储介质

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101702650A (zh) * 2009-11-11 2010-05-05 中兴通讯股份有限公司 网络计算业务的计费方法及网络计算业务提供系统
CN102185926A (zh) * 2011-05-25 2011-09-14 盛大计算机（上海）有限公司 一种云计算资源管理系统及方法
CN102317962A (zh) * 2008-12-12 2012-01-11 纽约市哥伦比亚大学理事会 机器优化装置、方法和系统
CN102662764A (zh) * 2012-04-25 2012-09-12 梁宏斌 一种基于smdp的动态云计算资源优化分配方法
US20120232864A1 (en) * 2010-01-05 2012-09-13 International Business Machines Corporation Analyzing Anticipated Value and Effort in Using Cloud Computing to Process a Specified Workload
CN103002053A (zh) * 2012-12-25 2013-03-27 深圳先进技术研究院 云计算的利润最大化调度方法和系统

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7685283B2 (en) * 2006-01-23 2010-03-23 International Business Machiens Corporation Method for modeling on-demand free pool of resources
CN102331948A (zh) * 2011-09-01 2012-01-25 杭州湾云计算技术有限公司 一种基于资源状态的虚拟机结构调整方法和调整系统

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102317962A (zh) * 2008-12-12 2012-01-11 纽约市哥伦比亚大学理事会 机器优化装置、方法和系统
CN101702650A (zh) * 2009-11-11 2010-05-05 中兴通讯股份有限公司 网络计算业务的计费方法及网络计算业务提供系统
US20120232864A1 (en) * 2010-01-05 2012-09-13 International Business Machines Corporation Analyzing Anticipated Value and Effort in Using Cloud Computing to Process a Specified Workload
CN102185926A (zh) * 2011-05-25 2011-09-14 盛大计算机（上海）有限公司 一种云计算资源管理系统及方法
CN102662764A (zh) * 2012-04-25 2012-09-12 梁宏斌 一种基于smdp的动态云计算资源优化分配方法
CN103002053A (zh) * 2012-12-25 2013-03-27 深圳先进技术研究院 云计算的利润最大化调度方法和系统

Also Published As

Publication number Publication date
CN103002053A (zh) 2013-03-27
CN103002053B (zh) 2016-06-08

Similar Documents

Publication Publication Date Title
Yin et al. Energy-efficient job shop scheduling problem with variable spindle speed using a novel multi-objective algorithm
Liao et al. Intuitionistic fuzzy hybrid weighted aggregation operators
WO2014101534A1 (zh) 云计算的利润最大化调度方法和系统
CN107451894B (zh) 数据处理方法、装置和计算机可读存储介质
CN109064293A (zh) 商品推荐方法、装置、计算机设备及存储介质
CN109408509A (zh) 数据存储方法、装置及计算机设备
Ranjbar et al. Does economic complexity influence the efficacy of foreign direct investment? An empirical inquiry
CN101739248A (zh) 执行规则集的方法和系统
CN115473901B (zh) 一种分布式算力集群智慧调度方法、装置及计算机设备
WO2015074477A1 (zh) 路径分析方法和装置
CN104239390B (zh) 一种基于改进型协同过滤算法的音频推荐方法
US10521437B2 (en) Resource portfolio processing method, device, apparatus and computer storage medium
CN103605718A (zh) 一种基于hadoop的改进的物品推荐方法
CN103530304A (zh) 基于自适应分布式计算的在线推荐方法、系统和移动终端
CN105894310A (zh) 一种个性化推荐方法
US10248620B2 (en) Database table column annotation
Guo et al. Green data analytics of supercomputing from massive sensor networks: Does workload distribution matter?
CN105786622B (zh) 一种云环境下用于实时协同计算的节点选择方法
CN102708188A (zh) 一种数据分离的方法及系统
CN107193706A (zh) 一种确定目标机房信息技术it设备的方法和装置
CN106250565A (zh) 基于分片关系型数据库的查询方法和系统
CN107735781A (zh) 存储查询结果的方法和装置、计算设备
CN106295909A (zh) 用于计算电网项目指标的数据处理方法和装置
Zhang et al. Random walks in modular scale-free networks with multiple traps
CN106775962A (zh) 一种规则执行方法及装置

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 13869046

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 13869046

Country of ref document: EP

Kind code of ref document: A1