Robust allocation of weighted dependency links in cyber–physical networks

Xin Li, Haotian Wu, Caterina Scoglio and Don Gruenbacher

Physica A: Statistical Mechanics and its Applications, 2015, vol. 433, issue C, 316-327

Abstract: Interdependent network models are often used to show how one network has an effect on another network through dependencies. In this paper, we propose a novel interdependent network model which consists of two individual networks with unequal numbers of nodes and one-to-multiple weighted dependency links between the two networks. Based on realistic assumptions, this model differs from previous works that considered equal numbers of nodes in the two networks and identical dependency links. We formulate an optimization problem to allocate dependency links using least resources. This novel model enhances the practicability of traditional cyber–physical system structures, but it makes the dependency link deployment problem more complex and the optimization problem cannot be solved in large networks. To overcome this problem, we propose a new algorithm based on a revised network flow method. Extensive simulations on random networks and real networks show that our deployment method produces topologies that are more robust than the ones obtained by other deployment techniques. Results indicate that our algorithm is efficient and cost-effective in designing robust interdependent networks, and our deployment method is suitable for networks of any size.

Keywords: Robustness; Interdependent network; Weighted link; Link deployment (search for similar items in EconPapers)
Date: 2015
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (3)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0378437115003647
Full text for ScienceDirect subscribers only. Journal offers the option of making the article available online on Science direct for a fee of $3,000

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:phsmap:v:433:y:2015:i:c:p:316-327

DOI: 10.1016/j.physa.2015.04.006

Access Statistics for this article

Physica A: Statistical Mechanics and its Applications is currently edited by K. A. Dawson, J. O. Indekeu, H.E. Stanley and C. Tsallis

More articles in Physica A: Statistical Mechanics and its Applications from Elsevier
Bibliographic data for series maintained by Catherine Liu ().