Picking up the Pieces: Self-Healing in reconfigurable networks

We consider the problem of self-healing in networks that are reconfigurable in the sense that they can change their topology during an attack. Our goal is to maintain connectivity in these networks, even in the presence of repeated adversarial node deletion, by carefully adding edges after each attack. We present a new algorithm, DASH, that provably ensures that: 1) the network stays connected even if an adversary deletes up to all nodes in the network; and 2) no node ever increases its degree by more than 2 log n, where n is the number of nodes initially in the network. DASH is fully distributed; adds new edges only among neighbors of deleted nodes; and has average latency and bandwidth costs that are at most logarithmic in n. DASH has these properties irrespective of the topology of the initial network, and is thus orthogonal and complementary to traditional topology- based approaches to defending against attack. We also prove lower-bounds showing that DASH is asymptotically optimal in terms of minimizing maximum degree increase over multiple attacks. Finally, we present empirical results on power-law graphs that show that DASH performs well in practice, and that it significantly outperforms naive algorithms in reducing maximum degree increase.

Intrusion Detection Systems in SDN-based Self-Healing PMU Networks

Nowadays, Power grids are critical infrastructures on which everything else relies, and their correct behavior is of the highest priority. New smart devices are being deployed to be able to manage and control power grids more efficiently and avoid instability. However, the deployment of such smart devices like Phasor Measurement Units (PMU) and Phasor Data Concentrators (PDC), open new opportunities for cyber attackers to exploit network vulnerabilities. If a PDC is compromised, all data coming from PMUs to that PDC is lost, reducing network observability. Our approach to solve this problem is to develop an Intrusion detection System (IDS) in a Software-defined network (SDN). allowing the IDS system to detect compromised devices and use that information as an input for a self-healing SDN controller, which redirects the data of the PMUs to a new, uncompromised PDC, maintaining the maximum possible network observability at every moment. During this research, we have successfully implemented Self-healing in an example network with an SDN controller based on Ryu controller. We have also assessed intrinsic vulnerabilities of Wide Area Management Systems (WAMS) and SCADA networks, and developed some rules for the Intrusion Detection system which specifically protect vulnerabilities of these networks. The integration of the IDS and the SDN controller was also successful. \\To achieve this goal, the first steps will be to implement an existing Self-healing SDN controller and assess intrinsic vulnerabilities of Wide Area Measurement Systems (WAMS) and SCADA networks. After that, we will integrate the Ryu controller with Snort, and create the Snort rules that are specific for SCADA or WAMS systems and protocols.

Nanocapsules for self-healing materials

