Pathwise Performance of Debt Based Policies for Wireless Networks with Hard Delay Constraints

Hou et al have introduced a framework to serve clients over wireless channels when there are hard deadline constraints along with a minimum delivery ratio for each client's flow. Policies based on "debt," called maximum debt first policies (MDF) were introduced, and shown to be throughput optimal. By "throughput optimality" it is meant that if there exists a policy that fulfils a set of clients with a given vector of delivery ratios and a vector of channel reliabilities, then the MDF policy will also fulfill them. The debt of a user is the difference between the number of packets that should have been delivered so as to meet the delivery ratio and the number of packets that have been delivered for that client. The maximum debt first (MDF) prioritizes the clients in decreasing order of debts at the beginning of every period. Note that a throughput optimal policy only guarantees that \begin{small} \liminf_{T \to \infty} \frac{1}{T}\sum_{t=1}^{T} \mathbbm{1}\{\{client n$'s packet is delivered in frame$t} \} \geq q_{i} \end{small}, where the right hand side is the required delivery ratio for client $i$. Thus, it only guarantees that the debts of each user are $o(T)$, and can be otherwise arbitrarily large. This raises the interesting question about what is the growth rate of the debts under the MDF policy. We show the optimality of MDF policy in the case when the channel reliabilities of all users are same, and obtain performance bounds for the general case. For the performance bound we obtain the almost sure bounds on $\limsup_{t\to\infty}\frac{d_{i}(t)}{\phi(t)}$ for all $i$, where $\phi(t) = \sqrt{2t\log\log t}$

A strategic study of energy efficient and hybrid energy system options for a multi-family building in Korea

This study is to identify performance of energy efficiency measures and to match low-carbon and renewable energy (RE) systems supplies to demands in the context of multi-family residential buildings in Korea. An approach to the evaluation of the hybrid energy systems was investigated, including consideration of heat and power demand profiles, energy system combinations, building design options and strategies for matching supply to demand. The approach is encapsulated within an integrated software environment. Building energy simulation technology was exploited to make virtual energy use data. Low-carbon and RE system modelling techniques were used to predict energy supply profiles. A series of demand/supply matching-based analyses were made to identify the effect of energy efficient demand measures (e.g. roof-top gardens, innovative underfloor heating system) and evaluate the capacity utilisation factor from the hybrid energy systems. On the basis of performance information obtained at the conceptual design stage, the design team can pinpoint the most energy efficient demand/supply combination, and consequently, maximise the impact of hybrid energy systems adoption

Higher Dimensional Operators in the MSSM

