基于倒向随机微分方程的云计算系统资源配置逆向推理系统及配置方法
【专利摘要】本发明属于云计算系统资源配置领域，具体涉及基于倒向随机微分方程的云计算系统资源配置逆向推理系统及配置方法。基于倒向随机微分方程的云计算资源配置系统，由用户处理请求模块、历史数据处理模块、逆向推理模块和用户交互模块组成，用户请求处理模块首先按照指定格式接收用户对云计算服务器的访问请求，以及对资源配置的约束条件，并根据云计算系统计算节点的配置和网络条件，将前述访问请求和约束条件解析为中央处理器需求、带宽需求、内存需求的参数。能够根据未来确定时刻的计算资源需求情况，确定当前需要的计算资源，并保证当前准备的计算资源是“最节省的”；能够积极应对未来资源配置的随机波动性，提高云计算系统的稳定性和可用性。
【专利说明】
基于倒向随机微分方程的云计算系统资源配置逆向推理系统 及配置方法
技术领域
[0001] 本发明属于云计算系统资源配置领域，具体涉及基于倒向随机微分方程的云计算 系统资源配置逆向推理系统及配置方法。
【背景技术】
[0002] 云计算是把大量计算资源(包括狭义计算资源、存储资源和网络资源等)虚拟化为 一个共享资源池，用户通过租用方式获得所需服务。云计算的最大特点是按需使用，即客户 可根据需要随时申请云资源或者扩充/缩减资源，而运营商根据客户需求完成相关资源配 置。服务运营商提供的可分配资源越多，用户的服务体验和可用性就越高，应对突发任务请 求的能力越强。但是可分配的云计算资源越多，投入也越多，开销也越大。如何平衡这两者 面临着巨大的挑战。
[0003] 当前，云计算系统的资源配置面临着两方面的挑战。一方面，云计算系统的重要特 性是随机性，无论是服务请求发起还是资源配置部署，处处充满着不确定性和随机现象，未 来的资源配置往往具有随机波动性。因而必须在资源配置过程中考虑这种随机性与波动 性。另一方面，现有的云计算系统仅仅根据当前的计算资源来预测未来时间点能否满足用 户的需求，而云计算系统随时可能产生突发任务和用户激增的问题，并不能确保用户与服 务提供商签订的服务等级协议SLA(Serice Level Agreement)-定恰好满足，不产生资源 浪费。因而，需要一种逆向的推理方法，根据未来时刻的资源需求量来确定当前时刻最少的 资源配置量。现有的关于云计算系统资源配置的方法都还未考虑这个方面的问题。
[0004] "倒向随机微分方程"理论就是根据未来时刻的目标，通过策略的制定逐步把随机 波动引入的不确定性抵消，从而把风险规避掉的一种方法。它搭起了"随机"与"确定"之间 的桥梁，使人们可以用确定的策略、方法去解决随机的不确定的问题，或把随机的不确定的 东西进行最优化处理。目前倒向随机微分方程"理论主要用于解决金融学、经济学和工程学 等领域的实际问题，没有运用到本领域。
【发明内容】
[0005] 本发明的目的在于提供一种充分考虑了云计算资源配置的随机性特点和逆向推 理的需求，资源配置方案更为合理;有利于减少云计算系统资源配置的浪费，提升资源配置 效率，节省成本的基于倒向随机微分方程的云计算系统资源配置逆向推理系统。本发明的 目的还在于提供一种基于倒向随机微分方程的云计算系统资源配置逆向推理方法。
[0006] 本发明的目的是这样实现的：
[0007] 基于倒向随机微分方程的云计算资源配置系统，由用户处理请求模块、历史数据 处理模块、逆向推理模块和用户交互模块组成，用户请求处理模块首先按照指定格式接收 用户对云计算服务器的访问请求，以及对资源配置的约束条件，并根据云计算系统计算节 点的配置和网络条件，将前述访问请求和约束条件解析为中央处理器需求、带宽需求、内存 需求的参数，形式为一个三元组ζ=(CPU(T)，MEM(T)，BW(T))，其中T为用户与云服务提供商 在服务等级协议SLA中约定的未来确定时刻，CPU(T)为T时刻的中央处理器需求，MEM(T)为T 时刻的带宽需求，BW(T)为T时刻的内存需求，把三元组ζ传递给逆向推理模块;历史数据处 理模块一方面收集云计算系统运行的资源配置历史数据;另一方面历史数据处理模块收集 的云计算系统运行的资源配置历史数据，确定倒向随机微分方程的生成函数G(*);历史数 据处理模块具有两个布尔值型标志位：G(*)预设置标志位PRECONFIG_G和更新标志位 UPDATE_FLAG，根据倒向随机微分方程的生成函数设定方法，确定G(*)解析式;将生成函数G (*)传递给逆向推理模块;逆向推理模块接收来自于用户请求处理模块的参数ζ，以及来自 于历史数据处理模块的生成函数G(*);将ζ作为终端条件，采用生成函数G(*)建立基于倒向 随机微分方程的资源配置模型;根据前述基于倒向随机微分方程的资源配置模型，由倒向 随机微分方程的数值解法得出一组唯一确定的(Υ(〇)，Ζ(0))，进而得出云计算系统初始资 源配置;把初始时刻的资源配置条件(Υ(〇)，Ζ(0))发送给用户交互模块;其中Υ(0)、Ζ(0)分 别为初始时刻的正常资源配置和应对由于受到环境影响而产生资源随机波动的预防风险 资源配置;用户交互模块接收来自于逆向推理模块的初始时刻的资源配置条件，并把资源 配置方案反馈给用户。
[0008] 基于倒向随机微分方程的云计算资源配置方法，包括如下步骤：
[0009] (1)用户请求处理模块首先按照指定格式接收用户对云计算服务器的访问请求， 以及对资源配置的约束条件;并根据云计算系统计算节点的配置和网络条件，将前述访问 请求和约束条件解析为中央处理器需求、带宽需求、内存需求的参数，形式为一个三元组ζ = (CPU(T)，MEM(T)，BW(T))，其中Τ为用户与云服务提供商在服务等级协议SLA中约定的未 来确定时刻，CPU(T)为T时刻的中央处理器需求，MEM(T)为T时刻的带宽需求，BW(T)为T时刻 的内存需求;并把ζ传递给逆向推理模块；
[0010] (2)历史数据处理模块一方面收集云计算系统运行的资源配置历史数据；另一方 面历史数据处理模块根据行业经验值或者收集的云计算系统运行的资源配置历史数据，确 定倒向随机微分方程的生成函数G(*);历史数据处理模块具有两个布尔值型标志位:G(*) 预设置标志位PREC0NFIG_G和更新标志位UPDATE_FLAG，根据倒向随机微分方程的生成函数 设定方法，确定G(*)解析式;并将生成函数G(*)传递给逆向推理模块；
[0011] 前述的倒向随机微分方程的生成函数设定方法具体还包括：
[0012] (2.1)历史数据处理模块首先检查G(*)预设置标志位PRE⑶NFIG_G，若为1则生成 函数G(*)已由行业经验值设定，转(2.7)，否则转(2.2);
[0013] (2.2)检查更新标志位UPDATE_FLAG是否为0，若UPDATE_FLAG为0，转(2.3)，否则转 (2.4)；
[0014] (2.3)历史数据处理模块根据收集的云计算系统运行的资源配置历史数据，利用 一个预设的函数集合拟合倒向随机微分方程的生成函数G(*)，并把UPDATE_FLAG设置为1， 同时记录此时的时间Lasttime，转(2.7);
[0015] (2.4)此时UPDATE_FLAG为l，读取当前时刻系统时间Nowtime，若Nowtime-Lasttime〉= Interval，其中lnterval>0为预设更新周期常数，转(2.5)，否则转(2.6);
[0016] (2.5)此时重新对生成函数G(*)进行拟合，完成G(*)的更新；同时记录此时的时间 Lasttime，车专（2·7);
[0017] (2 · 6)此时，Nowtime-Lasttime〈Interval，记录此时的时间Lasttime，转（2 · 7);
[0018] (2.7)历史数据处理模块把生成函数G(*)传递给逆向推理模块；
[0019] (3)逆向推理模块接收来自于用户请求处理模块的参数ζ，以及来自于历史数据处 理模块的生成函数G(*);并将ζ作为终端条件，采用生成函数G(*)建立基于倒向随机微分方 程的资源配置模型；并根据前述基于倒向随机微分方程的资源配置模型，由倒向随机微分 方程的数值解法得出一组唯一确定的(Υ(〇)，Ζ(0))，进而得出云计算系统初始资源配置;并 把初始时刻的资源配置条件(Υ(〇)，Ζ(0))发送给用户交互模块;其中Υ(0)、Ζ(0)分别为初始 时刻的正常资源配置和应对由于受到环境影响而产生资源随机波动的预防风险资源配置；
[0020] 前述的基于倒向随机微分方程的资源配置模型具有如下特征：
[0021] (3.1)建立的基于倒向随机微分方程的资源配置模型满足如下方程
[0023]其中，te [0，T]，t为时间，Τ为未来确定的时刻，W是d维的布朗运动；
[0024] (3.2)在[0，T]时间段内资源配置量可以表示为中央处理器的处理容量CPU(t)、内 存的容量MEM(t)、带宽的容量BW(t);
[0025] (3.3)Y(t)为 t 时刻资源配置，SPY(t) = (CPU(t)，MEM(t)，BW(t));
[0026] (3.4)Z(t)设为应对由于受到环境影响而产生资源随机波动的预防风险的资源配 置（以下简称预防风险的资源配置），且Z(t) = (CPU(t) '，MEM(t) '，BW(t) '）其中环境影响主 要是指突发任务请求、计算节点的温度激增、主板供电不足等因素;Z(t)可以应对资源随机 扰动，为资源配置提供冗余；
[0027] (3.5)生成函数6(*)为￥(〇、2(〇、丨的关系函数，根据云计算系统各节点的资源配 置历史数据处理结果或行业经验值设定，可以由历史数据处理模块提供；
[0028] (3.6)ζ为倒向随机微分方程的终端条件，为一组可测的随机变量，ζ由用户请求处 理模块给出；
[0029] (4)用户交互模块接收来自于逆向推理模块的初始时刻的资源配置条件，并把资 源配置方案反馈给用户。
[0030] 本发明的有益效果在于：（1)能够根据未来确定时刻的计算资源需求情况，确定当 前需要的计算资源，并保证当前准备的计算资源是"最节省的"；（2)能够积极应对未来资源 配置的随机波动性，提高云计算系统的稳定性和可用性。
【附图说明】
[0031] 图1为基于倒向随机微分方程的云计算系统资源配置逆向推理系统的模块图；
[0032] 图2是本发明实施提供的倒向随机微分方程的生成函数设定方法流程图。
【具体实施方式】
[0033] 下面结合附图对本发明做进一步描述。
[0034] 现有关于云计算系统资源配置的方法只能根据当前资源配置计算将来的可能状 态，而不能根据将来的随机波动倒向地计算现在的资源部署需求，这使得在分析、计算和处 理云计算资源配置问题时，无法保证当前准备的计算资源是恰好满足的。本发明公开的基 于倒向随机微分方程的云计算系统资源配置逆向推理系统及方法，依据未来资源配置目标 和随机波动，通过逆向推理计算出当前的资源配置方案，有利于减少云计算系统资源配置 的浪费，提升资源配置效率，节省成本。
[0035]本发明所述的基于倒向随机微分方程的云计算资源配置系统包括用户处理请求 模块、历史数据处理模块、逆向推理模块和用户交互模块等4个模块组成。
[0036] 1、用户请求处理模块首先按照指定格式接收用户对云计算服务器的访问请求，以 及对资源配置的约束条件。并根据云计算系统计算节点的配置和网络条件，将前述访问请 求和约束条件解析为中央处理器需求、带宽需求、内存需求的参数，形式为一个三元组ζ = (CPU(T)，MEM(T)，BW(T))，其中Τ为用户与云服务提供商在服务等级协议SLA中约定的未来 确定时刻，CPU(T)为T时刻的中央处理器需求，MEM(T)为T时刻的带宽需求，BW(T)为T时刻的 内存需求。并把ζ传递给逆向推理模块。
[0037] 2、历史数据处理模块一方面收集云计算系统运行的资源配置历史数据；另一方面 历史数据处理模块根据行业经验值或者收集的云计算系统运行的资源配置历史数据，确定 倒向随机微分方程的生成函数G(*)。历史数据处理模块具有两个布尔值型标志位:G(*)预 设置标志位PREC0NFIG_G和更新标志位UPDATE_FLAG，根据倒向随机微分方程的生成函数设 定方法，确定G(*)解析式。并将生成函数G(*)传递给逆向推理模块。
[0038]前述的倒向随机微分方程的生成函数设定方法具体还包括：
[0039] (1)历史数据处理模块首先检查G(*)预设置标志位PREC0NFIG_G，若为1则生成函 数G(*)已由行业经验值设定，转(7)，否则转(2)。
[0040] (2)检查更新标志位UPDATE_FLAG是否为0,若UPDATE_FLAG为0,转(3)，否则转(4);
[0041] (3)历史数据处理模块根据收集的云计算系统运行的资源配置历史数据，利用一 个预设的函数集合拟合倒向随机微分方程的生成函数G(*)，并把UPDATE_FLAG设置为1，同 时记录此时的时间Lasttime，转(7)。
[0042] (4)此时 UPDATE_FLAG为 1，读取当前时刻系统时间 Nowtime，若Nowtime-Lasttime〉 = Interval，其中lnterval>0为预设更新周期常数，转(5)，否则转(6)。
[0043] (5)此时重新对生成函数G(*)进行拟合，完成G(*)的更新。同时记录此时的时间 Lasttime，车专（7)〇
[0044] (6)此时，Nowtime_Lasttime〈Interval，记录此时的时间Lasttime，转（7) 〇
[0045] (7)历史数据处理模块把生成函数G(*)传递给逆向推理模块。
[0046] 3、逆向推理模块接收来自于用户请求处理模块的参数ζ，以及来自于历史数据处 理模块的生成函数G(*)。并将ζ作为终端条件，采用生成函数G(*)建立基于倒向随机微分方 程的资源配置模型。并根据前述基于倒向随机微分方程的资源配置模型，由倒向随机微分 方程的数值解法得出一组唯一确定的(Υ(〇)，Ζ(0))，进而得出云计算系统初始资源配置。并 把初始时刻的资源配置条件(Υ(〇)，Ζ(0))发送给用户交互模块。其中Υ(0)、Ζ(0)分别为初始 时刻的正常资源配置和应对由于受到环境影响而产生资源随机波动的预防风险资源配置。
[0047] 前述的基于倒向随机微分方程的资源配置模型具有如下特征：
[0048] (1)建立的基于倒向随机微分方程的资源配置模型满足如下方程
[0050]其中，七￡[0，!']^为时间，1'为未来确定的时刻，1是(1维的布朗运动(本发明设定为 3)〇
[00511 (2)在[0，T]时间段内资源配置量可以表示为中央处理器的处理容量CPU(t)、内存 的容量MEM(t)、带宽的容量BW(t)。
[0052] (3)Y(t)为 t 时刻资源配置，SPY(t) = (CPU(t)，MEM(t)，BW(t))。
[0053] (4)Z(t)设为应对由于受到环境影响而产生资源随机波动的预防风险的资源配置 (以下简称预防风险的资源配置），且Z(t) = (CPU(t)'，MEM(t)'，BW(t)'）其中环境影响主要 是指突发任务请求、计算节点的温度激增、主板供电不足等因素。Z(t)可以应对资源随机扰 动，为资源配置提供冗余。
[0054] (5)生成函数G(*)为Y(t)、Z(t)、t的关系函数，根据云计算系统各节点的资源配置 历史数据处理结果或行业经验值设定，可以由历史数据处理模块提供。
[0055] (6)ζ为倒向随机微分方程的终端条件，为一组可测的随机变量，ζ由用户请求处理 模块给出。
[0056] 4、用户交互模块接收来自于逆向推理模块的初始时刻的资源配置条件，并把资源 配置方案反馈给用户。
[0057]本方法的实例为一个简单的云计算服务器系统，服务可以占用资源有CPU、带宽、 内存。
[0058]本发明所述的基于倒向随机微分方程的云计算资源配置系统包括用户处理请求 模块、历史数据处理模块、逆向推理模块和用户交互模块等4个模块组成。
[0059] 1、用户请求处理模块首先按照指定格式接收用户对云计算服务器的访问请求，以 及对资源配置的约束条件。并根据云计算系统计算节点的配置和网络条件，将前述访问请 求和约束条件解析为中央处理器需求、带宽需求、内存需求的参数，形式为一个三元组ζ = (CPU(T)，MEM(T)，BW(T))，其中Τ为用户与云服务提供商在服务等级协议SLA中约定的未来 确定时刻，CPU(T)为T时刻的中央处理器需求，MEM(T)为T时刻的带宽需求，BW(T)为T时刻的 内存需求。并把ζ传递给逆向推理模块。
[0060] 2、历史数据处理模块一方面收集云计算系统运行的资源配置历史数据；另一方面 历史数据处理模块根据行业经验值或者收集的云计算系统运行的资源配置历史数据，确定 倒向随机微分方程的生成函数G(*)。历史数据处理模块具有两个布尔值型标志位:G(*)预 设置标志位PREC0NFIG_G和更新标志位UPDATE_FLAG，根据倒向随机微分方程的生成函数设 定方法，确定G(*)解析式。并将生成函数G(*)传递给逆向推理模块。
[0061 ]前述的倒向随机微分方程的生成函数设定方法具体还包括：
[0062] (1)历史数据处理模块首先检查G(*)预设置标志位PREC0NFIG_G，若为1则生成函 数G(*)已由行业经验值设定，转(7)，否则转(2)。
[0063] (2)检查更新标志位UPDATE_FLAG是否为0,若UPDATE_FLAG为0,转(3)，否则转(4);
[0064] (3)历史数据处理模块根据收集的云计算系统运行的资源配置历史数据，利用一 个预设的函数集合拟合倒向随机微分方程的生成函数G(*)，并把UPDATE_FLAG设置为1，同 时记录此时的时间Lasttime，转(7)。
[0065] (4)此时 UPDATE_FLAG为 1，读取当前时刻系统时间 Nowtime，若Nowtime-Lasttime〉 = Interval，其中lnterval>0为预设更新周期常数，转(5)，否则转(6)。
[0066] (5)此时重新对生成函数G(*)进行拟合，完成G(*)的更新。同时记录此时的时间 Lasttime，车专（7)〇
[0067] (6)此时，Nowtime_Lasttime〈Interval，记录此时的时间Lasttime，转（7) 〇
[0068] (7)历史数据处理模块把生成函数G(*)传递给逆向推理模块。
[0069] 3、逆向推理模块接收来自于用户请求处理模块的参数ζ，以及来自于历史数据处 理模块的生成函数G(*)。并将ζ作为终端条件，采用生成函数G(*)建立基于倒向随机微分方 程的资源配置模型。并根据前述基于倒向随机微分方程的资源配置模型，由倒向随机微分 方程的数值解法得出一组唯一确定的(Υ(〇)，Ζ(0))，进而得出云计算系统初始资源配置。并 把初始时刻的资源配置条件(Υ(〇)，Ζ(0))发送给用户交互模块。其中Υ(0)、Ζ(0)分别为初始 时刻的正常资源配置和应对由于受到环境影响而产生资源随机波动的预防风险资源配置。
[0070] 前述的基于倒向随机微分方程的资源配置模型具有如下特征：
[0071] (1)建立的基于倒向随机微分方程的资源配置模型满足如下方程
[0073]其中，te [0，T]，t为时间，Τ为未来确定的时刻，W是3维的布朗运动。
[0074] (2)在[0，T]时间段内资源配置量可以表示为中央处理器的处理容量CPU(t)、内存 的容量MEM(t)、带宽的容量BW(t)。
[0075] (3)Y(t)为 t 时刻资源配置，SPY(t) = (CPU(t)，MEM(t)，BW(t))。
[0076] (4)Z(t)设为应对由于受到环境影响而产生资源随机波动的预防风险的资源配置 (以下简称预防风险的资源配置），且Z(t) = (CPU(t)'，MEM(t)'，BW(t)'）其中环境影响主要 是指突发任务请求、计算节点的温度激增、主板供电不足等因素。Z(t)可以应对资源随机扰 动，为资源配置提供冗余。
[0077] (5)生成函数G(*)为Y(t)、Z(t)、t的关系函数，根据云计算系统各节点的资源配置 历史数据处理结果或行业经验值设定，可以由历史数据处理模块提供。
[0078] (6)ζ为倒向随机微分方程的终端条件，为一组可测的随机变量，ζ由用户请求处理 模块给出。
[0079] 4、用户交互模块接收来自于逆向推理模块的初始时刻的资源配置条件，并把资源 配置方案反馈给用户。
[0080]本实例能够覆盖本发明。通过对本实例的描述可以发现，只需输入未来某一确定 时间所要达到的云计算系统资源配置需求，即可反向推出初始时刻的云计算系统资源配 置。本发明提供的有益效果体现在：（1)能够根据未来确定时刻的计算资源需求情况，确定 当前需要的计算资源，并保证当前准备的计算资源是"最节省的"；（2)能够积极应对未来资 源配置的随机波动性，提高云计算系统的稳定性和可用性。
【主权项】
1. 基于倒向随机微分方程的云计算资源配置系统，由用户处理请求模块、历史数据处 理模块、逆向推理模块和用户交互模块组成，其特征在于：用户请求处理模块首先按照指定 格式接收用户对云计算服务器的访问请求，W及对资源配置的约束条件，并根据云计算系 统计算节点的配置和网络条件，将前述访问请求和约束条件解析为中央处理器需求、带宽 需求、内存需求的参数，形式为一个S元组ζ=(CPU(T)，MEM(T)，BW(T))，其中T为用户与云 服务提供商在服务等级协议化A中约定的未来确定时刻，CPU(T)为T时刻的中央处理器需 求，MEM( T)为T时刻的带宽需求，BW( T)为T时刻的内存需求，把Ξ元组C传递给逆向推理模 块;历史数据处理模块一方面收集云计算系统运行的资源配置历史数据；另一方面历史数 据处理模块收集的云计算系统运行的资源配置历史数据，确定倒向随机微分方程的生成函 数G(*);历史数据处理模块具有两个布尔值型标志位:G(*)预设置标志位PRECONFIG_G和更 新标志位UPDATE_FLAG，根据倒向随机微分方程的生成函数设定方法，确定G(*)解析式;将 生成函数G(*)传递给逆向推理模块;逆向推理模块接收来自于用户请求处理模块的参数C， W及来自于历史数据处理模块的生成函数G(*);将C作为终端条件，采用生成函数G(*)建立 基于倒向随机微分方程的资源配置模型；根据前述基于倒向随机微分方程的资源配置模 型，由倒向随机微分方程的数值解法得出一组唯一确定的(Υ(〇)，Ζ(0))，进而得出云计算系 统初始资源配置;把初始时刻的资源配置条件(Υ(〇)，Ζ(0))发送给用户交互模块；其中Υ (〇)、Ζ(0)分别为初始时刻的正常资源配置和应对由于受到环境影响而产生资源随机波动 的预防风险资源配置；用户交互模块接收来自于逆向推理模块的初始时刻的资源配置条 件，并把资源配置方案反馈给用户。2. 基于倒向随机微分方程的云计算资源配置方法，其特征在于，包括如下步骤： (1) 用户请求处理模块首先按照指定格式接收用户对云计算服务器的访问请求，W及 对资源配置的约束条件;并根据云计算系统计算节点的配置和网络条件，将前述访问请求 和约束条件解析为中央处理器需求、带宽需求、内存需求的参数，形式为一个Ξ元组ζ = (CPU(T)，MEM(T)，BW(T))，其中Τ为用户与云服务提供商在服务等级协议化A中约定的未来 确定时刻，CPU(T)为T时刻的中央处理器需求，MEM(T)为T时刻的带宽需求，BW(T)为T时刻的 内存需求;并把ζ传递给逆向推理模块； (2) 历史数据处理模块一方面收集云计算系统运行的资源配置历史数据；另一方面历 史数据处理模块根据行业经验值或者收集的云计算系统运行的资源配置历史数据，确定倒 向随机微分方程的生成函数G(*);历史数据处理模块具有两个布尔值型标志位:G(*)预设 置标志位PRECONFIG_G和更新标志位UPDATE_FLAG，根据倒向随机微分方程的生成函数设定 方法，确定G(*)解析式;并将生成函数G(*)传递给逆向推理模块； 前述的倒向随机微分方程的生成函数设定方法具体还包括： (2.1) 历史数据处理模块首先检查G(*)预设置标志位PRECONFIG_G，若为1则生成函数G (*)已由行业经验值设定，转(7)，否则转(2); (2.2) 检查更新标志位UPDATE_FLAG是否为0，若UPDATE_FLAG为0，转（2.3)，否则转 (2.4); (2.3) 历史数据处理模块根据收集的云计算系统运行的资源配置历史数据，利用一个 预设的函数集合拟合倒向随机微分方程的生成函数G(*)，并把UPDATE_FLAG设置为1，同时 记录此时的时间Lasttime，转（2.7); (2.4) 此时1]?04了6_。1^\0为1，读取当前时刻系统时间齡*1山6，若齡*^1116-1^日3?山6〉= Interval,其中lnte;rval〉0为预设更新周期常数，转(2.5)，否则转(2.6); (2.5) 此时重新对生成函数G(*)进行拟合，完成G(*)的更新；同时记录此时的时间 Lasttime，转（2.7); (2.6) 此时，齡*1:;[1116-1^日31:1:;[1116<1]1161^日1,记录此时的时间1^日31:1:;[1116，转（2.7); (2.7) 历史数据处理模块把生成函数G(*)传递给逆向推理模块； (3) 逆向推理模块接收来自于用户请求处理模块的参数及来自于历史数据处理模 块的生成函数G(*);并将C作为终端条件，采用生成函数G(*)建立基于倒向随机微分方程的 资源配置模型；并根据前述基于倒向随机微分方程的资源配置模型，由倒向随机微分方程 的数值解法得出一组唯一确定的(Υ(〇)，Ζ(0))，进而得出云计算系统初始资源配置;并把初 始时刻的资源配置条件(Υ(〇)，Ζ(0))发送给用户交互模块;其中Υ(0)、Ζ(0)分别为初始时刻 的正常资源配置和应对由于受到环境影响而产生资源随机波动的预防风险资源配置； 前述的基于倒向随机微分方程的资源配置模型具有如下特征： (3.1) 建立的基于倒向随机微分方程的资源配置模型满足如下方程其中，t e [0，Τ ]，t为时间，Τ为未来确定的时刻，W是d维的布朗运动； (3.2) 在[0，Τ]时间段内资源配置量可W表示为中央处理器的处理容量CPU(t)、内存的 容量MEM(t)、带宽的容量BW(t); (3.3) Y(t)为t时刻资源配置，即Y(t) = (CPU(t)，MEM(t)，BW(t)); (3.4) Z(t)设为应对由于受到环境影响而产生资源随机波动的预防风险的资源配置 (W下简称预防风险的资源配置），且Z(t) = (CPU(t)'，MEM(t)'，BW(t)'）其中环境影响主要 是指突发任务请求、计算节点的溫度激增、主板供电不足等因素;Z(t)可W应对资源随机扰 动，为资源配置提供冗余； (3.5) 生成函数6(*)为￥(〇、2(〇、*的关系函数，根据云计算系统各节点的资源配置历 史数据处理结果或行业经验值设定，可W由历史数据处理模块提供； (3.6K为倒向随机微分方程的终端条件，为一组可测的随机变量，C由用户请求处理模 块给出； (4) 用户交互模块接收来自于逆向推理模块的初始时刻的资源配置条件，并把资源配 置方案反馈给用户。
【文档编号】G06F9/50GK106095565SQ201610363496
【公开日】2016年11月9日
【申请日】2016年5月27日
【发明人】吕宏武, 郭盛开, 王慧强, 冯光升, 郭方方, 林俊宇, 徐俊波, 李冰洋
【申请人】哈尔滨工程大学