2015 7th International Workshop on Reliable Networks Design and Modeling (RNDM)最新文献

筛选

英文中文

Recursive Variance Reduction method in stochastic monotone binary systems 随机单调二元系统的递归方差缩减方法

2015 7th International Workshop on Reliable Networks Design and Modeling (RNDM) Pub Date : 2015-10-01 DOI: 10.1109/RNDM.2015.7325220

E. Canale, H. Cancela, J. Piccini, F. Robledo, P. Romero, G. Rubino, Pablo Sartor

{"title":"Recursive Variance Reduction method in stochastic monotone binary systems","authors":"E. Canale, H. Cancela, J. Piccini, F. Robledo, P. Romero, G. Rubino, Pablo Sartor","doi":"10.1109/RNDM.2015.7325220","DOIUrl":"https://doi.org/10.1109/RNDM.2015.7325220","url":null,"abstract":"A multi-component system is usually defined over a ground set S with m = |S| components that work (or fail) stochastically and independently, ruled by the probability vector p ϵ [0, 1]m, where pi is the probability that component i works. We study systems which can be either in “up” or “down” state, according to their ability to comply with their stated mission given the subset of components under operation, through a function φ :P(S) → {0,1}, called structure. A stochastic binary system (SBS) is the triad (S, p, φ), and the reliability r of an SBS is the probability that the system is up. The reliability evaluation of an arbitrary SBS belongs to the class of ℕP-Hard computational problems. Therefore, there is no polynomial time algorithm to find r for every SBS, unless P = ℕP. The goal of this paper is to study approximation algorithms to accurately estimate the reliability of a stochastic monotone binary system, or SMBS, where its structure is monotonous. First, two Monte Carlo approaches are discussed. Then, the Recursive Variance Reduction (RVR) method (designed originally for the particular case of network reliability) is generalized to estimate the reliability of an SBMS. The performance of these algorithms under different SMBS (inspired mainly in network design and k-out-of-m structures) is illustrated numerically. Hints and challenges for future work are discussed in the conclusions.","PeriodicalId":248916,"journal":{"name":"2015 7th International Workshop on Reliable Networks Design and Modeling (RNDM)","volume":"284 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116573913","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 5

A network approach for power grid robustness against cascading failures 电网抗级联故障鲁棒性的网络方法

2015 7th International Workshop on Reliable Networks Design and Modeling (RNDM) Pub Date : 2015-05-23 DOI: 10.1109/RNDM.2015.7325231

Xiangrong Wang, Yakup Koc, R. Kooij, P. Mieghem

{"title":"A network approach for power grid robustness against cascading failures","authors":"Xiangrong Wang, Yakup Koc, R. Kooij, P. Mieghem","doi":"10.1109/RNDM.2015.7325231","DOIUrl":"https://doi.org/10.1109/RNDM.2015.7325231","url":null,"abstract":"Cascading failures are one of the main reasons for blackouts in electrical power grids. Stable power supply requires a robust design of the power grid topology. Currently, the impact of the grid structure on the grid robustness is mainly assessed by purely topological metrics, that fail to capture the fundamental properties of the electrical power grids such as power flow allocation according to Kirchhoff's laws. This paper deploys the effective graph resistance as a metric to relate the topology of a grid to its robustness against cascading failures. Specifically, the effective graph resistance is deployed as a metric for network expansions (by means of transmission line additions) of an existing power grid. Four strategies based on network properties are investigated to optimize the effective graph resistance, accordingly to improve the robustness, of a given power grid at a low computational complexity. Experimental results suggest the existence of Braess's paradox in power grids: bringing an additional line into the system occasionally results in decrease of the grid robustness. This paper further investigates the impact of the topology on the Braess's paradox, and identifies specific substructures whose existence results in Braess's paradox. Careful assessment of the design and expansion choices of grid topologies incorporating the insights provided by this paper optimizes the robustness of a power grid, while avoiding the Braess's paradox in the system.","PeriodicalId":248916,"journal":{"name":"2015 7th International Workshop on Reliable Networks Design and Modeling (RNDM)","volume":"26 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-05-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125851379","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 42

首页上一页