A Unified Network Performance Measure with Importance Identification and the Ranking of Network Components

Optimization Letters, Forthcoming

24 Pages Posted: 30 Mar 2007

See all articles by Qiang Qiang

Qiang Qiang

Pennsylvania State University - Great Valley School of Graduate Professional Studies

Anna Nagurney

University of Massachusetts Amherst - Isenberg School of Management - Department of Operations and Information Management

Abstract

In this paper, we propose the first network performance measure that can be used to assess the efficiency of a network in the case of either fixed or elastic demands. Such a measure is needed for many different applications since only when the performance of a network can be quantifiably measured can the network be appropriately managed. Moreover, as we demonstrate, the proposed performance measure, which captures flow information and behavior, allows one to determine the criticality of various nodes (as well as links) through the identification of their importance and ranking. We present specific networks for which the performance/efficiency is computed along with the importance rankings of the nodes and links. The new measure can be applied to transportation networks, supply chains, financial networks, electric power generation and distribution networks as well as to the Internet and can be used to assess the vulnerability of a network to disruptions.

Keywords: network performance, network efficiency measure, network vulnerability, network component importance ranking, network equilibrium problems

JEL Classification: C61, C63, H56, P47

Suggested Citation

Qiang, Qiang and Nagurney, Anna, A Unified Network Performance Measure with Importance Identification and the Ranking of Network Components. Optimization Letters, Forthcoming, Available at SSRN: https://ssrn.com/abstract=976256

Qiang Qiang

Pennsylvania State University - Great Valley School of Graduate Professional Studies ( email )

30 E. Swedesford Rd
Malvern, PA 19355
United States

Anna Nagurney (Contact Author)

University of Massachusetts Amherst - Isenberg School of Management - Department of Operations and Information Management ( email )

Amherst, MA 01003-4910
United States

Do you have a job opening that you would like to promote on SSRN?

Paper statistics

Downloads
140
Abstract Views
1,244
rank
278,184
PlumX Metrics