Opportunistic Scheduling in Cellular Systems in the Presence of Noncooperative Mobiles

A central scheduling problem in wireless communications is that of allocating resources to one of many mobile stations that have a common radio channel. Much attention has been given to the design of efficient and fair scheduling schemes that are centrally controlled by a base station (BS) whose decisions depend on the channel conditions reported by each mobile. The BS is the only entity taking decisions in this framework. The decisions are based on the reports of mobiles on their radio channel conditions. In this paper, we study the scheduling problem from a game-theoretic perspective in which some of the mobiles may be noncooperative or strategic, and may not necessarily report their true channel conditions. We model this situation as a signaling game and study its equilibria. We demonstrate that the only Perfect Bayesian Equilibria (PBE) of the signaling game are of the babbling type: the noncooperative mobiles send signals independent of their channel states, the BS simply ignores them, and allocates channels based only on the prior information on the channel statistics. We then propose various approaches to enforce truthful signaling of the radio channel conditions: a pricing approach, an approach based on some knowledge of the mobiles' policies, and an approach that replaces this knowledge by a stochastic approximations approach that combines estimation and control. We further identify other equilibria that involve non-truthful signaling.

Timing and broad-band spectroscopy of 1A 1118-61 with Suzaku

We present a timing and broad-band pulse-phase-resolved spectral analysis of the transient Be X-ray binary pulsar 1A 1118-61 observed during its outburst in 2009 January using Suzaku observations. The Suzaku observations were made twice, once at the peak of the outburst, and the other 13 d later at its declining phase. Pulse profiles from both observations exhibit strong energy dependence with several peaks at low energies and a single peak above similar to 10 keV. A weak, narrow peak is detected at the main dip of the pulse profiles from both observations in the energy bands below 3 keV, indicating the presence of a phase-dependent soft excess in the source continuum. The broad-band energy spectrum of the pulsar could be fitted well with a partial covering cut-off power-law model and a narrow iron fluorescence line. We also detect a broad cyclotron feature at similar to 50 keV from both observations which is a feature common for accretion-powered pulsars with high magnetic field strength. The pulse-phase-resolved spectral analysis shows an increase in the absorption column density of the partial covering component, as well as variation in the covering fraction at the dips of the pulse profiles, which naturally explains energy dependence of the same. The cyclotron line parameters also show significant variation with pulse phase with an similar to 10 keV variation in the cyclotron line energy and a variation in depth by a factor of 3. This can be explained either as the effect of different viewing angles of the dipole field at different pulse phases, or due to a more complex underlying magnetic field geometry.

Design and performance analysis of a signal detector based on suprathreshold stochastic resonance

This paper presents the design and performance analysis of a detector based on suprathreshold stochastic resonance (SSR) for the detection of deterministic signals in heavy-tailed non-Gaussian noise. The detector consists of a matched filter preceded by an SSR system which acts as a preprocessor. The SSR system is composed of an array of 2-level quantizers with independent and identically distributed (i.i.d) noise added to the input of each quantizer. The standard deviation sigma of quantizer noise is chosen to maximize the detection probability for a given false alarm probability. In the case of a weak signal, the optimum sigma also minimizes the mean-square difference between the output of the quantizer array and the output of the nonlinear transformation of the locally optimum detector. The optimum sigma depends only on the probability density functions (pdfs) of input noise and quantizer noise for weak signals, and also on the signal amplitude and the false alarm probability for non-weak signals. Improvement in detector performance stems primarily from quantization and to a lesser extent from the optimization of quantizer noise. For most input noise pdfs, the performance of the SSR detector is very close to that of the optimum detector. (C) 2012 Elsevier B.V. All rights reserved.

Three-Component Self-Assembly of a Series of Triply Interlocked Pd12 Coordination Prisms and Their Non-Interlocked Pd6 Analogues

