[发明专利]基于业务可靠性的网络业务部署方法

摘要

一种基于业务可靠性的网络业务部署方法：步骤一：服务实例化。步骤二：基于业务可靠性的网络服务部署。步骤三：基于业务可靠性的网络业务部署。步骤二给定了已知的服务部署，在已知服务部署的条件下，在给定的网络上部署给定的业务，以满足网络的业务可靠性需求。本发明的优点在于：在给定网络中研究了在考虑业务请求速率和业务流程的条件下，给出了一种基于遗传算法的考虑业务的网络服务部署算法及其具体实现方式，保证了网络业务可靠性，指导网络业务部署的优化；在考虑了业务请求规律即业务请求速率的前提下，提出了基于业务可靠性的网络业务部署算法及其具体实现方式。为工程实际中网络业务的部署提供相应的理论基础和重要参考。

主权项

1.一种基于业务可靠性的网络业务部署方法，其特征在于：该方法具体流程如下：步骤一：服务实例化在网络业务部署初期，考虑用户对业务时延的需求，在给定的网络中结合业务请求速率及业务流程对网络业务所调用的服务实例化次数进行合理规划，分析研究网络服务实例化次数对于网络业务平均时延的具体影响，确定每种服务部署的次数；步骤二：基于业务可靠性的网络服务部署；对服务部署的目标设置为网络业务可靠性最高；考虑业务的网络服务部署问题可以看成是：约束条件为物理层成本约束，目标函数为网络业务可靠度最大，已知网络业务请求信息以及网络拓扑和能力信息，最后得到的最优解就是最优网络服务部署方式；这里把最优网络服务部署转变成一个带约束条件的最优化求解问题；考虑业务的网络服务部署模型如下：优化目标：网络业务可靠度最大；约束条件：(1)(2)决策变量：X，即服务部署方式；i，表示第i个节点；j，表示第j个服务；在约束条件中，公式(1)是物理层成本约束，即部署在网络中的服务的总成本不能超过规定的总成本，K为网络中服务种类数，N为网络节点总数，cj是服务j部署在网络节点上的成本，C是网络所有节点规定的总成本；公式(2)是保证每个服务都被部署；由于遗传算法的在最优化问题求解上的优势及特点，采用遗传算法来进行服务部署的最优化求解；步骤三：基于业务可靠性的网络业务部署；步骤二给定了已知的服务部署，在已知服务部署的条件下，在给定的网络上部署给定的业务，以满足网络的业务可靠性需求；基于业务可靠性的网络业务部署问题可以看成是：约束条件为网络节点的负载不超过其处理能力，这里我们考虑了网络业务的请求规律，即业务请求速率，因为业务请求规律不同，会对网络节点和链路施加的负载也不同，网络所体现的业务可靠性也不同；目标函数为网络业务可靠度最大，已知网络业务请求信息、网络拓扑和能力信息以及服务部署方式，通过优化得到的最优解就是最优网络业务部署方式；这里就把最优网络业务部署转变成一个带约束条件的最优化求解问题；基于业务可靠性的网络业务部署模型如下：部署目标：网络业务可靠度最大；约束条件：部署结果：Y，即业务部署方式；在以上优化模型中，约束条件为网络节点的负载不超过其处理能力，其中Rn为经过节点n的业务的集合，λm表示经过该节点的第m个业务的业务请求速率，Ca为该节点的处理能力；由于遗传算法的在最优化问题求解上的优势及特点，采用遗传算法来进行业务部署的最优化求解。