• Title/Summary/Keyword: Network Reliability

Search Result 1,852, Processing Time 0.03 seconds

A study on the Algorithm for Mesh Network Topology Optimization and Routing (망토폴로지 최적화와 라우팅을 위한 알고리즘에 대한 연구)

  • Kim, Dong-Choon;Na, Seung-Kwon;Pyeon, Yong-Kug
    • Journal of Advanced Navigation Technology
    • /
    • v.19 no.1
    • /
    • pp.53-59
    • /
    • 2015
  • We consider the problems that consist of designing time, establishment cost, delay time and reliability in designing a mesh network when given link costs and traffic requirements between nodes. Designing time, establishment cost and delay time are less, reliability is higher in designing a mesh network. One of the problems designing time is solved by mesh network topology optimization and routing (MENTOR) algorithm that Aaron Kershenbaum propose, but the others remain. In this paper we propose a new mesh network design algorithm with small computational complexity that the others are solved. The result of the proposed algorithm is better than MENTOR's in total establishment cost, delay time and reliability.

An Application of Markov Chain and Bayesian Network for Dynamic System Reliability Assessment (동적 시스템의 신뢰도 평가를 위한 마코프체인과 베이지안망의 적용에 관한 연구)

  • Ahn, Suneung;Koo, Jungmo
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 2003.11a
    • /
    • pp.346-349
    • /
    • 2003
  • This paper is intended to assess a system reliability that is changed as time passes. The proposed methodology consists of two steps: (1) predicting probabilities that each component fails at specific time by using a Markov Chain model and (2) calculating reliability of the whole system via Bayesian network. The proposed methodology includes extended Bayesian network model reflecting the case that components are mutually dependent.

  • PDF

A New Methodology for Software Reliability based on Statistical Modeling

  • Avinash S;Y.Srinivas;P.Annan naidu
    • International Journal of Computer Science & Network Security
    • /
    • v.23 no.9
    • /
    • pp.157-161
    • /
    • 2023
  • Reliability is one of the computable quality features of the software. To assess the reliability the software reliability growth models(SRGMS) are used at different test times based on statistical learning models. In all situations, Tradational time-based SRGMS may not be enough, and such models cannot recognize errors in small and medium sized applications.Numerous traditional reliability measures are used to test software errors during application development and testing. In the software testing and maintenance phase, however, new errors are taken into consideration in real time in order to decide the reliability estimate. In this article, we suggest using the Weibull model as a computational approach to eradicate the problem of software reliability modeling. In the suggested model, a new distribution model is suggested to improve the reliability estimation method. We compute the model developed and stabilize its efficiency with other popular software reliability growth models from the research publication. Our assessment results show that the proposed Model is worthier to S-shaped Yamada, Generalized Poisson, NHPP.

Distribution System Reconfiguration Considering Customer and DG Reliability Cost

  • Cho, Sung-Min;Shin, Hee-Sang;Park, Jin-Hyun;Kim, Jae-Chul
    • Journal of Electrical Engineering and Technology
    • /
    • v.7 no.4
    • /
    • pp.486-492
    • /
    • 2012
  • This paper presents a novel objective function for distribution system reconfiguration for reliability enhancement. When islanding operations of distributed generators is prohibited, faults in the feeder interrupt the operation of distributed generators. For this reason, we include the customer interruption cost as well as the distributed generator interruption cost in the objective function in the network reconfiguration algorithm. The network reconfiguration in which genetic algorithms are used is implemented by MATLAB. The effect of the proposed objective function in the network reconfiguration is analyzed and compared with existing objective functions through case studies. The network reconfiguration considering the proposed objective function is suitable for a distribution system that has a high penetration of distributed generators.

