Invention Application
- Patent Title: Low Jitter Traffic Scheduling on a Packet Network
- Patent Title (中): 分组网络上的低抖动流量调度
-
Application No.: US14885362Application Date: 2015-10-16
-
Publication No.: US20160127250A1Publication Date: 2016-05-05
- Inventor: William McCormick , Tao Wan , Yufei Wang
- Applicant: Huawei Technologies Co., Ltd.
- Main IPC: H04L12/875
- IPC: H04L12/875 ; H04L12/841 ; H04L12/26 ; H04L12/707

Abstract:
A data traffic scheduling method that includes selecting, using a network controller, plurality of flows that traverses a network node, generating an augmented graph based on a flow rate of the plurality of flows and link capacities of the network node, computing a flow schedule for the flow using the augmented graph to minimize delay or delay variance of the flows, and outputting the flow schedule. A data traffic scheduling method that includes obtaining, using a network controller, a network topology for a network, generating an augmented graph based on the network topology, converting the augmented graph to a mixed-integer linear program, scheduling a flow in the network using the mixed-integer linear program to minimize delay or delay variance of the flow, and outputting a flow schedule.
Public/Granted literature
- US10298506B2 Low jitter traffic scheduling on a packet network Public/Granted day:2019-05-21
Information query