A new computer-based research tool could uncover the most used, expensive and vulnerable links in large distributed networks.
The tool, made by researchers at the University of Massachusetts, Amherst, would help companies and government agencies prepare for natural disasters like Hurricane Katrina, and terrorist attacks, by measuring network efficiencies ranking their managed nodes and links, so they can protect the most critical network components.
"Previous measures ignored how users of networks would readjust subject to a failure and could not rank nodes and links in a reasonable way," says Anna Nagurney, John F. Smith Memorial professor and director of the Virtual Center for Supernetworks at UMass Amherst's Isenberg School of Management.
Nagurney and doctoral student Qiang "Patrick" Qiang have worked for the past seven months on the network-efficiency and performance-measurement project, which is funded in part by the John F. Smith Memorial Fund and in part by the National Science Foundation (NSF).
The UMass Amherst team was among several groups funded by the NSF to "address issues of national security under the Management Knowledge Intensive Dynamic Systems (MKIDS) program," Nagurney says. The research supplements an exiting NSF grant on decentralised decision-making in complex networks.
The measurement tool enables a "computation of the loss in efficiency" if network components, links, or combinations of those, are damaged or destroyed in an attack, Nagurney says.
"We expect that the measure will have a wide practical use also in peacetime since it provides a quantifiable way in which to identify which network components should be best maintained based on actual usage and costs," Nagurney says. Researchers say the measure can also capture how users readjust after network disruptions. "There is a huge amount of commercial potential in this measure and its variants," she says.