In this paper, some distributed approximation algorithms for uncapacitated facility location problem and fault-tolerant facility location problem are summarized, respectively. The worst-case run time of the distributed version of the uncapacitated facility location problem is ( ) O n , where n is the number of network nodes. In addition, the approximation approach for the fault-tolerant facilit...

One-end fault location techniques for seriescompensated parallel lines are investigated. First, the basic fault location algorithm is presented briefly. Then, the new concept overcoming the drawbacks of the basic algorithm is delivered. The ATP-EMTP program for equivalencing of Series Capacitors (SCs) equipped with Metal Oxide Varistors (MOVs) is presented. Reliable fault data for evaluation of...

In developing a software system, we would like to estimate the way in which the fault content changes during its development, as well determine the locations having the highest concentration of faults. In the phases prior to test, however, there may be very little direct information regarding the number and location of faults. This lack of direct information requires developing a fault surrogat...

A general method for fault detection and isolation is proposed and applied to inverter faults in drives of electric vehicles. This method is based on a change-detection algorithm, which allows multiple fault indices to be combined for retrieving the most likely state of the drive. The drive topology under study is a six-leg inverter associated with a three-phase open-end winding machine. Due to...

Fault location finding in power system is very important problem in power system monitoring. Moreover, demand for high grid availability are crucial for TSO's contracts. Many scientific papers are published on mentioned theme, along with efforts in transmission and distribution system operators about improving fault location accuracy. Recently, signal processing methods like Wavelets and Hilber...

In this paper a noble method of fault locating in a radial power distribution system is discussed. Fuzzy system will ease the calculation involved. The history associated with fault occurred in power system can be effectively used as a strong database. This database will act as the trainer to the fuzzy expert system. A rich history of faulty area will enhance the performance of the fuzzy fault ...

In this paper, performance evaluation of different schemes for location of fault in series compensated transmission lines are presented. A fault location algorithm using two end measurements and another fault location algorithm using one end measurements for transmission lines with series compensator at midpoint are simulated and results are obtained. Both the schemes are compared on the basis ...

This paper presents a dynamic technique for predicting the e ect that a \location" of a program will have on the program's computational behavior. The technique is based on the three necessary and su cient conditions for software failure to occur: (1) a fault must be executed, (2) the fault must adversely a ect the data state, and (3) the adverse e ect in a data state must a ect program output....

Underground cable power transmission and distribution system are susceptible to faults. Accurate fault location for transmission lines is of vital importance. A quick detection and analysis of faults is necessity of power retailers and distributors. This paper reviews various fault locating methods and highly computational methods proposed by research community that are currently in use. The pa...