The tree cut and merge algorithm for estimation of network reliability

This article presents Monte Carlo techniques for estimating network reliability. For highly reliable networks, techniques based on graph evolution models provide very good performance. However, they are known to have significant simulation cost. An existing hybrid scheme (based on partitioning the time space) is available to speed up the simulations; however, there are difficulties with optimizing the important parameter associated with this scheme. To overcome these difficulties, a new hybrid scheme (based on partitioning the edge set) is proposed in this article. The proposed scheme shows orders of magnitude improvement of performance over the existing techniques in certain classes of network. It also provides reliability bounds with little overhead.

The cross-entropy method for network reliability estimation

Consider a network of unreliable links, modelling for example a communication network. Estimating the reliability of the network-expressed as the probability that certain nodes in the network are connected-is a computationally difficult task. In this paper we study how the Cross-Entropy method can be used to obtain more efficient network reliability estimation procedures. Three techniques of estimation are considered: Crude Monte Carlo and the more sophisticated Permutation Monte Carlo and Merge Process. We show that the Cross-Entropy method yields a speed-up over all three techniques.

Reliability analysis of medium voltage feeder

Distribution companies are facing numerous challenges in the near future. Regulation defines correlation between power quality and revenue cap. Companies have to take measures for reliability increase to successfully compete in modern conditions. Most of the failures seen by customers originate in medium voltage networks. Implementation of network automation is the very effective measure to reduce duration and number of outages, and consequently, outage costs. Topic of this diploma work is study of automation investments effect on outage costs and other reliability indices. Calculation model have been made to perform needed reliability calculations. Theoretical study of different automation scenarios has been done. Case feeder from actual distribution company has been studied and various renovation plans have been suggested. Network automation proved to be effective measure for increasing medium voltage network reliability.

Reliability of GPS based traffic data: an experimental evaluation

GPS tracking of mobile objects provides spatial and temporal data for a broad range of applications including traffic management and control, transportation routing and planning. Previous transport research has focused on GPS tracking data as an appealing alternative to travel diaries. Moreover, the GPS based data are gradually becoming a cornerstone for real-time traffic management. Tracking data of vehicles from GPS devices are however susceptible to measurement errors – a neglected issue in transport research. By conducting a randomized experiment, we assess the reliability of GPS based traffic data on geographical position, velocity, and altitude for three types of vehicles; bike, car, and bus. We find the geographical positioning reliable, but with an error greater than postulated by the manufacturer and a non-negligible risk for aberrant positioning. Velocity is slightly underestimated, whereas altitude measurements are unreliable.

Security Evaluation of Substation Network Architectures

In recent years, security of industrial control systems has been the main research focus due to the potential cyber-attacks that can impact the physical operations. As a result of these risks, there has been an urgent need to establish a stronger security protection against these threats. Conventional firewalls with stateful rules can be implemented in the critical cyberinfrastructure environment which might require constant updates. Despite the ongoing effort to maintain the rules, the protection mechanism does not restrict malicious data flows and it poses the greater risk of potential intrusion occurrence. The contributions of this thesis are motivated by the aforementioned issues which include a systematic investigation of attack-related scenarios within a substation network in a reliable sense. The proposed work is two-fold: (i) system architecture evaluation and (ii) construction of attack tree for a substation network. Cyber-system reliability remains one of the important factors in determining the system bottleneck for investment planning and maintenance. It determines the longevity of the system operational period with or without any disruption. First, a complete enumeration of existing implementation is exhaustively identified with existing communication architectures (bidirectional) and new ones with strictly unidirectional. A detailed modeling of the extended 10 system architectures has been evaluated. Next, attack tree modeling for potential substation threats is formulated. This quantifies the potential risks for possible attack scenarios within a network or from the external networks. The analytical models proposed in this thesis can serve as a fundamental development that can be further researched.

Multi-criteria short-term maintenance outage scheduling in smart distribution systems

