Distributed Control and Optimization for Communication and Power Systems

We are at the cusp of a historic transformation of both communication system and electricity system. This creates challenges as well as opportunities for the study of networked systems. Problems of these systems typically involve a huge number of end points that require intelligent coordination in a distributed manner. In this thesis, we develop models, theories, and scalable distributed optimization and control algorithms to overcome these challenges.

This thesis focuses on two specific areas: multi-path TCP (Transmission Control Protocol) and electricity distribution system operation and control. Multi-path TCP (MP-TCP) is a TCP extension that allows a single data stream to be split across multiple paths. MP-TCP has the potential to greatly improve reliability as well as efficiency of communication devices. We propose a fluid model for a large class of MP-TCP algorithms and identify design criteria that guarantee the existence, uniqueness, and stability of system equilibrium. We clarify how algorithm parameters impact TCP-friendliness, responsiveness, and window oscillation and demonstrate an inevitable tradeoff among these properties. We discuss the implications of these properties on the behavior of existing algorithms and motivate a new algorithm Balia (balanced linked adaptation) which generalizes existing algorithms and strikes a good balance among TCP-friendliness, responsiveness, and window oscillation. We have implemented Balia in the Linux kernel. We use our prototype to compare the new proposed algorithm Balia with existing MP-TCP algorithms.

Our second focus is on designing computationally efficient algorithms for electricity distribution system operation and control. First, we develop efficient algorithms for feeder reconfiguration in distribution networks. The feeder reconfiguration problem chooses the on/off status of the switches in a distribution network in order to minimize a certain cost such as power loss. It is a mixed integer nonlinear program and hence hard to solve. We propose a heuristic algorithm that is based on the recently developed convex relaxation of the optimal power flow problem. The algorithm is efficient and can successfully computes an optimal configuration on all networks that we have tested. Moreover we prove that the algorithm solves the feeder reconfiguration problem optimally under certain conditions. We also propose a more efficient algorithm and it incurs a loss in optimality of less than 3% on the test networks.

Second, we develop efficient distributed algorithms that solve the optimal power flow (OPF) problem on distribution networks. The OPF problem determines a network operating point that minimizes a certain objective such as generation cost or power loss. Traditionally OPF is solved in a centralized manner. With increasing penetration of volatile renewable energy resources in distribution systems, we need faster and distributed solutions for real-time feedback control. This is difficult because power flow equations are nonlinear and kirchhoff's law is global. We propose solutions for both balanced and unbalanced radial distribution networks. They exploit recent results that suggest solving for a globally optimal solution of OPF over a radial network through a second-order cone program (SOCP) or semi-definite program (SDP) relaxation. Our distributed algorithms are based on the alternating direction method of multiplier (ADMM), but unlike standard ADMM-based distributed OPF algorithms that require solving optimization subproblems using iterative methods, the proposed solutions exploit the problem structure that greatly reduce the computation time. Specifically, for balanced networks, our decomposition allows us to derive closed form solutions for these subproblems and it speeds up the convergence by 1000x times in simulations. For unbalanced networks, the subproblems reduce to either closed form solutions or eigenvalue problems whose size remains constant as the network scales up and computation time is reduced by 100x compared with iterative methods.

A comparison between circle hook and J hook performance in the dolphinfish, yellowfish tuna, and wahoo troll fishery off the coast of North Carolina

