Receiver-Based Flow Control for Networks in Overload

We consider utility maximization in networks where the sources do not employ flow control and may consequently overload the network. In the absence of flow control at the sources, some packets will inevitably have to be dropped when the network is in overload. To that end, we first develop a distributed, threshold-based packet dropping policy that maximizes the weighted sum throughput. Next, we consider utility maximization and develop a receiver-based flow control scheme that, when combined with threshold-based packet dropping, achieves the optimal utility. The flow control scheme creates virtual queues at the receivers as a push-back mechanism to optimize the amount of data delivered to the destinations via back-pressure routing. A novel feature of our scheme is that a utility function can be assigned to a collection of flows, generalizing the traditional approach of optimizing per-flow utilities. Our control policies use finite-buffer queues and are independent of arrival statistics. Their near-optimal performance is proved and further supported by simulation results.Comment: 14 pages, 4 figures, 5 tables, preprint submitted to IEEE INFOCOM 201

Temporal variations of cosmic rays in the heliosphere

This thesis investigates temporal variations of cosmic rays in the heliosphere analytically. A perturbation approach is presented to solve the diffusion equation for energetic particle transport in the solar wind. A linear response of the cosmic ray number density to variations in the spatial diffusion coefficient is computed based on the convection-diffusion equation. As the simplest cases to study, the 11-year variation and a Forbush decrease, the assumptions are made (1) that the solar-cycle variation arises from an 11-year sinusoidal variation of the diffusion coefficient at the Sun which propagates out through the heliosphere and (2) a Forbush decrease arises from the passage of an interplanetary traveling disturbance characterized by a sudden decrease of the diffusion coefficient. The predicted solar-cycle variation exhibits a hysteresis effect in which high-energy particles respond before low-energy particles. The predicted Forbush decrease profiles exhibit precursors (the unreasonably large precursors obtained reveal the limitations of one-dimensional and two-dimensional convection-diffusion equations), sudden decreases, and gradual approximately energy-independent recoveries arising from a decay of the propagating disturbance. For high energy particles the time-dependent solution for a Forbush decrease in spherical coordinates is obtained by solving a steady state equation and then substituting the time dependent variation of the diffusion coefficient. It is found that the response function (a measure of the relative modulation effect of disturbances as they propagate outward in the heliosphere) is similar to the Forbush decrease for a $\delta$- function disturbance. Investigation of the response function in terms of the time-dependent Forbush decrease in spherical coordinates results in the determination of the characteristic timescale of its decay, which increases with increasing distance from the Sun

Exploiting Channel Memory for Multi-User Wireless Scheduling without Channel Measurement: Capacity Regions and Algorithms

We study the fundamental network capacity of a multi-user wireless downlink under two assumptions: (1) Channels are not explicitly measured and thus instantaneous states are unknown, (2) Channels are modeled as ON/OFF Markov chains. This is an important network model to explore because channel probing may be costly or infeasible in some contexts. In this case, we can use channel memory with ACK/NACK feedback from previous transmissions to improve network throughput. Computing in closed form the capacity region of this network is difficult because it involves solving a high dimension partially observed Markov decision problem. Instead, in this paper we construct an inner and outer bound on the capacity region, showing that the bound is tight when the number of users is large and the traffic is symmetric. For the case of heterogeneous traffic and any number of users, we propose a simple queue-dependent policy that can stabilize the network with any data rates strictly within the inner capacity bound. The stability analysis uses a novel frame-based Lyapunov drift argument. The outer-bound analysis uses stochastic coupling and state aggregation to bound the performance of a restless bandit problem using a related multi-armed bandit system. Our results are useful in cognitive radio networks, opportunistic scheduling with delayed/uncertain channel state information, and restless bandit problems.Comment: 17 pages, 8 figures. Submitted to IEEE Transactions on Information Theory. The whole paper is revised and the title is changed for better clarification

Do wages help predict inflation?

In the financial press, productivity-related wages are often cited as an inflation indicator. For example, recently slow rates of wage growth have been noted as a factor that will keep inflation rates low in the future. While inflation and wage growth do appear to be highly correlated over longer time periods, it is not clear whether movements in wage growth precede movements in inflation, thereby providing predictive content for future inflation. In this article, Kenneth Emery and Chih-Ping Chang examine the usefulness of wage growth as a predictor of inflation, as well as carry out a stability analysis of the relationship underlying inflation and wages. The results caution against using wage growth as a signal of future inflation in that wage growth has no information content for future inflation. Furthermore, the bivariate relationship between inflation and wage growth is shown to be unstable.Inflation (Finance) ; Wages

Credit and economic activity: shocks or propagation mechanism?

Credit

Building a regional forecasting model utilizing long-term relationships and short-term indicators

Economic indicators ; Forecasting ; Regional economics

