×

System and method for increasing the speed of distributed single and multi-commodity flow using second order methods

  • US 6,377,544 B1
  • Filed: 08/20/1998
  • Issued: 04/23/2002
  • Est. Priority Date: 08/20/1998
  • Status: Expired due to Term
First Claim
Patent Images

1. A method for directing the flow of a quantity of data through a communication system, said communication system comprising a plurality of switches including a source and a sink, each of said plurality of switches connected to a neighboring switch by a communication link having a capacity, each said link having a pair of queue buffers, one queue buffer of each said pair of queue buffers located at each said switch connected by said link, said method comprising:

  • (a) adding a flow of said data at said source;

    (b) in each said switch, partitioning evenly among said queue buffers of said switch an amount of flow at said switch;

    (c) computing an amount of flow to be routed across each said link as a function of a difference between the amount of data in each of said pair of queue buffers, and as a function of a previous amount of flow between said pair of queue buffers;

    (d) routing an amount of flow of said data across each said link;

    (e) removing said data from said sink; and

    (f) repeating steps (a)-(e).

View all claims
  • 5 Assignments
Timeline View
Assignment View
    ×
    ×