Optimization Letters

, Volume 2, Issue 1, pp 127–142

A unified network performance measure with importance identification and the ranking of network components

Original Paper

DOI: 10.1007/s11590-007-0049-2

Cite this article as:
Qiang, Q. & Nagurney, A. Optimization Letters (2008) 2: 127. doi:10.1007/s11590-007-0049-2

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 

Copyright information

© Springer-Verlag 2007

Authors and Affiliations

  1. 1.Department of Finance and Operations ManagementIsenberg School of Management, University of MassachusettsAmherstUSA

Personalised recommendations