A method for monitoring the variability in nuclear absorption characteristics of aviation fuels

A technique for monitoring variability in the nuclear absorption characteristics of aviation fuels has been developed. It is based on a highly collimated low energy gamma radiation source and a sodium iodide counter. The source and the counter assembly are separated by a geometrically well-defined test fuel cell. A computer program for determining the mass attenuation coefficient of the test fuel sample, based on the data acquired for a preset counting period, has been developed and tested on several types of aviation fuel

Dry wind tunnel system

This invention is a ground flutter testing system without a wind tunnel, called Dry Wind Tunnel (DWT) System. The DWT system consists of a Ground Vibration Test (GVT) hardware system, a multiple input multiple output (MIMO) force controller software, and a real-time unsteady aerodynamic force generation software, that is developed from an aerodynamic reduced order model (ROM). The ground flutter test using the DWT System operates on a real structural model, therefore no scaled-down structural model, which is required by the conventional wind tunnel flutter test, is involved. Furthermore, the impact of the structural nonlinearities on the aeroelastic stability can be included automatically. Moreover, the aeroservoelastic characteristics of the aircraft can be easily measured by simply including the flight control system in-the-loop. In addition, the unsteady aerodynamics generated computationally is interference-free from the wind tunnel walls. Finally, the DWT System can be conveniently and inexpensively carried out as a post GVT test with the same hardware, only with some possible rearrangement of the shakers and the inclusion of additional sensors

A Theoretical Approach Involving Recurrence Resolution, Dependence Cycle Statement Ordering and Subroutine Transformation for the Exploitation of Parallelism in Sequential Code.

To exploit parallelism in Fortran code, this dissertation consists of a study of the following three issues: (1) recurrence resolution in Do-loops for vector processing, (2) dependence cycle statement ordering in Do-loops for parallel processing, and (3) sub-routine parallelization. For recurrence resolution, the major findings include: (1) the node splitting algorithm cannot be used directly to break an essential antidependence link, of which the source variable that results in antidependence is itself the sink variable of another true dependence so a correction method is proposed, (2) a sink variable renaming technique is capable of breaking an antidependence and/or output-dependence link, (3) for recurrences formed by only true dependences, a dynamic dependence concept and the derived technique are powerful, and (4) by integrating related techniques, an algorithm for resolving a general multistatement recurrence is developed. The performance of a parallel loop is determined by the level of parallelism and the time delay due to interprocessor communication and synchronization. For a dependence cycle of a single parallel loop executed in a general synchronization mode, the parallelism exposed varies with the alignment of statements. Statements are reordered on the basis of execution-time of the loop as estimated at compile-time. An improved timing formula and a derived statement ordering algorithm are proposed. Further extension of this algorithm to multiple perfectly nested Do-loops with simple global dependence cycle is also presented. The subroutine is a potential source for parallel processing. Several problems must be solved for subroutine parallelization: (1) the precedence of parallel executions of subroutines, (2) identification of the optimum execution mode for each subroutine and (3) the restructuring of a serial program. A five-step approach to parallelize called subroutines for a calling subroutine is proposed: (1) computation of control dependence, (2) approximation of the global effects of subroutines, (3) analysis of data dependence, (4) identification of execution mode, and (5) restructuring of calling and called subroutines. Application of these five steps in a recursive manner to different levels of calling subroutines in a program addresses the parallelization of subroutines

Syndromes, Disorders and Maternal Risk Factors Associated With Neural Tube Defects (VII)

SummaryNeural tube defects (NTDs) may be associated with syndromes, disorders and maternal risk factors. This article provides a comprehensive review of the syndromes, disorders and maternal risk factors associated with NTDs, including DK phocomelia syndrome (von Voss-Cherstvoy syndrome), Siegel-Bartlet syndrome, fetal warfarin syndrome, craniotelencephalic dysplasia, Czeizel-Losonci syndrome, maternal cocaine abuse, Weissenbacher-Zweymüller syndrome, parietal foramina (cranium bifidum), Apert syndrome, craniomicromelic syndrome, XX-agonadism with multiple dysraphic lesions including omphalocele and NTDs, Fryns microphthalmia syndrome, Gershoni-Baruch syndrome, PHAVER syndrome, periconceptional vitamin B6 deficiency, and autosomal dominant Dandy-Walker malformation with occipital cephalocele. NTDs associated with these syndromes, disorders and maternal risk factors are a rare but important cause of NTDs. The recurrence risk and the preventive effect of maternal folic acid intake in NTDs associated with syndromes, disorders and maternal risk factors may be different from those of nonsyndromic multifactorial NTDs. Perinatal diagnosis of NTDs should alert doctors to the syndromes, disorders and maternal risk factors associated with NTDs, and prompt thorough etiologic investigation and genetic counseling