An Efficiency Measure for Dynamic Networks Modeled as Evolutionary Variational Inequalities with Application to the Internet and Vulnerability Analysis
28 Pages Posted: 28 Jan 2008
Abstract
In this paper, we propose an efficiency/performance measure for dynamic networks, which have been modeled as evolutionary variational inequalities. Such applications include the Internet. The measure, which captures demands, flows, and costs/latencies over time, allows for the identification of the importance of the nodes and links and their rankings. We provide both continuous time and discrete time versions of the efficiency measure. We illustrate the efficiency measure for the time-dependent (demand-varying) Braess paradox and demonstrate how it can be used to assess the most vulnerable nodes and links in terms of the greatest impact of their removal on the efficiency/performance of the dynamic network over time.
Keywords: network efficiency, performance measurement, dynamic networks, Internet, Braess paradox, vulnerability analysis, critical network components, evolutionary variational inequalities
JEL Classification: C61, C63, C73, H56, P47
Suggested Citation: Suggested Citation
Do you have negative results from your research you’d like to share?
Recommended Papers
-
Modeling of Supply Chain Risk under Disruptions with Performance Measurement and Robustness Analysis
By Qiang Qiang, Anna Nagurney, ...
-
Supply Chain Network Design for Critical Needs with Outsourcing
By Anna Nagurney, Min Yu, ...
-
Optimal Supply Chain Network Design and Redesign at Minimal Total Cost and with Demand Satisfaction
-
Supply Chain Network Operations Management of a Blood Banking System with Cost and Risk Minimization
By Anna Nagurney, Amir H. Masoumi, ...
-
By Qiang Qiang and Anna Nagurney
-
By Anna Nagurney and Qiang Qiang
-
A Network Efficiency Measure With Application to Critical Infrastructure Networks
By Anna Nagurney and Qiang Qiang
-
Supply Chain Network Design of a Sustainable Blood Banking System
By Anna Nagurney and Amir H. Masoumi