We compared numbers of strikes, proportions of fish that hooked up after strikes, proportions of fish that stayed on hook (retained) after hook up, and numbers of fish caught between circle and J hooks rigged with dead natural fish bait (ballyhoo)and trolled for three oceanic predator species: dolphinfish (Coryphaena hippurus), yellowfin tuna (Thunnus albacares), and wahoo (Acanthocybium solandri). Interactions were compared between circle and J hooks fished on 75 trips by two user groups (charter and recreational fishermen). Hooks were affixed to three species-specific leader types most commonly fished in this region: monofilament (dolphinfish), fluorocarbon (tuna), and wire (wahoo). Numbers of fish caught per trip and three potential mechanisms that might inf luence numbers caught (i.e., number of strikes, proportion of fish hooked, and proportion retained) were modeled with generalized linear models that considered hook type, leader type, species, user (fishing) group, and wave height as main effects. Hook type was a main effect at the catch level; generally, more fish were caught on J hooks than on circle hooks. The effect of hook type on strike rates was equivocal. However, J hooks had a greater proportion of hook-ups than did circle hooks. Finally, the proportion of fish retained once hooked was generally equal between hook types. We found similar results when data from additional species were pooled as a “tuna” group and a “mackerel” group. We conclude that J hooks are more effective than circle hooks at the hook-up level and result in greater numbers of troll-caught dolphinfish, tunas

Marine Vertebrates and Low Frequency Sound: Technical Report for LFA EIS

Over the past 50 years, economic and technological developments have dramatically increased the human contribution to ambient noise in the ocean. The dominant frequencies of most human-made noise in the ocean is in the low-frequency range (defined as sound energy below 1000Hz), and low-frequency sound (LFS) may travel great distances in the ocean due to the unique propagation characteristics of the deep ocean (Munk et al. 1989). For example, in the Northern Hemisphere oceans low-frequency ambient noise levels have increased by as much as 10 dB during the period from 1950 to 1975 (Urick 1986; review by NRC 1994). Shipping is the overwhelmingly dominant source of low-frequency manmade noise in the ocean, but other sources of manmade LFS including sounds from oil and gas industrial development and production activities (seismic exploration, construction work, drilling, production platforms), and scientific research (e.g., acoustic tomography and thermography, underwater communication). The SURTASS LFA system is an additional source of human-produced LFS in the ocean, contributing sound energy in the 100-500 Hz band. When considering a document that addresses the potential effects of a low-frequency sound source on the marine environment, it is important to focus upon those species that are the most likely to be affected. Important criteria are: 1) the physics of sound as it relates to biological organisms; 2) the nature of the exposure (i.e. duration, frequency, and intensity); and 3) the geographic region in which the sound source will be operated (which, when considered with the distribution of the organisms will determine which species will be exposed). The goal in this section of the LFA/EIS is to examine the status, distribution, abundance, reproduction, foraging behavior, vocal behavior, and known impacts of human activity of those species may be impacted by LFA operations. To focus our efforts, we have examined species that may be physically affected and are found in the region where the LFA source will be operated. The large-scale geographic location of species in relation to the sound source can be determined from the distribution of each species. However, the physical ability for the organism to be impacted depends upon the nature of the sound source (i.e. explosive, impulsive, or non-impulsive); and the acoustic properties of the medium (i.e. seawater) and the organism. Non-impulsive sound is comprised of the movement of particles in a medium. Motion is imparted by a vibrating object (diaphragm of a speaker, vocal chords, etc.). Due to the proximity of the particles in the medium, this motion is transmitted from particle to particle in waves away from the sound source. Because the particle motion is along the same axis as the propagating wave, the waves are longitudinal. Particles move away from then back towards the vibrating source, creating areas of compression (high pressure) and areas of rarefaction (low pressure). As the motion is transferred from one particle to the next, the sound propagates away from the sound source. Wavelength is the distance from one pressure peak to the next. Frequency is the number of waves passing per unit time (Hz). Sound velocity (not to be confused with particle velocity) is the impedance is loosely equivalent to the resistance of a medium to the passage of sound waves (technically it is the ratio of acoustic pressure to particle velocity). A high impedance means that acoustic particle velocity is small for a given pressure (low impedance the opposite). When a sound strikes a boundary between media of different impedances, both reflection and refraction, and a transfer of energy can occur. The intensity of the reflection is a function of the intensity of the sound wave and the impedances of the two media. Two key factors in determining the potential for damage due to a sound source are the intensity of the sound wave and the impedance difference between the two media (impedance mis-match). The bodies of the vast majority of organisms in the ocean (particularly phytoplankton and zooplankton) have similar sound impedence values to that of seawater. As a result, the potential for sound damage is low; organisms are effectively transparent to the sound – it passes through them without transferring damage-causing energy. Due to the considerations above, we have undertaken a detailed analysis of species which met the following criteria: 1) Is the species capable of being physically affected by LFS? Are acoustic impedence mis-matches large enough to enable LFS to have a physical affect or allow the species to sense LFS? 2) Does the proposed SURTASS LFA geographical sphere of acoustic influence overlap the distribution of the species? Species that did not meet the above criteria were excluded from consideration. For example, phytoplankton and zooplankton species lack acoustic impedance mis-matches at low frequencies to expect them to be physically affected SURTASS LFA. Vertebrates are the organisms that fit these criteria and we have accordingly focused our analysis of the affected environment on these vertebrate groups in the world’s oceans: fishes, reptiles, seabirds, pinnipeds, cetaceans, pinnipeds, mustelids, sirenians (Table 1).