The origin and the implications of higher dimensional effective operators in 4-dimensional theories are discussed in non-supersymmetric and supersymmetric cases. Particular attention is paid to the role of general, derivative-dependent field redefinitions which one can employ to obtain a simpler form of the effective Lagrangian. An application is provided for the Minimal Supersymmetric Standard Model extended with dimension-five R-parity conserving operators, to identify the minimal irreducible set of such operators after supersymmetry breaking. Among the physical consequences of this set of operators are the presence of corrections to the MSSM Higgs sector and the generation of "wrong"-Higgs Yukawa couplings and fermion-fermion-scalar-scalar interactions. These couplings have implications for supersymmetry searches at the LHC.Comment: Contribution to the proceedings of the "Susy 2008" conference; (6 pages

Flavor symmetry breaking effects on SU(3) Skyrmion

We study the massive SU(3) Skyrmion model to investigate the flavor symmetry breaking (FSB) effects on the static properties of the strange baryons in the framework of the rigid rotator quantization scheme combined with the improved Dirac quantization one. Both the chiral symmetry breaking pion mass and FSB kinetic terms are shown to improve $c$ the ratio of the strange-light to light-light interaction strengths and $\bar{c}$ that of the strange-strange to light-light.Comment: 12 pages, latex, no figure

Fluxon analogues and dark solitons in linearly coupled Bose-Einstein condensates

Two effectively one-dimensional parallel coupled Bose-Einstein condensates in the presence of external potentials are studied. The system is modelled by linearly coupled Gross-Pitaevskii equations. In particular, grey-soliton-like solutions representing analogues of superconducting Josephson fluxons as well as coupled dark solitons are discussed. Theoretical approximations based on variational formulations are derived. It is found that the presence of a magnetic trap can destabilize the fluxon analogues. However, stabilization is possible by controlling the effective linear coupling between the condensates.Comment: 14 pages, 7 figures, The paper is to appear in Journal of Physics

Negative Differential Resistance in the Scanning Tunneling Spectroscopy of Organic molecules

The conductance-voltage spectrum of molecular nanostructures measured by scanning tunneling spectroscopy (STS) is generally assumed to reflect the local density of states of the molecule. This excludes the possibility of observing negative differential resistance (NDR). We report here the observation of NDR in the scanning tunneling microscope (STM) current-voltage (I-V) characteristics of self-assembled monolayer (SAM) of 4-p-Terphenylthiol molecules on gold substrate measured using a platinum probe. We argue that the NDR arises from narrow structures in the local density of states at the tip apex atom and show that depending on the electrostatic potential profile across the system, NDR could be observed in one or both bias directions.Comment: 13 Pages, 4 figures, submitted to Phys. Rev. B Rapid Communicatio

Re-embedding a 1-Plane Graph into a Straight-line Drawing in Linear Time

Thomassen characterized some 1-plane embedding as the forbidden configuration such that a given 1-plane embedding of a graph is drawable in straight-lines if and only if it does not contain the configuration [C. Thomassen, Rectilinear drawings of graphs, J. Graph Theory, 10(3), 335-341, 1988]. In this paper, we characterize some 1-plane embedding as the forbidden configuration such that a given 1-plane embedding of a graph can be re-embedded into a straight-line drawable 1-plane embedding of the same graph if and only if it does not contain the configuration. Re-embedding of a 1-plane embedding preserves the same set of pairs of crossing edges. We give a linear-time algorithm for finding a straight-line drawable 1-plane re-embedding or the forbidden configuration.Comment: Appears in the Proceedings of the 24th International Symposium on Graph Drawing and Network Visualization (GD 2016). This is an extended abstract. For a full version of this paper, see Hong S-H, Nagamochi H.: Re-embedding a 1-Plane Graph into a Straight-line Drawing in Linear Time, Technical Report TR 2016-002, Department of Applied Mathematics and Physics, Kyoto University (2016

Thermal quench effects on ferroelectric domain walls

Using piezoresponse force microscopy on epitaxial ferroelectric thin films, we have measured the evolution of domain wall roughening as a result of heat-quench cycles up to 735C, with the effective roughness exponent \zeta\ changing from 0.25 to 0.5. We discuss two possible mechanisms for the observed \zeta\ increase: a quench from a thermal 1-dimensional configuration, and from a locally-equilibrated pinned configuration with a crossover from a 2- to 1-dimensional regime. We find that the post-quench spatial structure of the metastable states, qualitatively consistent with the existence of a growing dynamical length scale whose ultra slow evolution is primarily controlled by the defect configuration and heating process parameters, makes the second scenario more plausible. This interpretation suggests that pinning is relevant in a wide range of temperatures, and in particular, that purely thermal domain wall configurations might not be observable in this glassy system. We also demonstrate the crucial effects of oxygen vacancies in stabilizing domain structures.Comment: 17 pages (preprint), 4 figure

Color-superconductivity in the strong-coupling regime of Landau gauge QCD

The chirally unbroken and the superconducting 2SC and CFL phases are investigated in the chiral limit within a Dyson-Schwinger approach for the quark propagator in QCD. The hierarchy of Green's functions is truncated such that at vanishing density known results for the vacuum and at asymptotically high densities the corresponding weak-coupling expressions are recovered. The anomalous dimensions of the gap functions are analytically calculated. Based on the quark propagator the phase structure is studied, and results for the gap functions, occupation numbers, coherence lengths and pressure differences are given and compared with the corresponding expressions in the weak-coupling regime. At moderate chemical potentials the quasiparticle pairing gaps are several times larger than the extrapolated weak-coupling results.Comment: 14 pages, 9 figures; v2: one reference adde

Hubbard U and Hund's Exchange J in Transition Metal Oxides: Screening vs. Localization Trends from Constrained Random Phase Approximation

In this work, we address the question of calculating the local effective Coulomb interaction matrix in materials with strong electronic Coulomb interactions from first principles. To this purpose, we implement the constrained random phase approximation (cRPA) into a density functional code within the linearized augmented plane wave (LAPW) framework. We apply our approach to the 3d and 4d early transition metal oxides SrMO3 (M=V, Cr, Mn) and (M=Nb, Mo, Tc) in their paramagnetic phases. For these systems, we explicitly assess the differences between two physically motivated low-energy Hamiltonians: The first is the three-orbital model comprising the t2g states only, that is often used for early transition metal oxides. The second choice is a model where both, metal d- and oxygen p-states are retained in the construction of Wannier functions, but the Hubbard interactions are applied to the d-states only ("d-dp Hamiltonian"). Interestingly, since -- for a given compound -- both U and J depend on the choice of the model, so do their trends within a family of these compounds. In the 3d perovskite series SrMO3 the effective Coulomb interactions in the t2g Hamiltonian decrease along the series, due to the more efficient screening. The inverse -- generally expected -- trend, increasing interactions with increasing atomic number, is however recovered within the more localized "d-dp Hamiltonian". Similar conclusions are established in the layered 4d perovskites series Sr2MO4 (M=Mo, Tc, Ru, Rh). Compared to their isoelectronic and isostructural 3d analogues, the 4d 113 perovskite oxides SrMO3 (M=Nb, Mo, Tc) exhibit weaker screening effects. Interestingly, this leads to an effectively larger U on 4d shells than on 3d when a t2g model is constructed.Comment: 21 pages, 7 figure