Distributed Lagrangian Methods for Network Resource Allocation

Motivated by a variety of applications in control engineering and information sciences, we study network resource allocation problems where the goal is to optimally allocate a fixed amount of resource over a network of nodes. In these problems, due to the large scale of the network and complicated inter-connections between nodes, any solution must be implemented in parallel and based only on local data resulting in a need for distributed algorithms. In this paper, we propose a novel distributed Lagrangian method, which requires only local computation and communication. Our focus is to understand the performance of this algorithm on the underlying network topology. Specifically, we obtain an upper bound on the rate of convergence of the algorithm as a function of the size and the topology of the underlying network. The effectiveness and applicability of the proposed method is demonstrated by its use in solving the important economic dispatch problem in power systems, specifically on the benchmark IEEE-14 and IEEE-118 bus systems

Testing of reciprocating seals for application in a Stirling cycle engine

Six single stage reciprocating seal configurations to the requirements of the Stirling cycle engine were evaluated. The seals tested were: the Boeing Footseal, NASA Chevron polyimide seal, Bell seal, Quad seal, Tetraseal, and Dynabak seal. None of these seal configurations met the leakage goals of .002 cc/sec at helium gas pressure of 1.22 x 10 to the 7th power PA, rod speed of 7.19 m/sec peak, and seal environmental temperature of 408 K for 1500 hours. Most seals failed due to high temperatures. Catastrophic failures were observed for a minimum number of test runs characterized by extremely high leakage rates and large temperature rises. The Bell seal attained 63 hours of run time at significantly lowered test conditions

On the convergence rate of distributed gradient methods for finite-sum optimization under communication delays

Motivated by applications in machine learning and statistics, we study distributed optimization problems over a network of processors, where the goal is to optimize a global objective composed of a sum of local functions. In these problems, due to the large scale of the data sets, the data and computation must be distributed over processors resulting in the need for distributed algorithms. In this paper, we consider a popular distributed gradient-based consensus algorithm, which only requires local computation and communication. An important problem in this area is to analyze the convergence rate of such algorithms in the presence of communication delays that are inevitable in distributed systems. We prove the convergence of the gradient-based consensus algorithm in the presence of uniform, but possibly arbitrarily large, communication delays between the processors. Moreover, we obtain an upper bound on the rate of convergence of the algorithm as a function of the network size, topology, and the inter-processor communication delays

Application of pushbroom altimetry from space using large space antennas

The capabilities of multibeam altimetry are discussed and an interferometric multibeam technique for doing precision altimetry is described. The antenna feed horn arrangement and the resulting footprint lube pattern are illustrated. Plans for a shuttle multibeam altimetry mission are also discussed

Dosimetry for radiobiological studies of the human hematopoietic system

A system for estimating individual bone marrow doses in therapeutic radiation exposures of leukemia patients was studied. These measurements are used to make dose response correlations and to study the effect of dose protraction on peripheral blood cell levels. Three irradiators designed to produce a uniform field of high energy gamma radiation for total body exposures of large animals and man are also used for radiobiological studies