Template-assisted formation of multicomponent Pd6 coordination prisms and formation of their self-templated triply interlocked Pd12 analogues in the absence of an external template have been established in a single step through Pd?N/Pd?O coordination. Treatment of cis-[Pd(en)(NO3)2] with K3tma and linear pillar 4,4'-bpy (en=ethylenediamine, H3tma=benzene-1,3,5-tricarboxylic acid, 4,4'-bpy=4,4'-bipyridine) gave intercalated coordination cage [{Pd(en)}6(bpy)3(tma)2]2[NO3]12 (1) exclusively, whereas the same reaction in the presence of H3tma as an aromatic guest gave a H3tma-encapsulating non-interlocked discrete Pd6 molecular prism [{Pd(en)}6(bpy)3(tma)2(H3tma)2][NO3]6 (2). Though the same reaction using cis-[Pd(NO3)2(pn)] (pn=propane-1,2-diamine) instead of cis-[Pd(en)(NO3)2] gave triply interlocked coordination cage [{Pd(pn)}6(bpy)3(tma)2]2[NO3]12 (3) along with non-interlocked Pd6 analogue [{Pd(pn)}6(bpy)3(tma)2](NO3)6 (3'), and the presence of H3tma as a guest gave H3tma-encapsulating molecular prism [{Pd(pn)}6(bpy)3(tma)2(H3tma)2][NO3]6 (4) exclusively. In solution, the amount of 3' decreases as the temperature is decreased, and in the solid state 3 is the sole product. Notably, an analogous reaction using the relatively short pillar pz (pz=pyrazine) instead of 4,4'-bpy gave triply interlocked coordination cage [{Pd(pn)}6(pz)3(tma)2]2[NO3]12 (5) as the single product. Interestingly, the same reaction using slightly more bulky cis-[Pd(NO3)2(tmen)] (tmen=N,N,N',N'-tetramethylethylene diamine) instead of cis-[Pd(NO3)2(pn)] gave non-interlocked [{Pd(tmen)}6(pz)3(tma)2][NO3]6 (6) exclusively. Complexes 1, 3, and 5 represent the first examples of template-free triply interlocked molecular prisms obtained through multicomponent self-assembly. Formation of the complexes was supported by IR and multinuclear NMR (1H and 13C) spectroscopy. Formation of guest-encapsulating complexes (2 and 4) was confirmed by 2D DOSY and ROESY NMR spectroscopic analyses, whereas for complexes 1, 3, 5, and 6 single-crystal X-ray diffraction techniques unambiguously confirmed their formation. The gross geometries of H3tma-encapsulating complexes 2 and 4 were obtained by universal force field (UFF) simulations.

Incremental Cycle Detection, Topological Ordering, and Strong Component Maintenance

We present two online algorithms for maintaining a topological order of a directed n-vertex acyclic graph as arcs are added, and detecting a cycle when one is created. Our first algorithm handles m arc additions in O(m(3/2)) time. For sparse graphs (m/n = O(1)), this bound improves the best previous bound by a logarithmic factor, and is tight to within a constant factor among algorithms satisfying a natural locality property. Our second algorithm handles an arbitrary sequence of arc additions in O(n(5/2)) time. For sufficiently dense graphs, this bound improves the best previous bound by a polynomial factor. Our bound may be far from tight: we show that the algorithm can take Omega(n(2)2 root(2lgn)) time by relating its performance to a generalization of the k-levels problem of combinatorial geometry. A completely different algorithm running in Theta (n(2) log n) time was given recently by Bender, Fineman, and Gilbert. We extend both of our algorithms to the maintenance of strong components, without affecting the asymptotic time bounds.

Stabilization of stochastic approximation by step size adaptation

A scheme for stabilizing stochastic approximation iterates by adaptively scaling the step sizes is proposed and analyzed. This scheme leads to the same limiting differential equation as the original scheme and therefore has the same limiting behavior, while avoiding the difficulties associated with projection schemes. The proof technique requires only that the limiting o.d.e. descend a certain Lyapunov function outside an arbitrarily large bounded set. (C) 2012 Elsevier B.V. All rights reserved.

Synchronization of globally coupled two-state stochastic oscillators with a state-dependent refractory period

We present a model of identical coupled two-state stochastic units, each of which in isolation is governed by a fixed refractory period. The nonlinear coupling between units directly affects the refractory period, which now depends on the global state of the system and can therefore itself become time dependent. At weak coupling the array settles into a quiescent stationary state. Increasing coupling strength leads to a saddle node bifurcation, beyond which the quiescent state coexists with a stable limit cycle of nonlinear coherent oscillations. We explicitly determine the critical coupling constant for this transition.