Challengers to provisional republicanism: the official republican movement, people’s democracy and the Irish republican socialist party, 1968–98

The Provisional IRA and its political wing Sinn Féin have attracted by far the greatest scholarly interest of all the players in the Northern Irish conflict. This emphasis is perfectly legitimate, given the centrality of the Provos to so many turning-points in the conflict, from the collapse of Stormont in the early 1970s to the hunger strikes of the following decade and the ceasefires which were followed by the Belfast Agreement. My project, however, looks at political groups that at one time or another challenged the Provos for leadership of the militant, anti-state constituency in Northern Ireland (chiefly based in the Catholic working class). Although never as large or influential as the Provisional republicans, groups such as the Official IRA and the Irish Republican Socialist Party sometimes had a discernible impact on the course of events which is overlooked by most studies, and often pioneered ideas and tactics that were later adopted by the Provos themselves. The idea that republicans should embrace political action and work in broad campaigning alliances was promoted by the IRSP and socialist groups such as People’s Democracy before it was taken up by Gerry Adams and his allies, while the Official IRA supported the principle of a settlement based on democratization of the Northern Irish state, which was later accepted by Sinn Féin in the form of the Belfast Agreement. The goal of my research is to provide a novel perspective on the conflict in Northern Ireland, while engaging with theoretical debates about its character.

Reconceptualising Penality: A comparative perspective on punitiveness in Ireland, Scotland and New Zealand

Drastic increases in the use of imprisonment; the introduction of ‘three strikes’ laws and mandatory sentences; restrictions on parole - all of these developments appear to signify a new, harsher era or ‘punitive turn’. Yet these features of criminal justice are not universally present in all Western countries. Drawing on empirical data, Hamilton examines the prevalence of harsher penal policies in Ireland, Scotland and New Zealand, thereby demonstrating the utility of viewing criminal justice from the perspective of smaller jurisdictions.

This highly innovative book is thoroughly critical of the way in which punitiveness is currently measured by leading criminologists. It is essential reading for students and scholars of criminology, penology, criminal justice and socio-legal studies, as well as criminal lawyers and practitioners.

Maintaining a grasp on reality – Is our validation and design effort focused in the same direction?

This article examines the influence on the engineering design process of the primary objective of validation, whether it is proving a model, a technology or a product. Through the examination of a number of stiffened panel case studies, the relationships between simulation, validation, design and the final product are established and discussed. The work demonstrates the complex interactions between the original (or anticipated) design model, the analysis model, the validation activities and the product in service. The outcome shows clearly some unintended consequences. High fidelity validation test simulations require a different set of detailed parameters to accurately capture behaviour. By doing so, there is a divergence from the original computer-aided design model, intrinsically limiting the value of the validation with respect to the product. This work represents a shift from the traditional perspective of encapsulating and controlling errors between simulation and experimental test to consideration of the wider design-test process. Specifically, it is a reflection on the implications of how models are built and validated, and the effect on results and understanding of structural behaviour. This article then identifies key checkpoints in the design process and how these should be used to update the computer-aided design system parameters for a design. This work strikes at a fundamental challenge in understanding the interaction between design, certification and operation of any complex system.

