[发明专利]一种CDN网络中节点服务器带宽资源的调度方法和系统

权利要求书

1.一种CDN网络中节点服务器带宽资源的调度方法，其特征在于，所述方法包括：

步骤一，获取一资源池中各节点服务器的最大可达带宽、最小计费带宽和最优使用带宽，以及当前使用带宽和历史使用带宽，并预测所述各节点服务器未来使用带宽，预测所述各节点服务器未来使用带宽的方法包括，获取节点服务器的历史使用带宽，在所述历史使用带宽中筛选具有相同日期特征的数据进行预测，生成样本数据集合，提取样本数据集合中各时刻的使用带宽，采用各时刻的使用带宽进行当天对应时刻的使用带宽的预测；

步骤二，基于所述各节点服务器所述最大可达带宽、所述最小计费带宽、所述最优使用带宽，以及当前使用带宽和/或未来使用带宽，选择调入节点服务器以及调出节点服务器；

步骤三，基于所述调出节点服务器的最优使用带宽，以及当前使用带宽和/或未来使用带宽，确定所述调出节点服务器的待调出带宽；

步骤四，将所述待调出带宽调度到所述调入节点服务器；

其中，若在所述资源池中各节点服务器在一时间点或一时间段的使用带宽总和大于所述各节点服务器的最优使用带宽总和的情况下选择所述调入节点服务器，则在所述调出节点服务器的所述待调出带宽调度到所述调入节点服务器后，重复执行所述步骤二至所述步骤四。

2.如权利要求1所述的调度方法，其特征在于，按照下述条件顺序依次选择调入节点服务器：

第一条件，若选择一时间点或一时间段的调入节点服务器，一节点服务器在该时间点或时间段的使用带宽小于该节点服务器的最小计费带宽；

第二条件，若选择一时间点或一时间段的调入节点服务器，一节点服务器在该时间点或时间段的使用带宽大于等于该节点服务器的最小计费带宽且小于该节点服务器的最优使用带宽；

第三条件，若选择一时间点或一时间段的调入节点服务器，一节点服务器在该时间点或时间段的使用带宽大于等于该节点服务器的最优使用带宽且小于等于该节点服务器的最大可达带宽。

3.如权利要求2所述的调度方法，其特征在于，

若所述资源池中各节点服务器在一时间点或一时间段的使用带宽总和小于所述各节点服务器的最优使用带宽总和则按照所述第一条件、所述第二条件的顺序依次选择所述调入节点服务器；

若所述资源池中各节点服务器在一时间点或一时间段的使用带宽总和大于或等于所述各节点服务器的最优使用带宽总和则按照所述第一条件、所述第二条件、所述第三条件的顺序依次选择所述调入节点服务器。

4.如权利要求1、2或3所述的调度方法，其特征在于，选择调出节点服务器包括：

若选择一时间点或一时间段的调出节点服务器，一节点服务器在该时间点或时间段的使用带宽大于该节点服务器的最优使用带宽且小于等于该节点服务器的最大可达带宽，选择该节点服务器为调出节点服务器。

5.如权利要求2所述的调度方法，其特征在于，若根据所述第三条件选择调入节点服务器，则采用下述方式进行选择：

获取满足所述第三条件的各调入节点服务器在本计费周期已产生计费时间段的带宽超过所述最优使用带宽的时长总和，并计算所述时长总和与总免费时长之间的时长差，选择最大时长差对应的调入节点服务器。

6.如权利要求4所述的调度方法，其特征在于，确定所述调出节点服务器的待调出带宽包括下述方式：

方式一，将所述调出节点服务器的当前使用带宽减去所述最优使用带宽，得到所述待调出带宽；

方式二，将所述调出节点服务器在未来一时间点的使用带宽减去所述最优使用带宽，得到所述待调出带宽；

方式三，基于所述调出节点服务器的当前使用带宽和历史使用带宽计算当前使用带宽均值，将所述当前使用带宽均值减去所述最优使用带宽，得到所述待调出带宽；

方式四，基于所述调出节点服务器的未来使用带宽计算在未来一时间点的预测使用带宽均值，将所述预测使用带宽均值减去所述最优使用带宽，得到所述待调出带宽；

方式五，基于所述调出节点服务器的当前使用带宽以及设定带宽增长率预测在未来一时间点的预测带宽，将所述预测带宽减去所述最优使用带宽，得到所述待调出带宽。