CN105824919B - 一种数据查询操作定价的动态调整方法及装置 - Google Patents
一种数据查询操作定价的动态调整方法及装置 Download PDFInfo
- Publication number
- CN105824919B CN105824919B CN201610150429.8A CN201610150429A CN105824919B CN 105824919 B CN105824919 B CN 105824919B CN 201610150429 A CN201610150429 A CN 201610150429A CN 105824919 B CN105824919 B CN 105824919B
- Authority
- CN
- China
- Prior art keywords
- information
- resource
- terminal
- different time
- price
- 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.)
- Expired - Fee Related
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/903—Querying
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR 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
- G06Q30/00—Commerce
- G06Q30/02—Marketing; Price estimation or determination; Fundraising
- G06Q30/0278—Product appraisal
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Business, Economics & Management (AREA)
- Development Economics (AREA)
- Strategic Management (AREA)
- Databases & Information Systems (AREA)
- Finance (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Accounting & Taxation (AREA)
- General Engineering & Computer Science (AREA)
- Entrepreneurship & Innovation (AREA)
- Data Mining & Analysis (AREA)
- Game Theory and Decision Science (AREA)
- Computational Linguistics (AREA)
- Economics (AREA)
- Marketing (AREA)
- General Business, Economics & Management (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
- Computer And Data Communications (AREA)
Abstract
本发明公开了一种数据查询操作定价的动态调整方法及装置,包括:在检测到计算资源的已分配资源信息发生变化时,获取每种计算资源在不同时间段的已分配资源信息;获取每种计算资源的固定参数信息;所述固定参数信息包括每种计算资源在不同时间段的总资源信息、每种计算资源在不同时间段的最低价格信息和每种计算资源在不同时间段的最高价格信息;根据预定的计算资源定价调整规则、所述已分配资源信息和所述固定参数信息,对每种计算资源在不同时间段的定价信息进行调整。可见,在本实施例中考虑到计算资源的分配情况,根据每种资源在不同时间段的已分配资源信息,对数据查询操作定价动态调整,从而更合理的对数据查询操作定价。
Description
技术领域
本发明涉及数据领域和数据库领域,更具体地说,涉及一种数据查询操作定价的动态调整方法及装置。
背景技术
随着虚拟化和云计算的发展,软件作为服务的云服务模式成为一种新的发展方向。数据库服务作为一种特殊的软件服务有与其他服务不同的特点。在现有的云数据市场中,如Microsoft Azure Marketplace,主要采用固定价格的方式,例如根据服务次数进行阶梯式收费,这种按次数对数据操作进行定价方式较为单一。
因此,如何合理的对数据查询操作定价是本领域人员需要解决的问题。
发明内容
本发明的目的在于提供一种数据查询操作定价的动态调整方法及装置,以实现对数据查询操作进行合理的定价。
为实现上述目的,本发明实施例提供了如下技术方案:
一种数据查询操作定价的动态调整方法,包括:
在检测到计算资源的已分配资源信息发生变化时,获取每种计算资源在不同时间段的已分配资源信息;
获取每种计算资源的固定参数信息;所述固定参数信息包括每种计算资源在不同时间段的总资源信息、每种计算资源在不同时间段的最低价格信息和每种计算资源在不同时间段的最高价格信息;
根据预定的计算资源定价调整规则、所述已分配资源信息和所述固定参数信息,对每种计算资源在不同时间段的定价信息进行调整。
优选的,所述对每种计算资源在不同时间段的定价信息进行调整之后,还包括:
根据终端发送的目标计算资源查询请求,预测所述查询请求的时间段信息及每个时间段信息所对应的计算资源需求信息;
根据所述时间段信息、所述计算资源需求信息和所述目标计算资源在不同时间段的已分配资源信息,判断所述目标计算资源的资源需求是否超出系统资源能力;
若否,则根据所述目标计算资源在不同时间段的定价信息、所述时间段信息和所述每个时间段信息所对应的资源需求信息,求得所述查询请求的实际价格信息。
优选的,还包括接收所述终端发送的预定价格信息;则求得所述目标计算资源查询请求的实际价格信息之后,还包括:
判断所述实际价格信息是否大于所述预定价格信息;
若是,则拒绝所述查询请求;若否,则根据所述时间段信息和所述资源需求信息分配资源给所述终端,并按照所述实际价格信息向所述终端发送收费请求信息。
优选的,当所述目标计算资源的资源需求超出系统资源能力之后,还包括:
采取有截止期并可中断执行的方式,以所述时间段信息、所述资源需求信息、所述目标计算资源在不同时间段的已分配资源信息和所述目标计算资源在不同时间段的定价信息,制定可行调度方案;其中,所述可行调度方案中至少包括调整后的时间段信息及每个调整后的时间段信息所对应的资源需求信息;
根据所述目标计算资源在不同时间段的定价信息、所述调整后的时间段信息和每个调整后的时间段信息所对应的资源需求信息,求得所述查询请求的实际价格信息;
根据调整后的时间段信息和每个调整后的时间段信息所对应的资源需求信息分配资源给终端,并按照所述实际价格信息向所述终端发送收费请求信息。
优选的,所述对每种计算资源在不同时间段的定价信息进行调整之后,还包括:
接收在拍卖时间间隔内N个终端发送的目标计算资源查询请求及预定价格信息;其中,N为正整数;
根据N个终端发送的目标计算资源查询请求,预测N个终端的时间段信息及每个时间段信息所对应的计算资源需求信息;
采取有截止期并可中断执行的方式,以每个终端的时间段信息、计算资源需求信息、每个终端的目标计算资源在不同时间段的已分配资源信息和每个目标计算资源在不同时间段的定价信息,以预定顺序制定可行调度方案;其中,所述可行调度方案中至少包括调整后的时间段信息及每个调整后的时间段信息所对应的资源需求信息;
根据每个终端的目标计算资源在不同时间段的定价信息、所述调整后的时间段信息和每个调整后的时间段信息所对应的资源需求信息,求得每个终端的查询请求的实际价格信息;
根据调整后的时间段信息和每个调整后的时间段信息所对应的资源需求信息分配资源给终端,并按照所述实际价格信息向所述终端发送收费请求信息。
优选的,所述以预定顺序制定可行调度方案,包括:
根据每种计算资源在不同时间段的最低价格信息、每个终端的时间段信息及每个时间段信息所对应的计算资源需求信息,计算每个终端的最低花费,并计算每个终端的预定价格信息与每个终端相对应的最低花费的商值,作为参考系数;
以N个终端参考系数的降序排列顺序作为所述预定顺序。
优选的,将已响应的目标计算资源查询请求从保存查询请求的列表中删除。
优选的,根据预定的计算资源定价调整规则、所述已分配资源信息和所述固定参数信息,对每种计算资源在不同时间段的定价信息进行调整,包括:
根据预定的计算资源定价调整规则所述已分配资源信息Zk和所述固定参数信息,对每种计算资源在不同时间段的定价信息进行调整;
其中,Pk(t)表示在时间t第k种计算资源的定价信息,所述固定参数信息包括每种计算资源在不同时间段的总资源信息Ck、每种数据的最低价格信息Lk和每种数据的最高价格信息Uk,Zk(t)表示在时间t第k种计算资源的已分配资源信息。
一种数据查询操作定价的动态调整装置,包括:
检测模块,用于检测到计算资源的已分配资源信息发生变化时,则触发第一获取模块;
所述第一获取模块,用于获取每种计算资源在不同时间段的已分配资源信息;
第二获取模块,用于获取每种计算资源的固定参数信息;所述固定参数信息包括每种计算资源在不同时间段的总资源信息、每种计算资源在不同时间段的最低价格信息和每种计算资源在不同时间段的最高价格信息;
定价信息调整模块,用于根据预定的计算资源定价调整规则、所述已分配资源信息和所述固定参数信息,对每种计算资源在不同时间段的定价信息进行调整。
通过以上方案可知,本发明实施例提供的一种数据查询操作定价的动态调整方法及装置,包括:在检测到计算资源的已分配资源信息发生变化时,获取每种计算资源在不同时间段的已分配资源信息;获取每种计算资源的固定参数信息;所述固定参数信息包括每种计算资源在不同时间段的总资源信息、每种计算资源在不同时间段的最低价格信息和每种计算资源在不同时间段的最高价格信息;根据预定的计算资源定价调整规则、所述已分配资源信息和所述固定参数信息,对每种计算资源在不同时间段的定价信息进行调整,可见,在本实施例中考虑到计算资源的分配情况,根据每种资源在不同时间段的已分配资源信息,对数据查询操作定价动态调整,从而更合理的对数据查询操作定价。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1为本发明实施例公开的一种数据查询操作定价的动态调整方法流程示意图;
图2为本发明实施例公开的一种数据查询操作定价的动态调整装置结构示意图。
具体实施方式
下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
本发明实施例公开了一种数据查询操作定价的动态调整方法及装置,以实现对数据进行合理的定价。
参见图1,本发明实施例提供的一种数据查询操作定价的动态调整方法,包括:
S101、在检测到计算资源的已分配资源信息发生变化时,获取每种计算资源在不同时间段的已分配资源信息;
具体的,执行每个用户的查询请求后,相应的资源都会减少,因此在本实施例中,在数据资源的已分配资源信息发生变化后,都会根据这种动态调整方法对数据查询操作进行重新定价,这种定价方式相对于现有技术中的根据服务次数阶梯式定价的方式更合理。
S102、获取每种计算资源的固定参数信息;所述固定参数信息包括每种计算资源在不同时间段的总资源信息、每种计算资源在不同时间段的最低价格信息和每种计算资源在不同时间段的最高价格信息;
具体的,在本实施例中,固定参数信息是指在对数据进行动态调整时不变的参数,但是并不代表这些参数是不能变化的。例如固定参数信息中每种数据的最低价格信息Lk是提供商给出的可接受的最低价格,如果提供商想改变也是可以的。
S103、根据预定的计算资源定价调整规则、所述已分配资源信息和所述固定参数信息,对每种计算资源在不同时间段的定价信息进行调整。
其中,根据预定的计算资源定价调整规则、所述已分配资源信息和所述固定参数信息,对每种计算资源在不同时间段的定价信息进行调整,包括:
根据预定的计算资源定价调整规则所述已分配资源信息Zk和所述固定参数信息,对每种计算资源在不同时间段的定价信息进行调整;
其中,Pk(t)表示在时间t第k种计算资源的定价信息,所述固定参数信息包括每种计算资源在不同时间段的总资源信息Ck、每种数据的最低价格信息Lk和每种数据的最高价格信息Uk,Zk(t)表示在时间t第k种计算资源的已分配资源信息。
本发明实施例提供的一种数据查询操作定价的动态调整方法,包括:在检测到计算资源的已分配资源信息发生变化时,获取每种计算资源在不同时间段的已分配资源信息;获取每种计算资源的固定参数信息;所述固定参数信息包括每种计算资源在不同时间段的总资源信息、每种计算资源在不同时间段的最低价格信息和每种计算资源在不同时间段的最高价格信息;根据预定的计算资源定价调整规则、所述已分配资源信息和所述固定参数信息,对每种计算资源在不同时间段的定价信息进行调整,可见,在本实施例中考虑到计算资源的分配情况,根据每种资源在不同时间段的已分配资源信息,对数据查询操作定价动态调整,从而更合理的对数据查询操作定价。
本发明实施例公开了一种具体的数据查询操作定价的动态调整方法,相对于上一实施例,本实施例对技术方案作了进一步的说明和优化。具体的,所述对每种计算资源在不同时间段的定价信息进行调整之后,还包括:
S21、根据终端发送的目标计算资源查询请求,预测所述查询请求的时间段信息及每个时间段信息所对应的计算资源需求信息;
具体的,数据库的查询操作作为数据市场的数据卖出手段,它的执行时间和执行所需的资源是可以预测的。现有的两种主流的查询预测方式:基于统计的机器学习方法和基于模型分析的预测方案。通过这两种特定的预测方式,可以把查询操作所需的时间段信息和每个时间段信息所需的资源需求信息预测出来。
S22、根据所述时间段信息、所述计算资源需求信息和所述目标计算资源在不同时间段的已分配资源信息,判断所述目标计算资源的资源需求是否超出系统资源能力;
若否,则执行S23、根据所述目标计算资源在不同时间段的定价信息、所述时间段信息和所述每个时间段信息所对应的资源需求信息,求得所述查询请求的实际价格信息;若是,则执行S24、拒绝所述查询请求。
具体的,在本实施例中,若当前查询请求的资源需求没有超出系统的资源能力,则计算终端的实际花费的实际价格信息。并且可以将实际价格信息发送给终端,让终端用户判断这个实际价格信息自己是否能接受,若能接受,则可以执行查询请求。
基于上述技术方案,若在S22中,判断所述目标计算资源的资源需求超出系统资源能力之后,还包括:
采取有截止期并可中断执行的方式,以所述时间段信息、所述资源需求信息、所述目标计算资源在不同时间段的已分配资源信息和所述目标计算资源在不同时间段的定价信息,制定可行调度方案;其中,所述可行调度方案中至少包括调整后的时间段信息及每个调整后的时间段信息所对应的资源需求信息;
根据所述目标计算资源在不同时间段的定价信息、所述调整后的时间段信息和每个调整后的时间段信息所对应的资源需求信息,求得所述查询请求的实际价格信息;
根据调整后的时间段信息和每个调整后的时间段信息所对应的资源需求信息分配资源给终端,并按照所述实际价格信息向所述终端发送收费请求信息。
具体的,在上一实施例中采用的是请求立即执行并不可中断执行的方式,若按这种方式判断出查询请求的资源需求超出系统资源能力,则采取有截止期并可中断执行的方式,选定可行调度方案,这种采取有截止期并可中断执行的方式能更有效的利用系统资源,进而服务于更多的用户请求。再根据可行调度方案中调整后的时间段信息、每个调整后的时间段信息所对应的资源需求信息、目标计算资源在不同时间段的定价信息,求得所述查询请求的实际价格信息。
基于上述技术方案,本方案在根据终端发送的目标计算资源查询请求,预测所述查询请求的时间段信息及每个时间段信息所对应的计算资源需求信息时,还包括接收所述终端发送的预定价格信息;则求得所述目标计算资源查询请求的实际价格信息之后,还包括:
判断所述实际价格信息是否大于所述预定价格信息;
若是,则拒绝所述查询请求;若否,则根据所述时间段信息和所述资源需求信息分配资源给所述终端,并按照所述实际价格信息向所述终端发送收费请求信息。
具体的,在本实施例中,接收终端发送的目标计算资源查询请求时还可以接收终端发送的预定价格信息,即只有实际价格信息在自己期望的预定价格信息之内,才允许执行查询请求,并向终端发送收费请求信息。
本发明实施例公开了一种具体的数据查询操作定价的动态调整方法,相对于上一实施例,本实施例对技术方案作了进一步的说明和优化。具体的,所述对每种计算资源在不同时间段的定价信息进行调整之后,还包括:
S31、接收在拍卖时间间隔内N个终端发送的目标计算资源查询请求及预定价格信息;其中,N为正整数;
S32、根据N个终端发送的目标计算资源查询请求,预测N个终端的时间段信息及每个时间段信息所对应的计算资源需求信息;
S33、采取有截止期并可中断执行的方式,以每个终端的时间段信息、计算资源需求信息、每个终端的目标计算资源在不同时间段的已分配资源信息和每个目标计算资源在不同时间段的定价信息,以预定顺序制定可行调度方案;其中,所述可行调度方案中至少包括调整后的时间段信息及每个调整后的时间段信息所对应的资源需求信息;
S34、根据每个终端的目标计算资源在不同时间段的定价信息、所述调整后的时间段信息和每个调整后的时间段信息所对应的资源需求信息,求得每个终端的查询请求的实际价格信息;
S35、根据调整后的时间段信息和每个调整后的时间段信息所对应的资源需求信息分配资源给终端,并按照所述实际价格信息向所述终端发送收费请求信息。
具体的,在本实施例中,可以针对在线和离线两种情境进行分析,在线是指接收终端发送的请求后,就及时处理,例如上述实施例中所记载的都是在线情况下;而在本实施例中处于离线时,由于不能及时处理,因此,会累计很多终端发送的查询请求,这时需要将不同终端发送的查询请求进行排序。
其中,所述以预定顺序制定可行调度方案,包括:
根据每种计算资源在不同时间段的最低价格信息、每个终端的时间段信息及每个时间段信息所对应的计算资源需求信息,计算每个终端的最低花费,并计算每个终端的预定价格信息与每个终端相对应的最低花费的商值,作为参考系数;
以N个终端参考系数的降序排列顺序作为所述预定顺序;其中,将已响应的目标计算资源查询请求从保存查询请求的列表中删除。
具体的,在离线情况下,首先根据系统的最低价格信息Lk求取每个终端的最低花费oi,并求取每个终端发送的预定价格信息与最低花费的商值,并按照商值从大到小的规则排列,依次处理每个终端的查询请求,在处理查询请求时,可以优先采取有截止期并可中断执行的方式,从而能更有效的利用系统资源,进而服务于更多的用户请求。并且每处理完一个终端的查询请求后,都会从队列中清除已经响应的查询请求,并对数据查询操作定价进行重新调整。
下面提供本实施例的一个具体实施例:
假设用户云数据市场中只考虑CPU和内存两种资源。他们的总量分别为10GHz和16GB;其中,本实施例中的总量为最初始的资源总量,即资源总量等于每个时间段的可用资源加上分配出去的资源。服务提供商能接受的最低价格分别为10和12。当前CPU和内存的最高单价分别为14和18。
1.针对在线情境:
对终端A发送的查询请求进行分解得到的终端A的询请求的时间段信息及每个时间段信息所对应的计算资源需求信息,参见表1,对终端B发送的查询请求进行分解得到的终端B的询请求时间段信息及每个时间段信息所对应的计算资源需求信息,参见表2。
表1
时间 | 1 | 2 | 3 | 4 | 5 |
CPU | 3 | 5 | 2 | 2 | 4 |
内存 | 6 | 4 | 5 | 7 | 6 |
表2
时间 | 1 | 2 | 3 | 4 | 5 |
CPU | 4 | 2 | 3 | 3 | 4 |
内存 | 5 | 6 | 6 | 4 | 4 |
系统的资源情况和单价详见表3:
表3
假设终端A的预定价格信息和终端B的预定价格信息价格分别为:570和565,并且终端A和终端B不同时到达。
如果系统采用请求立即执行并不可中断执行的方式,则执行S22、根据时间段信息、计算资源需求信息和目标计算资源在不同时间段的已分配资源信息,判断所述目标计算资源的资源需求是否超出系统资源能力,可以具体理解为:
判断系统剩余的资源情况是否满足终端A在各个时间段所需的资源需求。例如参见表1和表3,终端A在时间为1、2、3、4、5对CPU的资源需求分别是3、5、2、2、4,而系统在时间为1、2、3、4、5的剩余资源分别是5、7、6、5、6,可见系统的剩余资源都大于终端A的资源需求,因此,系统能满足终端A对CPU的资源需求。终端A在时间为1、2、3、4、5对内存的资源需求分别是6、4、5、7、6,而系统在时间为1、2、3、4、5的剩余资源分别是7、6、8、5、4,可见在时间为4和5,终端A对内存的需求大于系统的剩余资源,因此系统不能满足终端A对内存的资源需求,因此终端A的资源需求超出系统资源能力。
同理,计算得出终端B的资源需求没有超出系统资源能力,但是在本实施例中终端B的预定价格信息为565,而经计算得出,终端B的实际价格信息为:
4*11.8+2*11.1+3*11.4+3*11.8+4*11.4+5*15.1+6*15.5+6*14.7+4*15.9+4*16.3=570.5
可见终端B的实际价格信息570.5大于终端B的预定价格信息565,因此终端B的查询请求也不会执行。
如果系统采用有截止期并可中断执行的方式且截止期都为8,那么终端A根据上述方法无法找到一个满足资源的同时,实际价格信息小于预定价格信息的调度,因此用户A的查询请求被拒绝。用户B可以找到一个满足资源的同时资源花费小于查询价格的调度,该调度为:{1,2,3,4,6},即本应该在时间5获取的资源在时间6获取,并经过计算,得出终端B的实际价格信息为:564.1,可见终端B的查询请求将被执行,并且执行后,会将系统的可用资源和资源单价进行更新,其更新方法使用上述数据查询操作定价的动态调整方法进行计算,计算结果详见表4。并且若接收到其他的终端发送的资源请求,则根据更新后的资源定价对实际价格信息进行计算。
表4
1.针对离线情境:
在本实施例列举的离线情况的实施例中,不仅包括在线情况里的终端A和终端B的查询请求,还包括终端C和终端D的查询请求,对终端C发送的查询请求进行分解得到的终端C的时间段信息及每个时间段信息所对应的计算资源需求信息参见表5,对终端D发送的查询请求进行分解得到的终端D的时间段信息及每个时间段信息所对应的计算资源需求信息参见表6。
表5
时间 | 1 | 2 | 3 | 4 | 5 |
CPU | 3 | 4 | 4 | 5 | 6 |
内存 | 7 | 6 | 4 | 6 | 5 |
表6
时间 | 1 | 2 | 3 | 4 | 5 |
CPU | 3 | 2 | 4 | 3 | 2 |
内存 | 4 | 5 | 5 | 4 | 3 |
在这里终端C的预定价格信息和终端D的预定价格信息价格分别为:580和560,并且截止期为8。首先终端A的最低花费为:
(3+5+2+2+4)*10+(6+4+5+7+6)12=486;
并计算出终端A发送的预定价格信息570与最低花费486的商值为1.172,依次类推,计算出终端B发送的预定价格信息与最低花费的商值为1.22、终端C发送的预定价格信息与最低花费的商值为1.043、终端D发送的预定价格信息与最低花费的商值为1.428,因此对终端A终端B终端C终端D进行排序,得出终端D、终端B、终端A、终端C的顺序。
表7
首先处理终端D的查询请求,并采用有截止期并可中断执行的方式对终端D的查询请求进行处理,得出终端D的调度为{1,2,3,4,5},并根据表7求出终端D的实际价格信息为:
3*10+2*10+4*10+3*10+2*10+4*12+5*12+5*12+4*12+3*12=392
Uk更新,并对系统中的可用资源进行重新定价,详见表8。
表8
考虑终端B的查询请求,并采用有截止期并可中断执行的方式对终端B的查询请求进行处理,得出终端B的调度为{2,5,6,7,8},并对系统中的可用资源进行重新定价,详见表9。并且终端B的实际价格信息为:
4*10.7+2*10.7+3*10+3*10+4*10+5*13.4+6*12.8+6*12+4*12+4*12=476
表9
考虑终端A的查询请求,并采用有截止期并可中断执行的方式对终端A的查询请求进行处理,得出终端A的调度为{1,3,4,7,8},并对系统中的可用资源进行重新定价,详见表10。并且终端A的实际价格信息为:
3*11.1+5*11.4+2*11.1+2*11.1+4*11.4+6*13.1+4*13.4+5*13.1+7*13.1+6*13.1=548.3
表10
考虑用户C,无法找到一个满足资源的同时资源花费小于查询价格的调度,查询请求被拒绝。
可见,云数据市场数据买卖这种资源竞争和定价模糊的行为可以使用拍卖的方式进行。这里的拍卖理论通过激励的方式让用户提交自己认为所查询计算资源的真实价值,并且提交的数值永远优于其他选择,从而不仅使用户得到一定的利益回馈,而服务提供商收益也不会比预定的少,而是会略有提升。
下面对本发明实施例提供的一种数据查询操作定价的动态调整装置进行介绍,下文描述的一种数据查询操作定价的动态调整装置与上文描述的一种数据查询操作定价的动态调整方法可以相互参照。
参见图2,本发明实施例提供的一种数据查询操作定价的动态调整装置,包括:
检测模块100,用于检测到计算资源的已分配资源信息发生变化时,则触发第一获取模块200;
所述第一获取模块200,用于获取每种计算资源在不同时间段的已分配资源信息;
第二获取模块300,用于获取每种计算资源的固定参数信息;所述固定参数信息包括每种计算资源在不同时间段的总资源信息、每种计算资源在不同时间段的最低价格信息和每种计算资源在不同时间段的最高价格信息;
定价信息调整模块400,用于根据预定的计算资源定价调整规则、所述已分配资源信息和所述固定参数信息,对每种计算资源在不同时间段的定价信息进行调整。
基于上述技术方案,本方案还包括:
第一预测模块,用于根据终端发送的目标计算资源查询请求,预测所述查询请求的时间段信息及每个时间段信息所对应的计算资源需求信息;
资源需求判断模块,用于根据所述时间段信息、所述计算资源需求信息和所述目标计算资源在不同时间段的已分配资源信息,判断所述目标计算资源的资源需求是否超出系统资源能力;若否,则触发第一实际价格计算模块;
所述第一实际价格计算模块,用于根据所述目标计算资源在不同时间段的定价信息、所述时间段信息和所述每个时间段信息所对应的资源需求信息,求得所述查询请求的实际价格信息。
基于上述技术方案,本方案还包括:
实际价格信息判断模块,用于接收所述终端发送的预定价格信息,并判断所述实际价格信息是否大于所述预定价格信息;若是,则拒绝所述查询请求;若否,则第一执行模块;
所述第一执行模块,用于根据所述时间段信息和所述资源需求信息分配资源给所述终端,并按照所述实际价格信息向所述终端发送收费请求信息。
其中,当所述目标计算资源的资源需求超出系统资源能力之后,还包括:
第一可行调度方案指定模块,用于采取有截止期并可中断执行的方式,以所述时间段信息、所述资源需求信息、所述目标计算资源在不同时间段的已分配资源信息和所述目标计算资源在不同时间段的定价信息,制定可行调度方案;其中,所述可行调度方案中至少包括调整后的时间段信息及每个调整后的时间段信息所对应的资源需求信息;
第二实际价格计算模块,用于根据所述目标计算资源在不同时间段的定价信息、所述调整后的时间段信息和每个调整后的时间段信息所对应的资源需求信息,求得所述查询请求的实际价格信息;
第二执行模块,用于根据调整后的时间段信息和每个调整后的时间段信息所对应的资源需求信息分配资源给终端,并按照所述实际价格信息向所述终端发送收费请求信息。
基于上述技术方案,所述对每种计算资源在不同时间段的定价信息进行调整之后,还包括:
接收模块,用于接收在拍卖时间间隔内N个终端发送的目标计算资源查询请求及预定价格信息;其中,N为正整数;
第二预测模块,用于根据N个终端发送的目标计算资源查询请求,预测N个终端的时间段信息及每个时间段信息所对应的计算资源需求信息;
第二可行调度方案指定模块,用于采取有截止期并可中断执行的方式,以每个终端的时间段信息、计算资源需求信息、每个终端的目标计算资源在不同时间段的已分配资源信息和每个目标计算资源在不同时间段的定价信息,以预定顺序制定可行调度方案;其中,所述可行调度方案中至少包括调整后的时间段信息及每个调整后的时间段信息所对应的资源需求信息;
第三实际价格计算模块,用于根据每个终端的目标计算资源在不同时间段的定价信息、所述调整后的时间段信息和每个调整后的时间段信息所对应的资源需求信息,求得每个终端的查询请求的实际价格信息;
第三执行模块,用于根据调整后的时间段信息和每个调整后的时间段信息所对应的资源需求信息分配资源给终端,并按照所述实际价格信息向所述终端发送收费请求信息。
其中,所述第一可行调度方案指定模块,包括:
预定顺序确定模块,用于根据每种计算资源在不同时间段的最低价格信息、每个终端的时间段信息及每个时间段信息所对应的计算资源需求信息,计算每个终端的最低花费,并计算每个终端的预定价格信息与每个终端相对应的最低花费的商值,作为参考系数;以N个终端参考系数的降序排列顺序作为所述预定顺序。
其中,将已响应的目标计算资源查询请求从保存查询请求的列表中删除。
其中,计算资源定价调整规则为:
其中,所述已分配资源信息为Zk,Pk(t)表示在时间t第k种计算资源的定价信息,所述固定参数信息包括每种计算资源在不同时间段的总资源信息Ck、每种数据的最低价格信息Lk和每种数据的最高价格信息Uk,Zk(t)表示在时间t第k种计算资源的已分配资源信息。
本说明书中各个实施例采用递进的方式描述,每个实施例重点说明的都是与其他实施例的不同之处,各个实施例之间相同相似部分互相参见即可。
对所公开的实施例的上述说明,使本领域专业技术人员能够实现或使用本发明。对这些实施例的多种修改对本领域的专业技术人员来说将是显而易见的,本文中所定义的一般原理可以在不脱离本发明的精神或范围的情况下,在其它实施例中实现。因此,本发明将不会被限制于本文所示的这些实施例,而是要符合与本文所公开的原理和新颖特点相一致的最宽的范围。
Claims (8)
1.一种数据查询操作定价的动态调整方法,其特征在于,包括:
在检测到计算资源的已分配资源信息发生变化时,获取每种计算资源在不同时间段的已分配资源信息;
获取每种计算资源的固定参数信息;所述固定参数信息包括每种计算资源在不同时间段的总资源信息、每种计算资源在不同时间段的最低价格信息和每种计算资源在不同时间段的最高价格信息;
根据预定的计算资源定价调整规则、所述已分配资源信息和所述固定参数信息,对每种计算资源在不同时间段的定价信息进行调整;
所述对每种计算资源在不同时间段的定价信息进行调整之后,还包括:
根据终端发送的目标计算资源查询请求,预测所述查询请求的时间段信息及每个时间段信息所对应的计算资源需求信息;
根据所述时间段信息、所述计算资源需求信息和所述目标计算资源在不同时间段的已分配资源信息,判断所述目标计算资源的资源需求是否超出系统资源能力;
若否,则根据所述目标计算资源在不同时间段的定价信息、所述时间段信息和所述每个时间段信息所对应的资源需求信息,求得所述查询请求的实际价格信息。
2.根据权利要求1所述的动态调整方法,其特征在于,还包括接收所述终端发送的预定价格信息;则求得所述目标计算资源查询请求的实际价格信息之后,还包括:
判断所述实际价格信息是否大于所述预定价格信息;
若是,则拒绝所述查询请求;若否,则根据所述时间段信息和所述资源需求信息分配资源给所述终端,并按照所述实际价格信息向所述终端发送收费请求信息。
3.根据权利要求1所述的动态调整方法,其特征在于,当所述目标计算资源的资源需求超出系统资源能力之后,还包括:
采取有截止期并可中断执行的方式,以所述时间段信息、所述资源需求信息、所述目标计算资源在不同时间段的已分配资源信息和所述目标计算资源在不同时间段的定价信息,制定可行调度方案;其中,所述可行调度方案中至少包括调整后的时间段信息及每个调整后的时间段信息所对应的资源需求信息;
根据所述目标计算资源在不同时间段的定价信息、所述调整后的时间段信息和每个调整后的时间段信息所对应的资源需求信息,求得所述查询请求的实际价格信息;
根据调整后的时间段信息和每个调整后的时间段信息所对应的资源需求信息分配资源给终端,并按照所述实际价格信息向所述终端发送收费请求信息。
4.根据权利要求1所述的动态调整方法,其特征在于,所述对每种计算资源在不同时间段的定价信息进行调整之后,还包括:
接收在拍卖时间间隔内N个终端发送的目标计算资源查询请求及预定价格信息;其中,N为正整数;
根据N个终端发送的目标计算资源查询请求,预测N个终端的时间段信息及每个时间段信息所对应的计算资源需求信息;
采取有截止期并可中断执行的方式,以每个终端的时间段信息、计算资源需求信息、每个终端的目标计算资源在不同时间段的已分配资源信息和每个目标计算资源在不同时间段的定价信息,以预定顺序制定可行调度方案;其中,所述可行调度方案中至少包括调整后的时间段信息及每个调整后的时间段信息所对应的资源需求信息;
根据每个终端的目标计算资源在不同时间段的定价信息、所述调整后的时间段信息和每个调整后的时间段信息所对应的资源需求信息,求得每个终端的查询请求的实际价格信息;
根据调整后的时间段信息和每个调整后的时间段信息所对应的资源需求信息分配资源给终端,并按照所述实际价格信息向所述终端发送收费请求信息。
5.根据权利要求4所述的动态调整方法,其特征在于,所述以预定顺序制定可行调度方案,包括:
根据每种计算资源在不同时间段的最低价格信息、每个终端的时间段信息及每个时间段信息所对应的计算资源需求信息,计算每个终端的最低花费,并计算每个终端的预定价格信息与每个终端相对应的最低花费的商值,作为参考系数;
以N个终端参考系数的降序排列顺序作为所述预定顺序。
6.根据权利要求5所述的动态调整方法,其特征在于,将已响应的目标计算资源查询请求从保存查询请求的列表中删除。
7.根据权利要求1-6中任意一项所述的动态调整方法,其特征在于,根据预定的计算资源定价调整规则、所述已分配资源信息和所述固定参数信息,对每种计算资源在不同时间段的定价信息进行调整,包括:
根据预定的计算资源定价调整规则所述已分配资源信息Zk和所述固定参数信息,对每种计算资源在不同时间段的定价信息进行调整;
其中,Pk(t)表示在时间t第k种计算资源的定价信息,所述固定参数信息包括每种计算资源在不同时间段的总资源信息Ck、每种数据的最低价格信息Lk和每种数据的最高价格信息Uk,Zk(t)表示在时间t第k种计算资源的已分配资源信息。
8.一种数据查询操作定价的动态调整装置,其特征在于,包括:
检测模块,用于检测到计算资源的已分配资源信息发生变化时,则触发第一获取模块;
所述第一获取模块,用于获取每种计算资源在不同时间段的已分配资源信息;
第二获取模块,用于获取每种计算资源的固定参数信息;所述固定参数信息包括每种计算资源在不同时间段的总资源信息、每种计算资源在不同时间段的最低价格信息和每种计算资源在不同时间段的最高价格信息;
定价信息调整模块,用于根据预定的计算资源定价调整规则、所述已分配资源信息和所述固定参数信息,对每种计算资源在不同时间段的定价信息进行调整;
第一预测模块,用于根据终端发送的目标计算资源查询请求,预测所述查询请求的时间段信息及每个时间段信息所对应的计算资源需求信息;
资源需求判断模块,用于根据所述时间段信息、所述计算资源需求信息和所述目标计算资源在不同时间段的已分配资源信息,判断所述目标计算资源的资源需求是否超出系统资源能力;若否,则触发第一实际价格计算模块;
所述第一实际价格计算模块,用于根据所述目标计算资源在不同时间段的定价信息、所述时间段信息和所述每个时间段信息所对应的资源需求信息,求得所述查询请求的实际价格信息。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610150429.8A CN105824919B (zh) | 2016-03-16 | 2016-03-16 | 一种数据查询操作定价的动态调整方法及装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610150429.8A CN105824919B (zh) | 2016-03-16 | 2016-03-16 | 一种数据查询操作定价的动态调整方法及装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN105824919A CN105824919A (zh) | 2016-08-03 |
CN105824919B true CN105824919B (zh) | 2018-04-13 |
Family
ID=56523810
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201610150429.8A Expired - Fee Related CN105824919B (zh) | 2016-03-16 | 2016-03-16 | 一种数据查询操作定价的动态调整方法及装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN105824919B (zh) |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107025573A (zh) * | 2017-02-28 | 2017-08-08 | 广州地理研究所 | 一种驾培计时收费的学员分类调度方法和装置 |
CN110458452B (zh) * | 2019-08-12 | 2022-02-01 | 哈尔滨工业大学 | 质量驱动的公平数据市场平台、交易系统及方法 |
CN112465554A (zh) * | 2020-12-03 | 2021-03-09 | 广东工业大学 | 一种基于区块链的计算资源定价方法 |
CN115964182B (zh) * | 2023-03-16 | 2023-07-21 | 阿里巴巴(中国)有限公司 | 资源的调度方法和系统 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102088703A (zh) * | 2009-12-03 | 2011-06-08 | 华为技术有限公司 | 一种资源分配方法、装置及系统 |
CN102739803A (zh) * | 2012-07-09 | 2012-10-17 | 上海达希能源科技有限公司 | 云计算资源分配方法 |
CN103023963A (zh) * | 2012-10-31 | 2013-04-03 | 浪潮集团有限公司 | 一种用于云存储资源优化分配的方法 |
CN103853618A (zh) * | 2014-03-06 | 2014-06-11 | 南京理工大学 | 基于截止日期驱动的云系统代价最小化资源分配方法 |
-
2016
- 2016-03-16 CN CN201610150429.8A patent/CN105824919B/zh not_active Expired - Fee Related
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102088703A (zh) * | 2009-12-03 | 2011-06-08 | 华为技术有限公司 | 一种资源分配方法、装置及系统 |
CN102739803A (zh) * | 2012-07-09 | 2012-10-17 | 上海达希能源科技有限公司 | 云计算资源分配方法 |
CN103023963A (zh) * | 2012-10-31 | 2013-04-03 | 浪潮集团有限公司 | 一种用于云存储资源优化分配的方法 |
CN103853618A (zh) * | 2014-03-06 | 2014-06-11 | 南京理工大学 | 基于截止日期驱动的云系统代价最小化资源分配方法 |
Also Published As
Publication number | Publication date |
---|---|
CN105824919A (zh) | 2016-08-03 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN105824919B (zh) | 一种数据查询操作定价的动态调整方法及装置 | |
US9306869B2 (en) | Collaborative negotiation of system resources among virtual servers running in a network computing environment | |
Zeng et al. | Joint optimization of task scheduling and image placement in fog computing supported software-defined embedded system | |
US8346591B2 (en) | Automating responses by grid providers to bid requests indicating criteria for a grid job | |
US20180247265A1 (en) | Task grouping method and apparatus, electronic device, and computer storage medium | |
US7739155B2 (en) | Automatically distributing a bid request for a grid job to multiple grid providers and analyzing responses to select a winning grid provider | |
US8589558B2 (en) | Method and system for efficient deployment of web applications in a multi-datacenter system | |
US6345240B1 (en) | Device and method for parallel simulation task generation and distribution | |
US7844564B2 (en) | System and method of load balancing using fuzzy logic | |
Yang et al. | Pricing-based decentralized spectrum access control in cognitive radio networks | |
Chen et al. | Promoting device-to-device communication in cellular networks by contract-based incentive mechanisms | |
JP2007522547A (ja) | 拡張計算能力を与えるシステムおよび方法 | |
EP2821955A1 (en) | Energy demand reduction system and energy demand reduction method | |
CN107291544A (zh) | 任务调度的方法及装置、分布式任务执行系统 | |
CN110149394A (zh) | 系统资源的调度方法、装置和存储介质 | |
CN109478147A (zh) | 分布式计算系统中的自适应资源管理 | |
CN109274710A (zh) | 网络负载均衡方法、装置及集群服务系统 | |
Li et al. | Virtual machine trading in a federation of clouds: Individual profit and social welfare maximization | |
CN106856459B (zh) | 一种报文调度方法和装置 | |
CN104811466A (zh) | 云媒体资源分配的方法及装置 | |
CN106453557A (zh) | 一种IaaS服务中的双时间尺度用户动态竞价和资源管理算法 | |
CN105335376B (zh) | 一种流处理方法、装置及系统 | |
CN103761666B (zh) | 参与式感知系统中平台利润最大化的在线控制方法 | |
Krueger | Distributed scheduling for a changing environment | |
KR100967120B1 (ko) | 온톨로지 추론을 이용한 그리드 자원 관리장치 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20180413 Termination date: 20190316 |