Status and security: how Russian media is spinning airstrikes in Syria

Even before the Russian air force launched its first strikes over Syria, there was already a Russian presence on the battleground. These were not the spetsnaz, Kremlin’s special forces, but war correspondents from the leading Russian media outlets. This was as clear a sign as any that the Russia’s priority has shifted from Ukraine, where these reporters spent most of the past 18 months, to Syria.

There is, however, no unanimity on Russia’s latest escalation in Syria. As Russian state TV stations report successes of Russia’s high-precision weapons projecting an image of a high-tech Russian military equal to the US, doubts persist about the latest adventure in the Middle East.

Winston Churchill and the General Strike

Exploring the myths and legends which surround Churchill's role in the 1926 General Strike this places his involvement in the events of that year within the context of his views of sympathy strikes from before the Great War. The continuing importance of these views is shown to explain the marked contrasts between Churchill's approach to the General Strike in May 1926 and his efforts to find a way to resolve the coal dispute which dragged on throughout the year.

Protection of interconnected wind turbines against lightning effects: overvoltages and electromagnetic transientes study

This paper is concerned with direct or indirect lightning strokes on wind turbines, studying overvoltages and electromagnetic transients. As wind power generation undergoes rapid growth, lightning damages involving wind turbines have come to be regarded with more attention. With the aim of providing further insights into the lightning protection of wind turbines, describing the transient behavior in an accurate way, the restructured version (RV) of the electromagnetic transients program (EMTP) is used in this paper. A new case study is presented with two interconnected wind turbines, considering a direct lightning stroke to the blade or considering that lightning strikes the soil near a tower. Comprehensive computer simulations with EMTP-RV are presented and conclusions are duly drawn.

Modeling short-range ballistic missile defense and Israel's Iron Dome system

This paper develops a model of short-range ballistic missile defense and uses it to study the performance of Israel’s Iron Dome system. The deterministic base model allows for inaccurate missiles, unsuccessful interceptions, and civil defense. Model enhancements consider the trade-offs in attacking the interception system, the difficulties faced by militants in assembling large salvos, and the effects of imperfect missile classification by the defender. A stochastic model is also developed. Analysis shows that system performance can be highly sensitive to the missile salvo size, and that systems with higher interception rates are more “fragile” when overloaded. The model is calibrated using publically available data about Iron Dome’s use during Operation Pillar of Defense in November 2012. If the systems performed as claimed, they saved Israel an estimated 1778 casualties and $80 million in property damage, and thereby made preemptive strikes on Gaza about 8 times less valuable to Israel. Gaza militants could have inflicted far more damage by grouping their rockets into large salvos, but this may have been difficult given Israel’s suppression efforts. Counter-battery fire by the militants is unlikely to be worthwhile unless they can obtain much more accurate missiles.

The empire strikes back: Die Postkoloniale Indische Literatur von Aussen Nach Innen

The article, which is divided into five sections, the Indian-born author of German language attempts to illustrate/illuminate the particular hurdles to determining this subject as a genre. The works discussed by male and female authors vary tremndously one from another both in theme and in style. Among them are novels and stories in traditional narrative style by Naipaul, Ghosh, Lahiri… primarily grouped by major themes of immigration. At the same time that authors such as Rushdie, Roy, Tharoor... have been endeavoring to expand the vocabulary and conventions of the English language and to further modern narrative technique. Not only is the complex Indian subcontinent and its positive and negative realities portrayed and redefined, but as a parallel occurrence, rave stories and pop novels are being written by Rushdie and Kureishi. One must note here that English is not the mother tongue of any of these writers. The English language is used as an instrument of literary and artistic expression. This essay also expounds on examples of how “Indian Writing in English” differentiates itself clearly from “The Indian Romanticism” of European literature. The postcolonial writers point an admonishing finger to the wounds of India and they ruthlessly mock the inhumane regimes of Mrs. Thatcher and of Mr. Bush. One segment is devoted to the bizarre portrayal of love, gender and sex relations that makes the reading of the books in question vexing.

