一种降低网络成本的带宽分配方法及系统
摘要:
本发明提供了一种降低网络成本的带宽分配方法及系统,其中方法步骤包括:S100为用户节点#imgabs0#与边缘服务器节点#imgabs1#之间构建有向边;建立有向边#imgabs2#、#imgabs3#;为所有有向边赋予权重及流量,以构成当前时刻下的网络带宽分配拓扑模型#imgabs4#;S200计算#imgabs5#的带宽总额排序以赋予权重#imgabs6#,计算每个#imgabs7#选出带宽总额最大的某段时刻#imgabs8#,并设定#imgabs9#处于#imgabs10#时,打上第一标记;步骤S300将模型G中的#imgabs11#的容量设置为当前时刻#imgabs12#的带宽需求,当判断#imgabs13#未标有第一标记时,将#imgabs14#的权重设置为#imgabs15#,更新模型G;S400计算残差值,搜索连通路径,更新模型G的有向边的属性,并搜索连通路径,直至模型G中不存在连通路径后,将#imgabs16#与所有#imgabs17#之间的#imgabs18#的流量值与#imgabs19#的流量值相减,获得#imgabs20#向#imgabs21#卸载带宽需求的调度结果。
公开/授权文献
0/0