Scheduling for Fading Channels Under Partial Channel Information

We consider a scheduler for the downlink of a wireless channel when only partial channel-state information is available at the scheduler. We characterize the network stability region and provide two throughput-optimal scheduling policies. We also derive a deterministic bound on the mean packet delay in the network. Finally, we provide a throughput-optimal policy for the network under QoS constraints when real-time and rate-guaranteed data traffic may be present.

Burst error correction using partial fourier matrices and block sparse representation

There is a strong relation between sparse signal recovery and error control coding. It is known that burst errors are block sparse in nature. So, here we attempt to solve burst error correction problem using block sparse signal recovery methods. We construct partial Fourier based encoding and decoding matrices using results on difference sets. These constructions offer guaranteed and efficient error correction when used in conjunction with reconstruction algorithms which exploit block sparsity.

Experimental study of a small partial admission axial turbine with low aspect ratio blade

Experimental study of a small partial admission axial turbine with low aspect ratio blade has been done. Tests were also performed with full admission stator replacing the partial one for the same rotor to assess the losses occurring due to partial admission. Further tests were conducted with stator admission area split into two and three sectors to study the effects of multiple admission sectors. The method of Ainley and Mathieson with suitable correction for aspect ratio in secondary losses, as proposed by Kacker and Okapuu, gives a good estimate of the efficiency. Estimates of partial admission losses are made and compared with experimentally observed values. The Suter and Traupel correlations for partial admission losses yielded reasonably accurate estimates of efficiency even for small turbines though limited to the region of design u/c(is). Stenning's original concept of expansion losses in a single sector is extended to include multiple sectors of opening. The computed efficiency debit due to each additional sector opened is compared with test values. The agreement is observed to be good. This verified Stenning's original concept of expansion losses. When the expression developed on this extended concept is modified by a correction factor, the prediction of partial admission efficiencies is nearly as good as that of Suter and Traupel. Further, performance benefits accrue if the turbine is configured with increased aspect ratio at the expense of reduced partial admission.

Zero-Sum Stochastic Games with Partial Information and Average Payoff

We consider a discrete time partially observable zero-sum stochastic game with average payoff criterion. We study the game using an equivalent completely observable game. We show that the game has a value and also we present a pair of optimal strategies for both the players.

Partial Integrated Guidance and Control of Interceptors for High-Speed Ballistic Targets

A new partial integrated guidance and control design approach is proposed in this paper, which combines the benefits of both integrated guidance and control as well as the conventional guidance and control design philosophies. The proposed technique essentially operates in a two-loop structure. In the outer loop, an optimal guidance problem is formulated considering the nonlinear six degrees-of-freedom equation of motion of the interceptor. From this loop, the required pitch and yaw rates are generated by solving a nonlinear suboptimal guidance formulation in a computationally efficient manner while simultaneously assuring roll stabilization. Next, the inner loop tracks these outer loop body rate commands. This manipulation of the six degrees-of-freedom dynamics in both loops preserves the inherent time scale separation property between the translational and rotational dynamics, while retaining the philosophy of integrated guidance and control design as well. Because of this, the tuning process is quite straightforward and nontedious as well. Extensive six degrees-of-freedom simulations studies have been carried out, considering three-dimensional engagement geometry, to demonstrate the effectiveness of the proposed new design approach engaging high-speed ballistic targets. A variety of comparison studies have also been carried out to demonstrate the effectiveness of the proposed approach.

Energy based approach for the evaluation of damage under partial slip and gross sliding condition

Three possible contact conditions may prevail at a contact interface depending on the magnitude of normal and tangential loads, that is, stick condition, partial slip condition or gross sliding condition. Numerical techniques have been used to evaluate the stress field under partial slip and gross sliding condition. Cattaneo and Mindlin approach has been adapted to model partial slip condition. Shear strain energy density and normalized strain energy release rate have been evaluated at the surface and in the subsurface region. It is apparent from the present study that the shear strain energy density gives a fair prediction for the nucleation of damage, whereas the propagation of the crack is controlled by normalized strain energy release rate. Further, it has been observed that the intensity of damage strongly depends on coefficient of friction and contact conditions prevailing at the contact interface. (C) 2014 Elsevier B.V. All rights reserved.

Formation Flying with Nonlinear Partial Integrated Guidance and Control

