5,833 research outputs found

    Multicanonical Spin Glass Simulations

    Full text link
    We report a Monte Carlo simulation of the 2D2D Edwards-Anderson spin glass model within the recently introduced multicanonical ensemble. Replica on lattices of size L2L^2 up to L=48L=48 are investigated. Once a true groundstate is found, we are able to give a lower bound on the number of statistically independent groundstates sampled. Temperature dependence of the energy, entropy and other quantities of interest are easily calculable. In particular we report the groundstate results. Computations involving the spin glass order parameter are more tedious. Our data indicate that the large LL increase of the ergodicity time is reduced to an approximately V3V^3 power law. Altogether the results suggest that the multicanonical ensemble improves the situation of simulations for spin glasses and other systems which have to cope with similar problems of conflicting constraints.Comment: 24 page

    Dynamic Server Allocation over Time Varying Channels with Switchover Delay

    Get PDF
    We consider a dynamic server allocation problem over parallel queues with randomly varying connectivity and server switchover delay between the queues. At each time slot the server decides either to stay with the current queue or switch to another queue based on the current connectivity and the queue length information. Switchover delay occurs in many telecommunications applications and is a new modeling component of this problem that has not been previously addressed. We show that the simultaneous presence of randomly varying connectivity and switchover delay changes the system stability region and the structure of optimal policies. In the first part of the paper, we consider a system of two parallel queues, and develop a novel approach to explicitly characterize the stability region of the system using state-action frequencies which are stationary solutions to a Markov Decision Process (MDP) formulation. We then develop a frame-based dynamic control (FBDC) policy, based on the state-action frequencies, and show that it is throughput-optimal asymptotically in the frame length. The FBDC policy is applicable to a broad class of network control systems and provides a new framework for developing throughput-optimal network control policies using state-action frequencies. Furthermore, we develop simple Myopic policies that provably achieve more than 90% of the stability region. In the second part of the paper, we extend our results to systems with an arbitrary but finite number of queues.Comment: 38 Pages, 18 figures. arXiv admin note: substantial text overlap with arXiv:1008.234

    Tardos fingerprinting is better than we thought

    Full text link
    We review the fingerprinting scheme by Tardos and show that it has a much better performance than suggested by the proofs in Tardos' original paper. In particular, the length of the codewords can be significantly reduced. First we generalize the proofs of the false positive and false negative error probabilities with the following modifications: (1) we replace Tardos' hard-coded numbers by variables and (2) we allow for independently chosen false positive and false negative error rates. It turns out that all the collusion-resistance properties can still be proven when the code length is reduced by a factor of more than 2. Second, we study the statistical properties of the fingerprinting scheme, in particular the average and variance of the accusations. We identify which colluder strategy forces the content owner to employ the longest code. Using a gaussian approximation for the probability density functions of the accusations, we show that the required false negative and false positive error rate can be achieved with codes that are a factor 2 shorter than required for rigid proofs. Combining the results of these two approaches, we show that the Tardos scheme can be used with a code length approximately 5 times shorter than in the original construction.Comment: Modified presentation of result

    Deriving feasible deployment alternatives for parallel and distributed simulation systems

    Get PDF
    Cataloged from PDF version of article.Parallel and distributed simulations (PADS) realize the distributed execution of a simulation system over multiple physical resources. To realize the execution of PADS, different simulation infrastructures such as HLA, DIS and TENA have been defined. Recently, the Distributed Simulation Engineering and Execution Process (DSEEP) that supports the mapping of the simulations on the infrastructures has been defined. An important recommended task in DSEEP is the evaluation of the performance of the simulation systems at the design phase. In general, the performance of a simulation is largely influenced by the allocation of member applications to the resources. Usually, the deployment of the applications to the resources can be done in many different ways. DSEEP does not provide a concrete approach for evaluating the deployment alternatives. Moreover, current approaches that can be used for realizing various DSEEP activities do not yet provide adequate support for this purpose. We provide a concrete approach for deriving feasible deployment alternatives based on the simulation system and the available resources. In the approach, first the simulation components and the resources are designed. The design is used to define alternative execution configurations, and based on the design and the execution configuration; a feasible deployment alternative can be algorithmically derived. Tool support is developed for the simulation design, the execution configuration definition and the automatic generation of feasible deployment alternatives. The approach has been applied within a large-scale industrial case study for simulating Electronic Warfare systems. © 2013 ACM

    Project PROMETHEUS: Design and Construction of a Radio Frequency Quadrupole at TAEK

    Full text link
    The PROMETHEUS Project is ongoing for the design and development of a 4-vane radio frequency quadrupole (RFQ) together with its H+ ion source, a low energy beam transport (LEBT) line and diagnostics section. The main goal of the project is to achieve the acceleration of the low energy ions up to 1.5 MeV by an RFQ (352 MHz) shorter than 2 meter. A plasma ion source is being developed to produce a 20 keV, 1 mA H+ beam. Simulation results for ion source, transmission and beam dynamics are presented together with analytical studies performed with newly developed RFQ design code DEMIRCI. Simulation results shows that a beam transmission 99% could be achieved at 1.7 m downstream reaching an energy of 1.5 MeV. As the first phase an Aluminum RFQ prototype, the so-called cold model, will be built for low power RF characterization. In this contribution the status of the project, design considerations, simulation results, the various diagnostics techniques and RFQ manufacturing issues are discussed.Comment: 4 pages, 8 figures, Proceedings of the 2nd International Beam Instrumentation Conference 2013 (IBIC'13), 16-19 Sep 2013, WEPC02, p. 65

    h-deformation of Gr(2)

    Full text link
    The hh-deformation of functions on the Grassmann matrix group Gr(2)Gr(2) is presented via a contraction of Grq(2)Gr_q(2). As an interesting point, we have seen that, in the case of the hh-deformation, both R-matrices of GLh(2)GL_h(2) and Grh(2)Gr_h(2) are the same
    corecore