一种面向边缘服务器成本优化的流量调度方法

专利申请号：CN202210631082.4

公 开 号：CN115037956B

发 明 人：仇超 李沅泽 刘铸滔 边高阳 王晓飞 张诚 

代 理 人：深圳众邦专利代理有限公司丁曹凯

代理机构：深圳众邦专利代理有限公司

专利类型：发明专利

申 请 日：20230321

公 开 日：20220606

专利主分类号：H04N21/2187

关 键 词：带宽需求 网络图 时延 拓扑 队列 边缘服务器 连通路径 变更 读取 服务提供商 成本优化 结算周期 流量调度 属性计算 算法搜索 卸载流量 用户体验 计费点 有向边 构建 路法 绘制 输出 服务 保证 

摘      要：本发明公开了一种面向边缘服务器成本优化的流量调度方法，包括：读取结算周期时刻数内每个时刻的用户数、每个用户的带宽需求及服务时延；设定时延阈值；基于服务时延与时延阈值绘制拓扑网络图；构建用户的带宽需求队列和每个边缘服务器的带宽需求队列；依次对用户的带宽需求队列中的每个元素对应的带宽需求和该带宽需求是否位于95计费点内所对应时刻的拓扑网络图的属性进行变更，根据变更后的拓扑网络图中有向边的属性计算残差值，利用增广路法和bellman‑ford算法搜索图中的连通路径，直至不存在连通路径；根据每个时刻的拓扑网络图输出各时刻下所有用户的卸载流量值。本发明可在保证用户体验的情况下尽可能降低服务提供商成本。