
180 Park Ave - Building 103
Florham Park, NJ
Method and apparatus for efficient routing of variable traffic,
June 17, 2008
A method and apparatus for provide highly efficient traffic routing for a wide range of possible traffic matrices (TM) in an intra-domain network. That routing optimally balances the traffic loads over a range of traffic matrices so as to minimize the deviation for any particular traffic matrix from the optimal routing. Such a routing provides a guaranteed performance ratio against the best possible network routing. The invention utilizes a method of optimally configuring a traffic network based on solving a linear program to obtain the optimal routing, and then configuring the routing on the network accordingly.
Frederick W. Lanchester Prize, 2007.
IEEE Communications Society William R. Bennett Prize, 2007.
Beale-Orchard-Hays Prize, 2001.