56,421 research outputs found

    Distributed Flow Scheduling in an Unknown Environment

    Full text link
    Flow scheduling tends to be one of the oldest and most stubborn problems in networking. It becomes more crucial in the next generation network, due to fast changing link states and tremendous cost to explore the global structure. In such situation, distributed algorithms often dominate. In this paper, we design a distributed virtual game to solve the flow scheduling problem and then generalize it to situations of unknown environment, where online learning schemes are utilized. In the virtual game, we use incentives to stimulate selfish users to reach a Nash Equilibrium Point which is valid based on the analysis of the `Price of Anarchy'. In the unknown-environment generalization, our ultimate goal is the minimization of cost in the long run. In order to achieve balance between exploration of routing cost and exploitation based on limited information, we model this problem based on Multi-armed Bandit Scenario and combined newly proposed DSEE with the virtual game design. Armed with these powerful tools, we find a totally distributed algorithm to ensure the logarithmic growing of regret with time, which is optimum in classic Multi-armed Bandit Problem. Theoretical proof and simulation results both affirm this claim. To our knowledge, this is the first research to combine multi-armed bandit with distributed flow scheduling.Comment: 10 pages, 3 figures, conferenc

    General covariant geometric momentum, gauge potential and a Dirac fermion on a two-dimensional sphere

    Full text link
    For a particle that is constrained on an (N−1N-1)-dimensional (N≥2N\geq2) curved surface, the Cartesian components of its momentum in NN-dimensional flat space is believed to offer a proper form of momentum for the particle on the surface, which is called the geometric momentum as it depends on the mean curvature. Once the momentum is made general covariance, the spin connection part can be interpreted as a gauge potential. The present study consists in two parts, the first is a discussion of the general framework for the general covariant geometric momentum. The second is devoted to a study of a Dirac fermion on a two-dimensional sphere and we show that there is the generalized total angular momentum whose three cartesian components form the su(2)su(2) algebra, obtained before by consideration of dynamics of the particle, and we demonstrate that there is no curvature-induced geometric potential for the fermion.Comment: 8 pages, no figure. Presentation improve

    Competing Interactions among Supramolecular Structures on Surfaces

    Full text link
    A simple model was constructed to describe the polar ordering of non-centrosymmetric supramolecular aggregates formed by self assembling triblock rodcoil polymers. The aggregates are modeled as dipoles in a lattice with an Ising-like penalty associated with reversing the orientation of nearest neighbor dipoles. The choice of the potentials is based on experimental results and structural features of the supramolecular objects. For films of finite thickness, we find a periodic structure along an arbitrary direction perpendicular to the substrate normal, where the repeat unit is composed of two equal width domains with dipole up and dipole down configuration. When a short range interaction between the surface and the dipoles is included the balance between the up and down dipole domains is broken. Our results suggest that due to surface effects, films of finite thickness have a none zero macroscopic polarization, and that the polarization per unit volume appears to be a function of film thickness.Comment: 3 pages, 3 eps figure

    Photovoltaic Oscillations Due to Edge-Magnetoplasmon Modes in a Very-High Mobility 2D Electron Gas

    Full text link
    Using very-high mobility GaAs/AlGaAs 2D electron Hall bar samples, we have experimentally studied the photoresistance/photovoltaic oscillations induced by microwave irradiation in the regime where both 1/B and B-periodic oscillations can be observed. In the frequency range between 27 and 130 GHz we found that these two types of oscillations are decoupled from each other, consistent with the respective models that 1/B oscillations occur in bulk while the B-oscillations occur along the edges of the Hall bars. In contrast to the original report of this phenomenon (Ref. 1) the periodicity of the B-oscillations in our samples are found to be independent of L, the length of the Hall bar section between voltage measuring leads.Comment: 4 pages, 4 figure

    Possibly New Charmed Baryon States from Bˉ0→ppˉD0\bar B^0\to p\bar p D^{0} Decay

    Full text link
    We examine the invariant mass spectrum of D0pD^{0}p in Bˉ0→ppˉD0\bar B^0\to p\bar p D^{0} decay measured by BABAR and find that through the 2-step processes of Bˉ0→Bc+(→D0p)pˉ\bar B^0\to {\bf B_c^+}(\to D^{0} p)\bar p, where Bc{\bf B_c} denotes a charmed baryon state, some of the peaks can be identified with the established Σc(2800)+\Sigma_c(2800)^+, Λc(2880)+\Lambda_c(2880)^+ and Λc(2940)+\Lambda_c(2940)^+. Moreover, in order to account for the measured spectrum, it is necessary to introduce a new charmed baryon resonance with (m, Γ)=(3212±20, 167±34)(m,\,\Gamma)=(3212\pm 20,\,167\pm 34) MeV.Comment: 8 pages, 1 figure, title changed and discussions updated, version accepted for publication in Phys. Rev.

    Throughput Maximization and Fairness Assurance in Data and Energy Integrated Communication Networks

    Get PDF
    A typical data and energy integrated network (DEIN) conceives a conventional base station (BS), which is capable of simultaneously transmitting the data and energy to user equipments (UEs) during the downlink (DL) transmissions by invoking the time-division-multiple-access (TDMA) protocol in the medium access control (MAC) layer. Several UEs operating in this DEIN are capable of harvesting the energy from the DL transmissions by adopting the power splitting (PS) technique and they are also capable of exploiting the harvested energy for powering their uplink (UL) data transmissions by invoking the TDMA protocol in the MAC layer. Both of the UL sum-throughput and the UL fair-throughput of the DEIN is maximised by deciding the duration of each time-slot during the DL/UL transmissions and by determining the optimal PS factor for each UE. Both of these optimization problems are finally solved by the classic method of Lagrange multipliers in close-form. An interesting observation shows that supporting low-throughput data services during the DL transmissions does not degrade the wireless energy transfer and hence does not reduce the throughput of the UL transmissions
    • …
    corecore