Automated design of self-stabilization

Self-stabilization is a property of a distributed system such that, regardless of the legitimacy of its current state, the system behavior shall eventually reach a legitimate state and shall remain legitimate thereafter. The elegance of self-stabilization stems from the fact that it distinguishes distributed systems by a strong fault tolerance property against arbitrary state perturbations. The difficulty of designing and reasoning about self-stabilization has been witnessed by many researchers; most of the existing techniques for the verification and design of self-stabilization are either brute-force, or adopt manual approaches non-amenable to automation. In this dissertation, we first investigate the possibility of automatically designing self-stabilization through global state space exploration. In particular, we develop a set of heuristics for automating the addition of recovery actions to distributed protocols on various network topologies. Our heuristics equally exploit the computational power of a single workstation and the available parallelism on computer clusters. We obtain existing and new stabilizing solutions for classical protocols like maximal matching, ring coloring, mutual exclusion, leader election and agreement. Second, we consider a foundation for local reasoning about self-stabilization; i.e., study the global behavior of the distributed system by exploring the state space of just one of its components. It turns out that local reasoning about deadlocks and livelocks is possible for an interesting class of protocols whose proof of stabilization is otherwise complex. In particular, we provide necessary and sufficient conditions – verifiable in the local state space of every process – for global deadlock- and livelock-freedom of protocols on ring topologies. Local reasoning potentially circumvents two fundamental problems that complicate the automated design and verification of distributed protocols: (1) state explosion and (2) partial state information. Moreover, local proofs of convergence are independent of the number of processes in the network, thereby enabling our assertions about deadlocks and livelocks to apply on rings of arbitrary sizes without worrying about state explosion.

Balancing wildlife and bioenergy values on private forestlands in the eastern Upper Peninsula of Michigan

There is interest in developing a reliable, sustainable, domestic U.S. biofuels industry. A domestic biofuels industry has the potential to provide economic, environmental, and national security benefits on a local, regional, national, and global level. The Mascoma Corporation plans to develop a cellulosic ethanol facility in Michigan’s eastern Upper Peninsula. The primary feedstock of the plant site would be trees sourced within a 150 mile supply radius. In the eastern Upper Peninsula, this radius encompasses Alger, Chippewa, Delta, Luce, Mackinac, and Schoolcraft counties. In these six counties there are 1,320,500 acres of NIPF (non-industrial private forestlands). These acres account for 40% of the total timberland in these six counties. Thus it is likely that in order for the successful implementation of a cellulosic ethanol facility the support of local NIPF owners will be necessary. This thesis presents research on how eastern Upper Peninsula forest landowners think about and manage their land. It is based on 48 in-depth interviews with these landowners. The goal was to determine how landowner values and beliefs, on a variety of issues including wildlife management, land management, biofuels development, and climate change, are expressed through both their current management decisions, and possibly their future land management decisions. Some of the values articulated by the landowners in this study included biodiversity protection, conservation of healthy game populations, and the production of high-value timber. Understanding the values and beliefs of landowners in the eastern Upper Peninsula of Michigan is critical for successfully developing a sustainable regional woody bioenergy.

A REGIONAL ASSESSMENT OF GROUNDWATER AVAILABILITY AS CONSTRAINED BY LOCAL HYDROGEOLOGY AND ENVIRONMENTAL LIMITS TO STREAMFLOW DEPLETION

Groundwater pumping from aquifers in hydraulic connection with nearby streams is known to cause adverse impacts by decreasing flows to levels below those necessary to maintain aquatic ecosystems. The recent passage of the Great Lakes--St. Lawrence River Basin Water Resources Compact has brought attention to this issue in the Great Lakes region. In particular, the legislation requires the Great Lakes states to enact measures for limiting water withdrawals that can cause adverse ecosystem impacts. This study explores how both hydrogeologic and environmental flow limitations constrain groundwater availability in the Great Lakes Basin. A methodology for calculating maximum allowable pumping rates is presented. Groundwater availability across the basin is shown to be constrained by a combination of hydrogeologic yield and environmental flow limitations varying over both local and regional scales. The results are sensitive to factors such as pumping time and streamflow depletion limits as well as streambed conductance. Understanding how these restrictions constrain groundwater usage and which hydrogeologic characteristics and spatial variables have the most influence on potential streamflow depletions has important water resources policy and management implications.