本发明公开了一种流量负载均衡调度方法、装置、设备及存储介质，所述方法包括：创建流量分级表；接收报文，并确定所述报文的目标数据流；基于所述流量分级表，确定所述目标数据流的目标流量分级；基于所述目标流量分级，确定所述目标数据流的目标WAN口；基于在所述目标数据流转发所述报文的过程中产生的目标流量耗费总量，对所述流量分级表进行更新。本发明的技术方案，采用基于历史服务流量统计信息预测后续服务流量，再基于流量预测进行分级调度，与传统的WAN口调度方法相比，避免了高带宽占用数据流和低带宽占用数据流一起调度，避免了多个WAN口之间流量大幅抖动，提升了总体带宽利用率，优化了短期和长期上调度的效果。