Inclusion of body doping in compact models for fully-depleted common double gate MOSFET adapted to gate-oxide thickness asymmetry

Since it is difficult to find the analytical solution of the governing Poisson equation for double gate MOSFETs with the body doping term included, the majority of the compact models are developed for undoped-body devices for which the analytical solution is available. Proposed is a simple technique to included a body doping term in such surface potential based common double gate MOSFET models also by taking into account any differences between the gate oxide thickness. The proposed technique is validated against TCAD simulation and found to be accurate as long as the channel is fully depleted.

SPLIT-STEP FORWARD MILSTEIN METHOD FOR STOCHASTIC DIFFERENTIAL EQUATIONS

In this paper, we consider the problem of computing numerical solutions for stochastic differential equations (SDEs) of Ito form. A fully explicit method, the split-step forward Milstein (SSFM) method, is constructed for solving SDEs. It is proved that the SSFM method is convergent with strong order gamma = 1 in the mean-square sense. The analysis of stability shows that the mean-square stability properties of the method proposed in this paper are an improvement on the mean-square stability properties of the Milstein method and three stage Milstein methods.

Water gas shift reaction over multi-component ceria catalysts

This study reports the activity of ionic substituted bimetallic Cu-Ni-modified ceria and Cu-Fe-modified ceria catalysts for low-temperature water gas shift (WGS) reaction. The catalysts were synthesized in nano-crystalline size by a sonochemical method and characterized by XRD, TEM, XPS, TPR and BET surface analyzer techniques. Due to the ionic substitution of these aliovalent base metals, lattice oxygen in CeO2 is activated and these catalysts show high activity for WGS at low temperature. An increase in the reducibility and oxygen storage capacity of bimetallic substituted CeO2, as evidenced by H-2-TPR experiments, is the primary reason for the higher activity towards WGS reaction. In the absence of feed CO2 and H-2, 100% conversion of CO with 100% H-2 selectivity was observed at 320 degrees C and 380 degrees C, for Cu-Ni-modified ceria and Cu-Fe-modified ceria catalysts. Notably, in the presence of feed H2O. a reverse WGS reaction does not occur over these ceria modified catalysts. A redox reaction mechanism, involving oxidation of CO adsorbed on the metal was developed to correlate the experimental data and determine kinetic parameters. (C) 2012 Elsevier B.V. All rights reserved.

Zero-Sum Risk-Sensitive Stochastic Differential Games

We study zero-sum risk-sensitive stochastic differential games on the infinite horizon with discounted and ergodic payoff criteria. Under certain assumptions, we establish the existence of values and saddle-point equilibria. We obtain our results by studying the corresponding Hamilton-Jacobi-Isaacs equations. Finally, we show that the value of the ergodic payoff criterion is a constant multiple of the maximal eigenvalue of the generators of the associated nonlinear semigroups.

Existence of Value in Stochastic Differential Games of Mixed Type

In this article, we address stochastic differential games of mixed type with both control and stopping times. Under standard assumptions, we show that the value of the game can be characterized as the unique viscosity solution of corresponding Hamilton-Jacobi-Isaacs (HJI) variational inequalities.

Large improvements in application throughput of long-running multi-component applications using batch grids

Computational grids with multiple batch systems (batch grids) can be powerful infrastructures for executing long-running multi-component parallel applications. In this paper, we evaluate the potential improvements in throughput of long-running multi-component applications when the different components of the applications are executed on multiple batch systems of batch grids. We compare the multiple batch executions with executions of the components on a single batch system without increasing the number of processors used for executions. We perform our analysis with a foremost long-running multi-component application for climate modeling, the Community Climate System Model (CCSM). We have built a robust simulator that models the characteristics of both the multi-component application and the batch systems. By conducting large number of simulations with different workload characteristics and queuing policies of the systems, processor allocations to components of the application, distributions of the components to the batch systems and inter-cluster bandwidths, we show that multiple batch executions lead to 55% average increase in throughput over single batch executions for long-running CCSM. We also conducted real experiments with a practical middleware infrastructure and showed that multi-site executions lead to effective utilization of batch systems for executions of CCSM and give higher simulation throughput than single-site executions. Copyright (c) 2011 John Wiley & Sons, Ltd.