Using the dynamic inversion philosophy, a nonlinear partial integrated guidance and control approach is presented in this paper for formation flying. It is based on the evolving philosophy of integrated guidance and control. However, it also retains the advantages of the conventional guidance then control philosophy by retaining the timescale separation between translational and rotational dynamics explicitly. Simulation studies demonstrate that the proposed technique is effective in bringing the vehicles into formation quickly and maintaining the formation.

Statistical significance of episodes with general partial orders

Frequent episode discovery is one of the methods used for temporal pattern discovery in sequential data. An episode is a partially ordered set of nodes with each node associated with an event type. For more than a decade, algorithms existed for episode discovery only when the associated partial order is total (serial episode) or trivial (parallel episode). Recently, the literature has seen algorithms for discovering episodes with general partial orders. In frequent pattern mining, the threshold beyond which a pattern is inferred to be interesting is typically user-defined and arbitrary. One way of addressing this issue in the pattern mining literature has been based on the framework of statistical hypothesis testing. This paper presents a method of assessing statistical significance of episode patterns with general partial orders. A method is proposed to calculate thresholds, on the non-overlapped frequency, beyond which an episode pattern would be inferred to be statistically significant. The method is first explained for the case of injective episodes with general partial orders. An injective episode is one where event-types are not allowed to repeat. Later it is pointed out how the method can be extended to the class of all episodes. The significance threshold calculations for general partial order episodes proposed here also generalize the existing significance results for serial episodes. Through simulations studies, the usefulness of these statistical thresholds in pruning uninteresting patterns is illustrated. (C) 2014 Elsevier Inc. All rights reserved.

Wireless scheduling with partial channel state information: large deviations and optimality

We consider a server serving a time-slotted queued system of multiple packet-based flows, where not more than one flow can be serviced in a single time slot. The flows have exogenous packet arrivals and time-varying service rates. At each time, the server can observe instantaneous service rates for only a subset of flows ( selected from a fixed collection of observable subsets) before scheduling a flow in the subset for service. We are interested in queue length aware scheduling to keep the queues short. The limited availability of instantaneous service rate information requires the scheduler to make a careful choice of which subset of service rates to sample. We develop scheduling algorithms that use only partial service rate information from subsets of channels, and that minimize the likelihood of queue overflow in the system. Specifically, we present a new joint subset-sampling and scheduling algorithm called Max-Exp that uses only the current queue lengths to pick a subset of flows, and subsequently schedules a flow using the Exponential rule. When the collection of observable subsets is disjoint, we show that Max-Exp achieves the best exponential decay rate, among all scheduling algorithms that base their decision on the current ( or any finite past history of) system state, of the tail of the longest queue. To accomplish this, we employ novel analytical techniques for studying the performance of scheduling algorithms using partial state, which may be of independent interest. These include new sample-path large deviations results for processes obtained by non-random, predictable sampling of sequences of independent and identically distributed random variables. A consequence of these results is that scheduling with partial state information yields a rate function significantly different from scheduling with full channel information. In the special case when the observable subsets are singleton flows, i.e., when there is effectively no a priori channel state information, Max-Exp reduces to simply serving the flow with the longest queue; thus, our results show that to always serve the longest queue in the absence of any channel state information is large deviations optimal.

Generalized Partial Response Equalization and Data-Dependent Noise Predictive Signal Detection Over Media Models for TDMR

Two-dimensional magnetic recording (2-D TDMR) is an emerging technology that aims to achieve areal densities as high as 10 Tb/in(2) using sophisticated 2-D signal-processing algorithms. High areal densities are achieved by reducing the size of a bit to the order of the size of magnetic grains, resulting in severe 2-D intersymbol interference (ISI). Jitter noise due to irregular grain positions on the magnetic medium is more pronounced at these areal densities. Therefore, a viable read-channel architecture for TDMR requires 2-D signal-detection algorithms that can mitigate 2-D ISI and combat noise comprising jitter and electronic components. Partial response maximum likelihood (PRML) detection scheme allows controlled ISI as seen by the detector. With the controlled and reduced span of 2-D ISI, the PRML scheme overcomes practical difficulties such as Nyquist rate signaling required for full response 2-D equalization. As in the case of 1-D magnetic recording, jitter noise can be handled using a data-dependent noise-prediction (DDNP) filter bank within a 2-D signal-detection engine. The contributions of this paper are threefold: 1) we empirically study the jitter noise characteristics in TDMR as a function of grain density using a Voronoi-based granular media model; 2) we develop a 2-D DDNP algorithm to handle the media noise seen in TDMR; and 3) we also develop techniques to design 2-D separable and nonseparable targets for generalized partial response equalization for TDMR. This can be used along with a 2-D signal-detection algorithm. The DDNP algorithm is observed to give a 2.5 dB gain in SNR over uncoded data compared with the noise predictive maximum likelihood detection for the same choice of channel model parameters to achieve a channel bit density of 1.3 Tb/in(2) with media grain center-to-center distance of 10 nm. The DDNP algorithm is observed to give similar to 10% gain in areal density near 5 grains/bit. The proposed signal-processing framework can broadly scale to various TDMR realizations and areal density points.