Im Rahmen dieser Arbeit wurden neue Ansätze für das Konzept der kapselbasierten Selbstheilungsmaterialien untersucht. Die Verkapselung von Selbstheilungsreagenzien in funktionellen Nanokapseln wurde dabei mittels drei verschiedener Herstellungsmethoden in Miniemulsion durchgeführt. Zunächst wurde die Synthese von Kern-Schale-Partikeln mit verkapselten Monomeren für die Ringöffnungs-Metathese-Polymerisation über freie radikalische Polymerisation in Miniemulsionstropfen beschrieben. Durch orthogonale Reaktionen wurden dabei verschiedene chemische Funktionalisierungen in die Schale eingebracht. Die Rolle des Tensides, das Verhältnis von Kernmaterial zu Monomer sowie die Variation der Lösungsmittelqualität hatte dabei einen Einfluss auf die Struktur der Kolloide. Die Heilungsreagenzien blieben auch nach der Verkapselung aktiv, was durch erfolgreich durchgeführte Selbstheilungsexperimente gezeigt werden konnte. Im zweiten Abschnitt wurde die Synthese von Silica-Nanocontainern für Selbstheilungsmaterialien über Hydrolyse und Polykondensation von Alkoxysilanen an der Grenzfläche der Miniemulsionstropfen beschrieben. Dieser Ansatz ermöglichte die effiziente Verkapselung sowohl von Monomeren als auch von Lösungen der Katalysatoren für die Metathese-Polymerisation in einem Einstufenprozess. Die Größe der Kapseln, die Dicke der Schale und der Feststoffgehalt der Dispersionen konnte dabei in einem weiten Bereich variiert werden. Anhand von erfolgreich durchgeführten Selbstheilungsreaktionen, die über Thermogravimetrie und 13C-NMR-Spektroskopie verfolgt wurden, konnte gezeigt werden, dass die Selbstheilungsreagenzien nach der Verkapselung aktiv blieben. Das dritte Konzept behandelte die Herstellung von polymeren Nanokapseln mittels Emulsions-Lösungsmittelverdampfungstechnik, welche eine milde Methode zur Verkapselung darstellt. Es wurde eine allgemeine und einfache Vorgehensweise beschrieben, in der Selbstheilungsreagenzien in polymeren Nanokapseln unter Verwendung von kommerziell erhältlichen Polymeren als Schalenmaterial verkapselt wurden. Zudem wurden Copolymere aus Styrol und verschiedenen hydrophilen Monomeren über freie radikalische Polymerisation sowie über polymeranaloge Reaktionen hergestellt. Diese statistischen Copolymere waren ebenso wie Blockcopolymere zur Herstellung von wohldefinierten Kern-Schale-Nanopartikeln mittels Emulsions-Lösungsmittelverdampfungsprozess geeignet. rnrnDes Weiteren wurde ein neues Konzept für die Synthese von pH-responsiven Nanokapseln aus tensidfreien Emulsionen unter Verwendung von Copolymeren aus Styrol und Trimethylsilylmethacrylat beschrieben. Der vorgeschlagene synthetische Ansatz ermöglicht dabei die erste Synthese von Nanokapseln über den Emulsions-Lösungsmittelverdampfungsprozess in Abwesenheit eines Tensides. Eine vollständig reversible Aggregation ermöglichte eine leichte Trennung der Nanokapseln von der kontinuierlichen Phase sowie eine Erhöhung der Konzentration der Nanokapseldispersionen auf das bis zu fünffache. Darüber hinaus war es möglich, Selbstheilungsreagenzien in stabilem Zustand zu verkapseln. Abschließend wurde die elektrochemische Abscheidung von mit Monomer gefüllten Nanokapseln in eine Zinkschicht zur Anwendung im Korrosionsschutz behandelt.

Phthalate mediated hydrogelation of a pyrene based system: a novel scaffold for shape-persistent, self-healing luminescent soft material

Two-component super-hydrogelation triggered by the acid-base interaction of a L-histidine appended pyrenyl derivative (PyHis) and phthalic acid (PA) was reported. The use of isomeric isophthalic or terephthalic acid or other comparable acids in place of PA does not lead to salt formation and therefore hydrogelation is not observed. Excimer formation of the pyrenyl unit has not been detected although the PyHis : PA = 1: 1 system undergoes extensive self-assembly in aqueous solution. The synergistic effect of intermolecular H-bonding forces, pi-pi stacking, electrostatic interactions, etc. is found to be responsible for robust hydrogel formation. Development of chiral supramotecular assemblies has been verified through circular dichroism spectroscopy. Morphological investigations involving the PyHis : PA = 1: 1 system show vesicular nano-structures with a definite bilayer width at relatively low concentrations. The latter fuses to construct coiled-coil left-handed helical fibers upon increase in the concentrations of the gelators. The intertwining of the resultant helical fibers eventually results in hydrogel formation. The probable bilayer packing in the self-assembled structures has been probed using X-ray diffraction (XRD) studies and lanthanide sensitization, which suggests that the polar imidazolium hydrogen phthalate unit of the gelator forms the head group and faces the hydrophilic water environment while the hydrophobic pyrenyl units sit inside the hydrophobic core of the bilayer. The hydrogel exhibits multi-stimuli responsiveness including thixotropic behavior. In addition, shape-persistent as well as rapid self-healing behaviour of the hydrogel was established. Furthermore load-bearing characteristics of the hydrogel have also been demonstrated.

The forgiving tree: a self-healing distributed data structure

We consider the problem of self-healing in peer-to-peer networks that are under repeated attack by an omniscient adversary. We assume that the following process continues for up to n rounds where n is the total number of nodes initially in the network: the adversary deletesan arbitrary node from the network, then the network responds by quickly adding a small number of new edges.

