Patents by Inventor Desmond Lun

Desmond Lun has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).

  • Minimum-cost routing with network coding
    Publication number: 20060146716
    Abstract: A method and computer program product for performing minimum cost routing with network coding is presented. The method and system model a network as a directed graph. A cost per unit flow is associated with each link of the directed graph. A link capacity is associated with each link of the directed graph. A network code is then computed that sets up a routing connection that achieves an optimal cost using the cost per unit flow for each link of the directed graph and using the link capacity for each link of the directed graph.
    Type: Application
    Filed: December 30, 2004
    Publication date: July 6, 2006
    Inventors: Desmond Lun, Muriel Medard, Tracy Ho, Ralf Koetter, Niranjan Ratnakar