Mono layer to Interdigitated Partial Bilayer Smectic C Transition in Thiophene-Based Spacer Mesogens: X-ray Diffraction and C-13 Nuclear Magnetic Resonance Studies

Mesophase organization of molecules built with thiophene at the center and linked via flexible spacers to rigid side arm core units and terminal alkoxy chains has been investigated. Thirty homologues realized by varying the span of the spacers as well as the length of the terminal chains have been studied. In addition to the enantiotropic nematic phase observed for all the mesogens, the increase of the spacer as well as the terminal chain lengths resulted in the smectic C phase. The molecular organization in the smectic phase as investigated by temperature dependent X-ray diffraction measurements revealed an interesting behavior that depended on the length of the spacer vis-a-vis the length of the terminal chain. Thus, a tilted interdigitated partial bilayer organization was observed for molecules with a shorter spacer length, while a tilted monolayer arrangement was observed for those with a longer spacer length. High-resolution solid state C-13 NMR studies carried out for representative mesogens indicated a U-shape for all the molecules, indicating that intermolecular interactions and molecular dynamics rather than molecular shape are responsible for the observed behavior. Models for the mesophase organization have been considered and the results understood in terms of segregation of incompatible parts of the mesogens combined with steric frustration leading to the observed lamellar order.

Partial rotation of the isopropyl group in the solid state: single-crystal-to-single-crystal phase transformation in a carvacrol derivative

A hitherto unseen rotation of the isopropyl group in the solid state, predicted to be forbidden based on theoretical investigations, is reported. This C-C rotation observed during the temperature dependent single-crystal-to-single-crystal transformation is attributed to the concomitant changes in molecular structure and intermolecular packing.

Transitions and blowoff of unconfined non-premixed swirling flame

The present experimental work reports the first observations of primary and secondary transitions in the time-averaged flame topology in a non-premixed swirling flame as the geometric swirl number S-G (a non dimensional number used to quantify the intensity of imparted swirl) is varied from a magnitude of zero till flame blowout. First observations of two transition types viz. primary and secondary transitions are reported. The primary transition represents a transformation from yellow straight jet flame (at S-G = 0) to lifted flame with blue base and finally to swirling seated (burner attached) yellow flame. Time-averaged streamline plot obtained from 2D PIV in mid-longitudinal plane shows a recirculation zone (RZ) at the immediate vicinity of burner exit. The lifted flame is stabilized along the vortex core of this RZ. Further, when S-G similar to 1.4-3, the first occurrence of vortex breakdown (VB) induced internal recirculation zone (IRZ) is witnessed. The flame now stabilizes at the upstream stagnation point of the VB-IRZ, which is attached to the burner lip. The secondary transition represents a transformation from a swirling seated flame to swirling flame with a conical tailpiece and finally to a highly-swirled near blowout oxidizer-rich flame. This transition is understood to be the result of transition in vortex breakdown modes of the swirling flow field from dual-ring VB bubble to central toroidal recirculation zone (CTRZ). The physics of transition is described on the basis of modified Rossby number (Ro(m)). Finally, when the swirl intensity is very high i.e. SG similar to 10, the flame blows out due to excessive straining and due to entrainment of large amount of oxidizer due to partial premixing. The present investigation involving changes in flame topology is immensely important because any change in global flame structure causes oscillatory heat release that can couple with dynamic pressure and velocity fluctuations leading to unsteady combustion. In this light, understanding mechanisms of flame stabilization is essential to tackle the problem of thermo-acoustic instability. (C) 2015 The Combustion Institute. Published by Elsevier Inc. All rights reserved.