We present a distributed data structure that ensures two key properties. First, the diameter of the network is never more than O(log Delta) times its original diameter, where Delta is the maximum degree of the network initially. We note that for many peer-to-peer systems, Delta is polylogarithmic, so the diameter increase would be a O(loglog n) multiplicative factor. Second, the degree of any node never increases by more than 3 over its original degree. Our data structure is fully distributed, has O(1) latency per round and requires each node to send and receive O(1) messages per round. The data structure requires an initial setup phase that has latency equal to the diameter of the original network, and requires, with high probability, each node v to send O(log n) messages along every edge incident to v. Our approach is orthogonal and complementary to traditional topology-based approaches to defending against attack.

A self-healing real-time system based on run-time self-reconfiguration

The new generations of SRAM-based FPGA (field programmable gate array) devices are the preferred choice for the implementation of reconfigurable computing platforms intended to accelerate processing in real-time systems. However, FPGA's vulnerability to hard and soft errors is a major weakness to robust configurable system design. In this paper, a novel built-in self-healing (BISH) methodology, based on run-time self-reconfiguration, is proposed. A soft microprocessor core implemented in the FPGA is responsible for the management and execution of all the BISH procedures. Fault detection and diagnosis is followed by repairing actions, taking advantage of the dynamic reconfiguration features offered by new FPGA families. Meanwhile, modular redundancy assures that the system still works correctly

A self-healing architecture for Web service-based applications

Web service-based application is an architectural style, where a collection of Web services communicates to each other to execute processes. With the popularity increase of developing Web service-based application and once Web services may change, in terms of functional and non-functional Quality of Service (QoS), we need mechanisms to monitor, diagnose, and repair Web services into a Web Application. This work presents a description of self-healing architecture that deals with these mechanisms. Other contributions of this paper are using the proxy server to measure Web service QoS values and to employ some strategies to recovery the effects from misbehaved Web services. © 2008 IEEE.

Autonomous operation of multiple interconnected microgrids with self-healing capacity

This paper shows how multiple interconnected microgrids can operate in autonomous mode in a self–healing medium voltage network. This is possible if based on network self– healing capability, the neighbour microgrids are interconnected and a surplus generation capacity is available in some of the Distributed Energy Resources (DERs) of the interconnected microgrids. This will reduce or prevent load shedding within the microgrids with less generation capacity. Therefore, DERs in a microgrid are controlled such that they share the local load within that microgrid as well as the loads in other interconnected microgrids. Different control algorithms are proposed to manage the DERs at different operating conditions. On the other hand, a Distribution Static Compensator (DSTATCOM) is employed to regulate the voltage. The efficacy of the proposed power control, sharing and management among DERs in multiple interconnected microgrids is validated through extensive simulation studies using PSCAD/EMTDC.

Primary control level of parallel distributed energy resources converters in system of multiple interconnected autonomous microgrids within self-healing networks

To minimise the number of load sheddings in a microgrid (MG) during autonomous operation, islanded neighbour MGs can be interconnected if they are on a self-healing network and an extra generation capacity is available in the distributed energy resources (DER) of one of the MGs. In this way, the total load in the system of interconnected MGs can be shared by all the DERs within those MGs. However, for this purpose, carefully designed self-healing and supply restoration control algorithm, protection systems and communication infrastructure are required at the network and MG levels. In this study, first, a hierarchical control structure is discussed for interconnecting the neighbour autonomous MGs where the introduced primary control level is the main focus of this study. Through the developed primary control level, this study demonstrates how the parallel DERs in the system of multiple interconnected autonomous MGs can properly share the load of the system. This controller is designed such that the converter-interfaced DERs operate in a voltage-controlled mode following a decentralised power sharing algorithm based on droop control. DER converters are controlled based on a per-phase technique instead of a conventional direct-quadratic transformation technique. In addition, linear quadratic regulator-based state feedback controllers, which are more stable than conventional proportional integrator controllers, are utilised to prevent instability and weak dynamic performances of the DERs when autonomous MGs are interconnected. The efficacy of the primary control level of the DERs in the system of multiple interconnected autonomous MGs is validated through the PSCAD/EMTDC simulations considering detailed dynamic models of DERs and converters.