시뮬레이션과 네트워크 축소기법을 이용한 네트워크 신뢰도 추정

  • Seo, Jae-Jun;Jeon, Chi-Hyeok
    • ETRI Journal
    • /
    • v.14 no.4
    • /
    • pp.19-27
    • /
    • 1992
  • Since. as is well known, direct computation of the reliability for a large-scaled and complex net work generally requires exponential time, a variety of alternative methods to estimate the network reliability using simulation have been proposed. Monte Carlo sampling is the major approach to estimate the network reliability using simulation. In the paper, a dynamic Monte Carlo sampling method, called conditional minimal cut set (CMCS) algorithm, is suggested. The CMCS algorithm simulates a minimal cut set composed of arcs originated from the (conditional) source node until s-t connectedness is confirmed, then reduces the network on the basis of the states of simulated arcs. We develop the importance sampling estimator and the total hazard estimator and compare the performance of these simulation estimators. It is found that the CMCS algorithm is useful in reducing variance of network reliability estimator.

  • PDF

A Study on the Improved Efficiency of Distribution Network Reliability Using DAS (배전자동화시스템의 도입이 배전계통신뢰도 향상에 기여한 사례 연구)

  • Hwang, Woo-Hyun;Bae, Sung-Hwan;Kim, Ja-Hee;Kim, Jae-Chul
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.56 no.12
    • /
    • pp.2059-2064
    • /
    • 2007
  • This paper analyzed distribution network reliability related with the increment of outages and duration time according to distribution facilities increasing. KEPCO introduced distribution automation system in 1998 which could recognize outage section by remotely monitoring the fault current and reduce the blackout area by remotely controlling distribution switches. As the result of this outage time reduction using distribution automation system, the minimum distribution automation rate was fined out in this paper on the base of analyzing diverse data and how many switches were used in distribution system to improve distribution network reliability at the situation of distribution facilities increasing. This result can be used as the model that an overseas utility company applies distribution automation system in the future.

Importance Analysis for Capacitated Network Systems

  • Jung, Gi-Mun;Park, Dong-Ho;Lee, Seung-Min
    • International Journal of Reliability and Applications
    • /
    • v.2 no.1
    • /
    • pp.73-80
    • /
    • 2001
  • A network, where links have different capacities, is considered to be in functioning state if a specified amount of flow can be transmitted through the network. In this paper, we consider the measures of importance of a link in such networks. We define the structural importance and reliability importance of a link when the required amount of flow is given. We also present the performability importance, which can be used to determine which links should be improved first in order to make the greatest improvement in the expected maximum flow of network. Numerical examples are presented as well for illustrative purpose.

  • PDF

Link Importance in Flow Network

  • Jung, Gi-Mun;Lee, Seung-Min;Park, Dong-Ho
    • Proceedings of the Korean Reliability Society Conference
    • /
    • 2000.11a
    • /
    • pp.405-409
    • /
    • 2000
  • The flow network is considered to be in a functioning state if it can transmit a maximum flow which is greater than or equal to a specified amount of flow. In this paper we consider the measures of importance of a link in the flow network. We define the structural importance and reliability importance of link when the required amount of flow is given. Also, we present the performance importance of link in a flow network. The performance importance can be used to determine which links should be improved first in order to make the greatest improvement in performance of the network. Numerical examples are presented for illustrative purpose.

  • PDF

A Multi-Objective Genetic Algorithm Approach to the Design of Reliable Water Distribution Networks

  • T.Devi Prasad;Park, Nam-Sik
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2002.05b
    • /
    • pp.829-836
    • /
    • 2002
  • The paper presents a multi-objective genetic algorithm approach to the design of a water distribution network. The objectives considered are minimization of network cost and maximization of a reliability measure. In this study, a new reliability measure, called network resilience, is introduced. This measure mimics a designer's desire of providing excess power at nodes and designing reliable loops with practicable pipe diameters. The proposed method produces a set of Pareto-optimal solutions in the search space of cost and network resilience. Genetic algorithms are observed to be poor in handling constraints. To handle constraints in a better way, a constraint handling technique that does not require a penalty coefficient and applicable to water distribution systems is presented. The present model is applied to two example problems, which were widely reported. Pipe failure analysis carried out on some of the solutions obtained revealed that the network resilience based approach gave better results in terms of network reliability.

  • PDF