Effective legislation and standards for the coordination procedures between consumers, producers and the system operator supports the advances in the technologies that lead to smart distribution systems. In short-term (ST) maintenance scheduling procedure, the energy producers in a distribution system access to the long-term (LT) outage plan that is released by the distribution system operator (DSO). The impact of this additional information on the decision-making procedure of producers in ST maintenance scheduling is studied in this paper. The final ST maintenance plan requires the approval of the DSO that has the responsibility to secure the network reliability and quality, and other players have to follow the finalized schedule. Maintenance scheduling in the producers’ layer and the coordination procedure between them and the DSO is modelled in this paper. The proposed method is applied to a 33-bus distribution system.

Coordination between mid-term maintenance outage decisions and short-term security-constrained scheduling in smart distribution systems

Distribution systems are the first volunteers experiencing the benefits of smart grids. The smart grid concept impacts the internal legislation and standards in grid-connected and isolated distribution systems. Demand side management, the main feature of smart grids, acquires clear meaning in low voltage distribution systems. In these networks, various coordination procedures are required between domestic, commercial and industrial consumers, producers and the system operator. Obviously, the technical basis for bidirectional communication is the prerequisite of developing such a coordination procedure. The main coordination is required when the operator tries to dispatch the producers according to their own preferences without neglecting its inherent responsibility. Maintenance decisions are first determined by generating companies, and then the operator has to check and probably modify them for final approval. In this paper the generation scheduling from the viewpoint of a distribution system operator (DSO) is formulated. The traditional task of the DSO is securing network reliability and quality. The effectiveness of the proposed method is assessed by applying it to a 6-bus and 9-bus distribution system.

Partial disjoint path for multi-layer protection in GMPLS networks

In this paper, different recovery methods applied at different network layers and time scales are used in order to enhance the network reliability. Each layer deploys its own fault management methods. However, current recovery methods are applied to only a specific layer. New protection schemes, based on the proposed partial disjoint path algorithm, are defined in order to avoid protection duplications in a multi-layer scenario. The new protection schemes also encompass shared segment backup computation and shared risk link group identification. A complete set of experiments proves the efficiency of the proposed methods in relation with previous ones, in terms of resources used to protect the network, the failure recovery time and the request rejection ratio

Adding new components to the knowledge plane GMPLS over WDM networks

A recent study defines a new network plane: the knowledge plane. The incorporation of the knowledge plane over the network allows having more accurate information of the current and future network states. In this paper, the introduction and management of the network reliability information in the knowledge plane is proposed in order to improve the quality of service with protection routing algorithms in GMPLS over WDM networks. Different experiments prove the efficiency and scalability of the proposed scheme in terms of the percentage of resources used to protect the network

Sähkönjakeluverkon komponenttien pitoajat