Interconnected autonomous microgrids in smart grids with self-healing

In order to minimize the number of load shedding in a Microgrid during autonomous operation, islanded neighbour microgrids can be interconnected if they are on a self-healing network and an extra generation capacity is available in Distributed Energy Resources (DER) in one of the microgrids. In this way, the total load in the system of interconnected microgrids can be shared by all the DERs within these microgrids. However, for this purpose, carefully designed self-healing and supply restoration control algorithm, protection systems and communication infrastructure are required at the network and microgrid levels. In this chapter, first a hierarchical control structure is discussed for interconnecting the neighbour autonomous microgrids where the introduced primary control level is the main focus. Through the developed primary control level, it demonstrates how the parallel DERs in the system of multiple interconnected autonomous microgrids can properly share the load in the system. This controller is designed such that the converter-interfaced DERs operate in a voltage-controlled mode following a decentralized power sharing algorithm based on droop control. The switching in the converters is controlled using a linear quadratic regulator based state feedback which is more stable than conventional proportional integrator controllers and this prevents instability among parallel DERs when two microgrids are interconnected. The efficacy of the primary control level of DERs in the system of multiple interconnected autonomous microgrids is validated through simulations considering detailed dynamic models of DERs and converters.

Hydrogen-bonded supramolecular polymers as self-healing hydrogels: Effect of a bulky adamantyl substituent in the ureido-pyrimidinone monomer

In an attempt to generate supramolecular assemblies able to function as self-healing hydrogels, a novel ureido-pyrimidinone (UPy) monomer, 2-(N ′-methacryloyloxyethylureido)-6-(1-adamantyl)-4[1H]-pyrimidinone, was synthesized and then copolymerized with N,N-dimethylacrylamide at four different feed compositions, using a solution of lithium chloride in N,N-dimethylacetamide as the polymerization medium. The assembling process in the resulting copolymers is based on crosslinking through the reversible quadruple hydrogen bonding between side-chain UPy modules. The adamantyl substituent was introduced in order to create a “hydrophobic pocket” that may protect the hydrogen bonds against the disruptive effect of water molecules. Upon hydration to equilibrium, all copolymers generated typical hydrogels when their concentration in the hydrated system was at least 15%. The small-deformation rheometry showed that all hydrated copolymers were hydrogels that maintained a solid-like behavior, and that their extrusion through a syringe needle did not affect significantly this behavior, suggesting a self-healing capacity in these materials. An application as injectable substitutes for the eye's vitreous humor was proposed

Self-healing Techniques for RF and mm-Wave Transmitters and Receivers

With continuing advances in CMOS technology, feature sizes of modern Silicon chip-sets have gone down drastically over the past decade. In addition to desktops and laptop processors, a vast majority of these chips are also being deployed in mobile communication devices like smart-phones and tablets, where multiple radio-frequency integrated circuits (RFICs) must be integrated into one device to cater to a wide variety of applications such as Wi-Fi, Bluetooth, NFC, wireless charging, etc. While a small feature size enables higher integration levels leading to billions of transistors co-existing on a single chip, it also makes these Silicon ICs more susceptible to variations. A part of these variations can be attributed to the manufacturing process itself, particularly due to the stringent dimensional tolerances associated with the lithographic steps in modern processes. Additionally, RF or millimeter-wave communication chip-sets are subject to another type of variation caused by dynamic changes in the operating environment. Another bottleneck in the development of high performance RF/mm-wave Silicon ICs is the lack of accurate analog/high-frequency models in nanometer CMOS processes. This can be primarily attributed to the fact that most cutting edge processes are geared towards digital system implementation and as such there is little model-to-hardware correlation at RF frequencies.

All these issues have significantly degraded yield of high performance mm-wave and RF CMOS systems which often require multiple trial-and-error based Silicon validations, thereby incurring additional production costs. This dissertation proposes a low overhead technique which attempts to counter the detrimental effects of these variations, thereby improving both performance and yield of chips post fabrication in a systematic way. The key idea behind this approach is to dynamically sense the performance of the system, identify when a problem has occurred, and then actuate it back to its desired performance level through an intelligent on-chip optimization algorithm. We term this technique as self-healing drawing inspiration from nature's own way of healing the body against adverse environmental effects. To effectively demonstrate the efficacy of self-healing in CMOS systems, several representative examples are designed, fabricated, and measured against a variety of operating conditions.

