Invention Grant
- Patent Title: Low jitter traffic scheduling on a packet network
-
Application No.: US14885362Application Date: 2015-10-16
-
Publication No.: US10298506B2Publication Date: 2019-05-21
- Inventor: William McCormick , Tao Wan , Yufei Wang
- Applicant: Huawei Technologies Co., Ltd.
- Applicant Address: CN Shenzhen
- Assignee: Huawei Technologies Co., Ltd.
- Current Assignee: Huawei Technologies Co., Ltd.
- Current Assignee Address: CN Shenzhen
- Agency: Slater Matsil, LLP
- Main IPC: H04W56/00
- IPC: H04W56/00 ; H04L12/26 ; H04L12/841 ; H04L12/875 ; H04L12/24 ; H04L12/707 ; H04L12/727 ; H04L12/751

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
- US20160127250A1 Low Jitter Traffic Scheduling on a Packet Network Public/Granted day:2016-05-05
Information query