1.一种电力数据通信网中基于预测的服务降级方法,该电力数据通信的网络拓扑包括N个节点和E条链路,电力数据通信网拓扑内的节点为光交叉连接器或数据中心,电力数据通信网拓扑内的链路为支持波分复用技术的光纤;
其特征在于,该方法包括以下步骤:
步骤1:获取历史数据,其中包括电力数据通信网络拓扑内的每一个节点在历史时段内所接纳的业务请求类型、计算资源大小、计算资源降级比率、带宽资源请求大小、带宽降级比率和业务请求的服务持续时间;
步骤2:以历史数据为依据进行业务预测和业务优先级别划分;根据改进的插值预测方法得到控制周期内业务请求的相关数据;
所述改进的插值预测方法对业务请求的到达和所需资源进行预测:c型业务请求的带宽资源预测值为:
其中,
这里fn是针对传统插值预测方法准确度不高的问题而提出的修正系数,它的计算公式为:
由于电力数据通信网由光网络与数据中心相结合,在该网络系统中带宽资源和计算资源具有一定的关系:r=α×b,这里r代表计算资源,b代表带宽资源,α为恒定常数;因此可根据该公式和带宽资源预测量便可得出计算资源的预测量;
步骤3:将步骤2中的预测数据按照优先级从高到低的顺序排列并依次进入电力数据通信网中,判断当前网络拓扑中是否存在满足当前业务请求计算资源大小要求的数据中心节点,若是,执行步骤6,否则,执行步骤4;
步骤4:将当前业务请求之前比当前业务请求类型优先级别低的业务按照优先级顺序排列,选择可接受资源降级的优先级类型最低的所有业务请求进行计算资源降级;
步骤5:判断当前电力数据通信网络拓扑中是否存在满足当前业务请求计算资源大小要求的数据中心节点,若是,执行步骤6,否则,执行步骤7;
步骤6:将当前业务请求作为源节点,满足当前业务请求计算资源大小要求的数据中心节点作为目的节点,根据当前业务请求的服务持续时间更新电力数据通信网络拓扑中资源剩余的情况且执行步骤8;
步骤7:选择比之前接受资源降级的优先级类型再低一级的所有业务请求进行资源降级,若仍没有满足当前业务请求计算资源大小要求的数据中心节点或不存在此类业务,拒绝该业务请求;
步骤8:判断当前业务请求的源节点到目的节点之间路径中所有链路的可用带宽的最小值是否满足当前业务请求的带宽资源请求大小,若是,执行步骤11,否则,执行步骤9;
步骤9:将当前业务请求之前比当前业务请求类型优先级别低的业务按照优先级顺序排列,选择可接受资源降级的优先级类型最低的所有业务请求进行带宽资源降级;
步骤10:判断当前业务请求的源节点到目的节点之间路径中所有链路的可用带宽的最小值是否满足当前业务请求的带宽资源请求大小,若是,执行步骤11,否则,执行步骤12;
步骤11:在当前业务请求的源节点和目的节点的多条备选路径中选择跳数最少的路径作为该业务请求的传输路径;
步骤12:选择比之前接受资源降级的优先级类型再低一级的所有业务请求进行带宽资源降级,若仍没有满足当前业务请求带宽资源大小要求的数据中心节点或不存在此类业务,拒绝该业务请求;
步骤13:为当前业务请求分配相应的计算资源和带宽资源;
步骤14:重复步骤3-步骤14,为所有业务请求分配相应的计算资源和宽带资源。