Document Type

Journal Article

Department/Unit

Department of Computer Science

Title

A decentralized mechanism for improving the functional robustness of distribution networks

Language

English

Abstract

Most real-world distribution systems can be modeled as distribution networks, where a commodity can flow from source nodes to sink nodes through junction nodes. One of the fundamental characteristics of distribution networks is the functional robustness, which reflects the ability of maintaining its function in the face of internal or external disruptions. In view of the fact that most distribution networks do not have any centralized control mechanisms, we consider the problem of how to improve the functional robustness in a decentralized way. To achieve this goal, we study two important problems: 1) how to formally measure the functional robustness, and 2) how to improve the functional robustness of a network based on the local interaction of its nodes. First, we derive a utility function in terms of network entropy to characterize the functional robustness of a distribution network. Second, we propose a decentralized network pricing mechanism, where each node need only communicate with its distribution neighbors by sending a price signal to its upstream neighbors and receiving price signals from its downstream neighbors. By doing so, each node can determine its outflows by maximizing its own payoff function. Our mathematical analysis shows that the decentralized pricing mechanism can produce results equivalent to those of an ideal centralized maximization with complete information. Finally, to demonstrate the properties of our mechanism, we carry out a case study on the U.S. natural gas distribution network. The results validate the convergence and effectiveness of our mechanism when comparing it with an existing algorithm. © 1996-2012 IEEE.

Keywords

Distribution networks, network entropy, pricing mechanism, robustness

Publication Date

2012

Source Publication Title

IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics

Volume

42

Issue

5

Start Page

1369

End Page

1382

Publisher

Institute of Electrical and Electronics Engineers

DOI

10.1109/TSMCB.2012.2191774

Link to Publisher's Edition

http://dx.doi.org/10.1109/TSMCB.2012.2191774

ISSN (print)

10834419

This document is currently not available here.

Share

COinS