Traffic flow inference based on link loads and gravity measures
AssigneeOPNET Technologies, Inc.
InventorsBobby Ninan, Gordon M. Bolt, Edward A. Sykes, Scott Glasser, Alain J. Cohen, Yevgeny Gurevich
Life of this patent
Estimating the term…
Loading patent…
AssigneeOPNET Technologies, Inc.
InventorsBobby Ninan, Gordon M. Bolt, Edward A. Sykes, Scott Glasser, Alain J. Cohen, Yevgeny Gurevich
Estimating the term…
Traffic flow between each pair of nodes in a network are determined based on loads measured at each link and based on gravity measures. The gravity measures correspond to a likelihood of the node being a source or a sink of traffic and may be assigned based on characteristics associated with each node, such as the demographics of the region in which the node is located, prior sinking and sourcing statistics, and so on. The gravity measures are used to generate an objective function for solving a system of linear equations, rather than as criteria that must be satisfied in the solution. The measured link loads are allocated among the traffic flows between nodes to at least a given allocation efficiency criteria by solving a system of linear equations with an objective of minimizing a difference between the assigned gravities and the resultant gravities corresponding to the determined flows.
A method of presenting traffic flowing through a network based on loads on links between nodes in the network, said method comprising:
A computer system of modeling traffic flowing through a network based on converting link loads to traffic flows, said system comprising:
A method of graphically displaying an impact of changes entered by a user on traffic flowing through a network, wherein the traffic flowing through the network is calculated from loads specified on links in the network and sets of gravity estimates assigned to nodes in the network, said method comprising:
Dependencies are inferred from the claim text.