利索能及
我要发布
收藏
专利号: 2015110180397
申请人: 南京邮电大学
专利类型:发明专利
专利状态:已下证
更新日期:2024-11-12
缴费截止日期: 暂无
联系人

摘要:

权利要求书:

1.一种云计算环境下面向服务消费者的资源配置方法,其特征在于,所述方法包括如下步骤:步骤1:根据作业的提交时间和等待时间,生成需待分配的资源需求量;

步骤2:以最小化资源消费者成本为目标,建立云计算资源预留模型;

步骤3:针对资源租用合约集中的每一种合约,设计单合约资源预留算法,计算在每一种合约上为满足资源需求量所需预留的资源量以及对应的最小成本;

步骤4:设计多合约资源预留算法,计算在每一种合约组合上为满足资源需求量所需预留的资源方案以及对应的最小成本;

步骤5:通过基于单合约资源预留算法与多合约资源预留算法得到的结果,找出具有最小成本的最佳资源预留方案。

2.根据权利要求1所述的一种云计算环境下面向服务消费者的资源配置方法,其特征在于,所述步骤1包括:所述资源需求量D=(D1,D2,...,DT)是一个包含可用区间为T个小时的资源需求向量,需求可用区间表示作业在某个时间段需要使用资源;在可用区间中第i个小时的资源需求量Di是云平台接收到的所有作业在第i个小时对资源请求数量的总和;

作业请求资源的方式分为预留租用资源与按需租用资源,云平台为资源消费者提供K种不同类型的资源租用合约k,每种合约的有效期为tk。

3.根据权利要求1所述的云计算环境下面向服务消费者的资源配置方法,其特征在于,所述步骤2包括:所述资源消费者成本是所有第t(1≤t≤T)小时成本Costt的总和,各Costt由第t小时所使用的各类合约k(1≤k≤K)的预留租用资源成本reservedt与按需租用资源成本ondemandt组成,其中reservedt是各类合约的一次性预留资源成本Rk与各类合约下资源使用成本rk的总和,ondemandt是每小时按需使用实例成本o与使用时间、使用实例数的乘积;

预留租用资源数、使用的预留资源数、按需租用资源数都为大于等于零的整数;

第t小时使用的预留资源数应小于等于第t小时之前预留的资源量;

第t小时使用的预留资源数与按需租用资源数的总和应大于等于第t小时的资源需求数。

4.根据权利要求1所述的一种云计算环境下面向服务消费者的资源配置方法,其特征在于,所述步骤3的单合约资源预留算法包括:步骤3-1:基于使用的合约k的合约期tk,将资源需求区间T分为 表示对T除以tk得到的结果向上取整)个资源需求区间段,其中最开始的 表示对T除以tk得到的结果向下取整)个资源需求区间段的长度为tk,最后一个资源需求区间段的长度为步骤3-2:在每个资源需求区间段中找出第j个小的资源需求量作为当前资源需求区间段的资源预留量,其中

5.根据权利要求1所述的一种云计算环境下面向服务消费者的资源配置方法,其特征在于,所述步骤4的多合约资源预留算法包括:步骤4-1:判断合约集是否为空,若合约集为空则结束;若合约集非空,对合约集中的合约k,采用步骤3对资源需求向量进行单合约资源预留,计算合约k所对应的资源预留方案与资源消费成本;

步骤4-2:在合约集中移除已应用的合约k,并根据合约k的资源预留方案更新资源需求向量D,得到新的资源需求向量Dnew;

步骤4-3:基于新的合约集,执行步骤41,对新的资源需求向量进行操作。

6.根据权利要求1所述的一种云计算环境下面向服务消费者的资源配置方法,其特征在于,所述步骤5包括:对上述步骤3与步骤4得到的所有资源预留方案对应的消费成本进行排序,找出具有最小成本所对应的资源预留方案作为问题的解。