The genome strikes back: The evolutionary importance of defence against mobile elements

Increasingly, we regard the genome as a site and source of genetic conflict. This fascinating 'bottom-up' view brings up appealing connections between genome biology and whole-organism ecology, in which populations of elements compete with one another in their genomic habitat. Unlike other habitats, though, a host genome has its own evolutionary interests and is often able to defend itself against molecular parasites. Most well-studied organisms employ strategies to protect their genomes against the harmful effects of genomic parasites, including methylation, various pathways of RNA interference, and more unusual tricks such as repeat induced point-mutation (RIP). These genome defence systems are not obscure biological curiosities, but fundamentally important to the integrity and cohesion of the genome, and exert a powerful influence on genome evolution.

Being and goodness

The old scholastic principle of the "convertibility" of being and goodness strikes nearly all moderns as either barely comprehensible or plain false. "Convertible" is a term of art meaning "interchangeable" in respect of predication, where the predicates can be exchanged salva veritate albeit not salva sensu: their referents are, as the maxim goes, really the same albeit conceptually different. The principle seems, at first blush, absurd. Did the scholastics literally mean that every being is good? Is that supposed to include a cancer, a malaria parasite, an earthquake that kills millions? If every being is good, then no being is bad—but how can that be? To the contemporary philosophical mind, such bafflement is understandable. It derives from the systematic dismantling of the great scholastic edifice that took place over half a millennium. With the loss of the basic concepts out of which that edifice was built, the space created by those concepts faded out of existence as well. The convertibility principle, like virtually all the other scholastic principles (not all, since some do survive and thrive in analytic philosophy), could not persist in a post-scholastic space wholly alien to it.

Improved simulation of fire–vegetation interactions in the Land surface Processes and eXchanges dynamic global vegetation model (LPX-Mv1)

The Land surface Processes and eXchanges (LPX) model is a fire-enabled dynamic global vegetation model that performs well globally but has problems representing fire regimes and vegetative mix in savannas. Here we focus on improving the fire module. To improve the representation of ignitions, we introduced a reatment of lightning that allows the fraction of ground strikes to vary spatially and seasonally, realistically partitions strike distribution between wet and dry days, and varies the number of dry days with strikes. Fuel availability and moisture content were improved by implementing decomposition rates specific to individual plant functional types and litter classes, and litter drying rates driven by atmospheric water content. To improve water extraction by grasses, we use realistic plant-specific treatments of deep roots. To improve fire responses, we introduced adaptive bark thickness and post-fire resprouting for tropical and temperate broadleaf trees. All improvements are based on extensive analyses of relevant observational data sets. We test model performance for Australia, first evaluating parameterisations separately and then measuring overall behaviour against standard benchmarks. Changes to the lightning parameterisation produce a more realistic simulation of fires in southeastern and central Australia. Implementation of PFT-specific decomposition rates enhances performance in central Australia. Changes in fuel drying improve fire in northern Australia, while changes in rooting depth produce a more realistic simulation of fuel availability and structure in central and northern Australia. The introduction of adaptive bark thickness and resprouting produces more realistic fire regimes in Australian savannas. We also show that the model simulates biomass recovery rates consistent with observations from several different regions of the world characterised by resprouting vegetation. The new model (LPX-Mv1) produces an improved simulation of observed vegetation composition and mean annual burnt area, by 33 and 18% respectively compared to LPX.