We demonstrate a high-power mm-wave segmented power mixer array based transmitter architecture that is capable of generating high-speed and non-constant envelope modulations at higher efficiencies compared to existing conventional designs. We then incorporate several sensors and actuators into the design and demonstrate closed-loop healing against a wide variety of non-ideal operating conditions. We also demonstrate fully-integrated self-healing in the context of another mm-wave power amplifier, where measurements were performed across several chips, showing significant improvements in performance as well as reduced variability in the presence of process variations and load impedance mismatch, as well as catastrophic transistor failure. Finally, on the receiver side, a closed-loop self-healing phase synthesis scheme is demonstrated in conjunction with a wide-band voltage controlled oscillator to generate phase shifter local oscillator (LO) signals for a phased array receiver. The system is shown to heal against non-idealities in the LO signal generation and distribution, significantly reducing phase errors across a wide range of frequencies.

Xheal: A localized self-healing algorithm using expanders

We consider the problem of self-healing in reconfigurable networks e.g., peer-to-peer and wireless mesh networks. For such networks under repeated attack by an omniscient adversary, we propose a fully distributed algorithm, Xheal, that maintains good expansion and spectral properties of the network, while keeping the network connected. Moreover, Xheal does this while allowing only low stretch and degree increase per node. The algorithm heals global properties like expansion and stretch while only doing local changes and using only local information. We also provide bounds on the second smallest eigenvalue of the Laplacian which captures key properties such as mixing time, conductance, congestion in routing etc. Xheal has low amortized latency and bandwidth requirements. Our work improves over the self-healing algorithms Forgiving tree [PODC 2008] andForgiving graph [PODC 2009] in that we are able to give guarantees on degree and stretch, while at the same time preserving the expansion and spectral properties of the network.

Edge-preserving self-healing: Keeping network backbones densely connected

Healing algorithms play a crucial part in distributed peer-to-peer networks where failures occur continuously and frequently. Whereas there are approaches for robustness that rely largely on built-in redundancy, we adopt a responsive approach that is more akin to that of biological networks e.g. the brain. The general goal of self-healing distributed graphs is to maintain certain network properties while recovering from failure quickly and making bounded alterations locally. Several self-healing algorithms have been suggested in the recent literature [IPDPS'08, PODC'08, PODC'09, PODC'11]; they heal various network properties while fulfilling competing requirements such as having low degree increase while maintaining connectivity, expansion and low stretch of the network. In this work, we augment the previous algorithms by adding the notion of edge-preserving self-healing which requires the healing algorithm to not delete any edges originally present or adversarialy inserted. This reflects the cost of adding additional edges but more importantly it immediately follows that edge preservation helps maintain any subgraph induced property that is monotonic, in particular important properties such as graph and subgraph densities. Density is an important network property and in certain distributed networks, maintaining it preserves high connectivity among certain subgraphs and backbones. We introduce a general model of self-healing, and introduce xheal+, an edge-preserving version of xheal[PODC'11]. © 2012 IEEE.

Self-healing systems and virtual structures

Modern networks are large, highly complex and dynamic. Add to that the mobility of the agents comprising many of these networks. It is difficult or even impossible for such systems to be managed centrally in an efficient manner. It is imperative for such systems to attain a degree of self-management. Self-healing i.e. the capability of a system in a good state to recover to another good state in face of an attack, is desirable for such systems. In this paper, we discuss the self-healing model for dynamic reconfigurable systems. In this model, an omniscient adversary inserts or deletes nodes from a network and the algorithm responds by adding a limited number of edges in order to maintain invariants of the network. We look at some of the results in this model and argue for their applicability and further extensions of the results and the model. We also look at some of the techniques we have used in our earlier work, in particular, we look at the idea of maintaining virtual graphs mapped over the existing network and assert that this may be a useful technique to use in many problem domains.