Low jitter traffic scheduling on a packet network
US10298506B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Oct 16, 2015 |
| Grant date | May 21, 2019 |
| Priority date | — |
| Expiry date | Jun 26, 2036 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L45/24
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
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.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.