基于混合整数规划的网络流量建模和预测方法和装置

    公开(公告)号:CN115941511A

    公开(公告)日:2023-04-07

    申请号:CN202211627689.1

    申请日:2022-12-16

    Abstract: 本发明公开了基于混合整数规划的网络流量建模和预测方法和装置,引入了Box集的相关概念,建立了基于混合整数规划的流量模型。在该建模和优化问题中,将网络流量时间序列转化为高维点集,以在所有情境下切割冗余空间最多为目标,通过建立了混合整数规划模型来求解Box集的多个超平面边界。在该优化问题中,可以保证所有情景下一段流量时间序列对应的点都被包含在这个Box集合中,保证在对未来数据做区间预测时可以有较小的估计误差。同时引入了多个预算约束,在这一模型的基础上对时间序列进行预测。预算约束主要由对网络流量的分析结果得到,通过这些预算约束可以保证描述网络流量的Box集更加精确。

Patent Agency Ranking