一种基于非光滑技术的网络应用流量在线分流调度方法技术

本发明专利技术公开了一种基于非光滑技术的网络应用流量在线分流调度方法。首先，给出了网络应用流量调度的在线动态分流模型；其次，通过变量替换将原问题转化为凸优化问题；然后，基于凸优化理论，同时考虑带宽约束和分流比约束构建增广拉格朗日函数；最后，基于非光滑技术和梯度下降法设计算法，对分流比和拉格朗日乘子进行迭代更新，求解出使得全网带宽租赁成本最低的各链路分流比。本发明专利技术形式简单，实用性强，能够快速求解出使全网带宽租赁成本最低的最优分流比，有十分广阔的应用前景。有十分广阔的应用前景。有十分广阔的应用前景。

【技术实现步骤摘要】
一种基于非光滑技术的网络应用流量在线分流调度方法


[0001]本专利技术属于网络应用流量调度的
，尤其涉及一种基于非光滑技术的网络应用流量在线分流调度方法。

技术介绍

[0002]企业在各地的办事处从当地运营商处租赁Internet链路、MPLS专线等广域带宽。其中，专线价格比Internet较贵，但其资费套餐多样，使得广域网带宽租赁成本与流量调度效果息息相关。其资费套餐模式主要分为三类：按需收费、固定带宽以及弹性带宽。按需收费即按照使用流量大小基于单价收费；固定带宽套餐为固定金额购买固定带宽，使用流量不允许超过该固定带宽；弹性带宽为固定金额购买固定带宽，但使用流量允许超过该固定带宽，超出部分按流量大小额外收费。目前，常采用的带宽统计方式为P95带宽统计方式，即每5分钟打点计一次流量，使用一个月的打点流量的95分位作为计费带宽，在此基础上结合弹性带宽等灵活资费套餐，对网络应用流量进行在线调度，分配各业务的流量到各网络链路，使得全网带宽租赁成本最低。该研究交叉融合了包括计算机科学、通信技术、工程优化等多个学科的前沿理论知识。
[00本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种基于非光滑技术的网络应用流量在线分流调度方法，其特征在于，该方法包括以下步骤：步骤一、给出一个便于分析设计且符合实际应用需求的非线性规划问题，以描述网络应用流量在线分流的数学模型；步骤二、引入对数函数对步骤一中的非线性规划问题进行变量替换，得到一个便于使用凸优化理论分析的凸优化问题；步骤三、基于凸优化理论，根据内点法和罚函数的思想，消除步骤二转换得的凸优化问题中的不等式约束，并构建相应的增广拉格朗日函数；步骤四、基于非光滑技术与梯度下降法设计算法，对分流比和拉格朗日乘子进行迭代更新，求解出使得全网带宽租赁成本最低的各链路分流比。2.根据权利要求1所述的一种基于非光滑技术的网络流量在线分流调度方法，其特征在于，所述步骤一中，网络应用流量在线分流的基本数学模型如下：网络应用流量在线分流的基本数学模型如下：网络应用流量在线分流的基本数学模型如下：网络应用流量在线分流的基本数学模型如下：其中，为链路e上的带宽成本函数，E
k
为所有业务k的可选链路集合，K为业务k的集合，为业务k在时刻t在链路e上的分流比，为业务k在所选链路e中分配的流量，为业务k在时刻t的流量需求，为业务k在时刻t的流量需求，为链路e的P95打点计费带宽方式，由当前时刻及之前时刻打点流量取95％分位点确定，具体统计方式为：在一个月内，每5分钟打点计算一次链路在这段时间内的平均使用带宽，按由大...

【专利技术属性】
技术研发人员：王翔宇，林鲁鑫，陈新宇，张跃坤，李世华，
申请(专利权)人：东南大学，
类型：发明
国别省市：