[发明专利]基于IaaS的不确定性需求服务预购实例分时共享方法与系统

权利要求书

1.一种基于IaaS的不确定性需求服务预购实例分时共享方法，其特征在于，包括以下步骤：

任务运行过程中，接收实时采样得到的负载数据，所述负载数据包括用户需求到来数据、实例购买数据和可提供服务实例数据；

对于每个预购的实例，根据所述实例分别在分时共享和保留两种情况下成本和实例使用率，判断所述实例是否存在浪费：

若判定为不存在浪费，保持此实例预留状态；

若判定为存在浪费，根据各实例在前一个预留有效期内的使用率，得到实例分时共享策略，应用于下一个预留有效期。

2.如权利要求1所述的一种基于IaaS的不确定性需求服务预购实例分时共享方法，其特征在于，所述判断所述实例是否存在浪费包括：

对于每个预购的实例，计算实例在分时共享和保留两种决策下所各自产生的总花费保持相等时的实例使用率，作为参考值；

若该实例在前一个预留有效期的使用率小于该参考值，则该实例存在浪费状态。

3.如权利要求2所述的一种基于IaaS的不确定性需求服务预购实例分时共享方法，其特征在于，所述参考值u满足以下公式：

R+α*p*T＝R-a*R+p*u

其中，R代表预留实例预付费用，p代表按需实例单价，α为公共云系统为预留实例提供的后续小时费率的折扣，T代表预留实例有效期限，a代表用户共享预留实例所提供的折扣。

4.如权利要求1所述的一种基于IaaS的不确定性需求服务预购实例分时共享方法，其特征在于，所述得到实例共享策略包括：

任务运行过程中，重复执行以下操作：

对于当前时刻，获取前一个有效期内的预留实例序列、需求序列和活跃实例序列；

对于所述前一个有效期内的每个时刻，若该时刻的需求量小于活跃实例数，则该时刻存在一个实例处于空闲状态，得到所述前一个预留有效期内的预留实例空闲时长；

根据预留有效期期限和空闲时长，得到预留实例为需求提供服务的时长；

当所述为需求提供服务的时长小于设定阈值时，选择一个预留实例进行共享，该实例在下一时刻至期限截止不得作为活跃实例。

5.如权利要求4所述的一种基于IaaS的不确定性需求服务预购实例分时共享方法，其特征在于，选择用于共享的预留实例剩余期限z满足：

z＝-T*ln((e^-1-1)*u+1)

其中，T为预留实例有效期限，u为预留实例为需求提供服务的时长。

6.如权利要求1所述的一种基于IaaS的不确定性需求服务预购实例分时共享方法，其特征在于，所述方法还包括：分别计算保留预留实例，以及采用所述分时共享策略的成本并输出。

7.如权利要求6所述的一种基于IaaS的不确定性需求服务预购实例分时共享方法，其特征在于，所述成本计算方法为：

其中，C_total代表实例所需总成本，C_on-demand代表按需实例成本，C_reserved代表预留实例成本，V_revenu代表预留实例分时共享所获收益，o_t代表t时刻预购买按需实例个数，n_t代表t时刻预购买预留实例个数，r_t代表t时刻活跃的预留实例数目；L(s_t)代表t时刻与其他用户共享预留实例的总剩余期限。

8.如权利要求1所述的一种基于IaaS的不确定性需求服务预购实例分时共享方法，其特征在于，

其中，m_t代表t时刻所共享的预留实例个数，代表t时刻与其他用户共享的第i个预留实例的剩余时长。

9.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，该程序被处理器执行时实现如权利要求1-8任一项所述的基于IaaS的不确定性需求服务预购实例分时共享方法。

10.一种计算机系统，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，其特征在于，所述处理器执行所述程序时实现如权利要求1-8任一项所述的基于IaaS的不确定性需求服务预购实例分时共享方法。