Suomessa sähkönjakeluverkkoyhtiöt toimivat verkkovastuualueillaan yksinoikeudella. Verkkovastuualuiden ominaispiirteet voivat olla hyvin erilaiset. Energiamarkkinavirasto valvoo sähkömarkkinalainsäädännön noudattamista jakeluverkkotoiminnassa. Jakeluverkonhaltijat on velvoitettu Energiamarkkinaviraston valvontamallin kautta määrittämään tiettyjen rajoitusten mukaisesti verkkokomponenteillensa sopivimmat teknistaloudelliset pitoajat. Nämä pitoajat vaikuttavat varsinkin verkkoyhtiön tuottomahdollisuuksiin ja asiakkaiden siirtohintoihin. Lisäksi huomioon on otettava jaettavan sähkön laatu, verkon käyttövarmuus sekä vaikutukset ympäristöön ja turvallisuuteen. Pitoaikojen matemaattinen mallintaminen on usein monimutkaista. Teknistaloudellinen pitoaika valitaankin monesti kokemuksen ja harkinnan perusteella. Tärkeimmät reunaehdot jakeluverkkokomponenttien teknistaloudellisten pitoaikojen valinnalle muodostavat verkkovastuualueen sähkönkulutuksen kasvun sekä infrastruktuurin muutoksen nopeudet. Hitaan muutoksen alueilla verkkokomponenttien teknistaloudelliset pitoajat lähenevät teknisiä pitoaikoja, joihin vaikuttavat voimakkaasti verkkovastuualueen maantieteelliset ja ilmastolliset ominaispiirteet. Yhtiöittäin vaihtelevat verkon rakennus- ja ylläpitomenetelmät tulee myös huomioida. Tässä diplomityössä keskitytään pääosin sähkönjakeluverkon komponenttien teknistaloudelliseen pitoaikaan verkon ja verkkovastuualueen ominaispiirteiden kautta. Aluksi määritellään jakeluverkon pitoaika usealla eri tavalla, sekä selvitetään pitoajan merkitystä nykytilanteessa. Lisäksi työn alkuosassa esitellään Energiamarkkinaviraston vuoden 2005 alusta käyttöönotettu jakeluverkkotoiminnan hinnoittelun kohtuullisuuden valvontamalli ja käydään läpi teknistaloudellisen pitoajan merkitys siinä. Sen jälkeen tarkastellaan jakeluverkkokomponenttien ja niiden osien tekniseen pitoaikaan vaikuttavia tekijöitä. Erityisesti puupylväisiin ja niihin liittyviin ajankohtaisiin asioihin kiinnitetään huomiota, koska puupylväät määräävät monesti koko ilmajohtorakenteen uusimisajankohdan. Lisäksi suolakyllästeiselle puupylväälle esitetään yleinen rappeutumismalli ja jakelumuuntajan rappeutumistapahtumaa tutkitaan. Lopuksi tarkastellaan Graninge Kainuu Oy:tä jakeluverkonhaltijana sekä määritetään sen verkkovastuualueelle ominaisia komponenttien teknisiä ja teknistaloudellisia pitoaikoja haastattelujen, tuoreimpien lähteiden, tutkimustulosten, vertailun ja harkinnan avulla.

Sähkönjakeluverkon käyttövarmuuden kehittäminen

Diplomityössä tutkitaan sähkönjakelun käyttövarmuutta parantavia investointeja ja menetelmiä. Lopputuloksena saadaan selville mitkä ratkaisut soveltuvat teknistaloudellisesti parhaiten Imatran Seudun Sähkön jakeluverkkoon. Menetelmien kannattavuutta on tutkittu ensisijaisesti keskeytyskustannussäästöjen näkökulmasta. Sähkönjakeluverkon käyttövarmuus on tullut nykyisessä yhteiskunnassa yhä tärkeämmäksi tekijäksi. Kaikki keskijänniteverkosta aiheutuneet keskeytykset on alettu ottaa tammikuusta 2008 lähtien huomioon verkkoliiketoiminnan kohtuullisen tuoton laskennassa. Toisaalta Suomen jakeluverkot ovat vanhoja, eikä niitä ole suunniteltu käyttövarmuuden kannalta. Tilannetta voidaan parantaa mm. lisäämällä verkkoon automaatiota sekä ottamalla käyttövarmuus huomioon saneerauksia suunniteltaessa. Sähkönjakeluverkon käyttövarmuuden parantaminen on pitkän aikavälin prosessi. Tutkittujen investointien kannattavuuksista on tehty herkkyysanalyysi, joka ottaa huomioon korkotason ja KAH-arvojen vaihtelut. Investointien todellista vaikutusta käyttövarmuuteen voidaan seurata vertaamalla tulevia vikatilastoja tässä työssä tehtyyn nykytilatutkimukseen.

Estimation of existing cable systems in generator-busbar unit and choice the optimal solution for its modernization

The aim of this master’s thesis is to develop an algorithm to calculate the cable network for heat and power station CHGRES. This algorithm includes important aspect which has an influence on the cable network reliability. Moreover, according to developed algorithm, the optimal solution for modernization cable system from economical and technical point of view was obtained. The conditions of existing cable lines show that replacement is necessary. Otherwise, the fault situation would happen. In this case company would loss not only money but also its prestige. As a solution, XLPE single core cables are more profitable than other types of cable considered in this work. Moreover, it is presented the dependence of value of short circuit current on number of 10/110 kV transformers connected in parallel between main grid and considered 10 kV busbar and how it affects on final decision. Furthermore, the losses of company in power (capacity) market due to fault situation are presented. These losses are commensurable with investment to replace existing cable system.