Gossip-Based Indexing Ring Topology for 2-Dimension Spatial Data in Overlay Networks

AbstractOverlay networks are used widely in the Internet, such as retrieval and share of files, multimedia games and so on. However, in distributed system, the retrieval and share of 2-dimension spatial data still have some difficult problems and can not solve the complex retrieval of 2-dimension spatial data efficiently. This article presents a new indexing overlay networks, named 2D-Ring, which is the ring topology based on gossip for 2-dimension spatial data. The peers in our overlay networks exchange the information periodically and update each local view by constructing algorithm. 2-dimension spatial data is divided by quad-tree and mapped into control points, which are hashed into 2D-Ring by SHA-1 hash function. In such way, the problem of 2-dimension spatial data indexing is converted to the problem of searching peers in the 2D-Ring. A large of extensive experiments show that the time complexity of constructing algorithm of 2D-Ring can reach convergence logarithmically as a function of the network size and hold higher hit rate and lower query delay

Revisiting the anomalous bending elasticity of sharply bent DNA

Several recent experiments suggest that sharply bent DNA has a surprisingly high bending flexibility, but the cause of this flexibility is poorly understood. Although excitation of flexible defects can explain these results, whether such excitation can occur with the level of DNA bending in these experiments remains unclear. Intriguingly, the DNA contained preexisting nicks in most of these experiments but whether nicks might play a role in flexibility has never been considered in the interpretation of experimental results. Here, using full-atom molecular dynamics simulations, we show that nicks promote DNA basepair disruption at the nicked sites, which drastically reduces DNA bending energy. In addition, lower temperatures suppress the nick-dependent basepair disruption. In the absence of nicks, basepair disruption can also occur but requires a higher level of DNA bending. Therefore, basepair disruption inside B-form DNA can be suppressed if the DNA contains preexisting nicks. Overall, our results suggest that the reported mechanical anomaly of sharply bent DNA is likely dependent on preexisting nicks, therefore the intrinsic mechanisms of sharply bent nick-free DNA remain an open question.Comment: 39 pages, 11 figures, 1 supporting materia

More examples of structure formation in the Lemaitre-Tolman model

In continuing our earlier research, we find the formulae needed to determine the arbitrary functions in the Lemaitre-Tolman model when the evolution proceeds from a given initial velocity distribution to a final state that is determined either by a density distribution or by a velocity distribution. In each case the initial and final distributions uniquely determine the L-T model that evolves between them, and the sign of the energy-function is determined by a simple inequality. We also show how the final density profile can be more accurately fitted to observational data than was done in our previous paper. We work out new numerical examples of the evolution: the creation of a galaxy cluster out of different velocity distributions, reflecting the current data on temperature anisotropies of CMB, the creation of the same out of different density distributions, and the creation of a void. The void in its present state is surrounded by a nonsingular wall of high density.Comment: LaTeX 2e with eps figures. 30 pages, 11 figures, 30 figure files. Revision matches published versio

Diffusion and Localization of Cold Atoms in 3D Optical Speckle

In this work we re-formulate and solve the self-consistent theory for localization to a Bose-Einstein condensate expanding in a 3D optical speckle. The long-range nature of the fluctuations in the potential energy, treated in the self-consistent Born approximation, make the scattering strongly velocity dependent, and its consequences for mobility edge and fraction of localized atoms have been investigated numerically.Comment: 8 pages, 11 figure

The dynamics of financial stability in complex networks

We address the problem of banking system resilience by applying off-equilibrium statistical physics to a system of particles, representing the economic agents, modelled according to the theoretical foundation of the current banking regulation, the so called Merton-Vasicek model. Economic agents are attracted to each other to exchange `economic energy', forming a network of trades. When the capital level of one economic agent drops below a minimum, the economic agent becomes insolvent. The insolvency of one single economic agent affects the economic energy of all its neighbours which thus become susceptible to insolvency, being able to trigger a chain of insolvencies (avalanche). We show that the distribution of avalanche sizes follows a power-law whose exponent depends on the minimum capital level. Furthermore, we present evidence that under an increase in the minimum capital level, large crashes will be avoided only if one assumes that agents will accept a drop in business levels, while keeping their trading attitudes and policies unchanged. The alternative assumption, that agents will try to restore their business levels, may lead to the unexpected consequence that large crises occur with higher probability

A Delayed Black and Scholes Formula I

In this article we develop an explicit formula for pricing European options when the underlying stock price follows a non-linear stochastic differential delay equation (sdde). We believe that the proposed model is sufficiently flexible to fit real market data, and is yet simple enough to allow for a closed-form representation of the option price. Furthermore, the model maintains the no-arbitrage property and the completeness of the market. The derivation of the option-pricing formula is based on an equivalent martingale measure

Quadratic BSDEs driven by a continuous martingale and application to utility maximization problem

In this paper, we study a class of quadratic Backward Stochastic Differential Equations (BSDEs) which arises naturally when studying the problem of utility maximization with portfolio constraints. We first establish existence and uniqueness results for such BSDEs and then, we give an application to the utility maximization problem. Three cases of utility functions will be discussed: the exponential, power and logarithmic ones

Dynamical mean-field theory of spiking neuron ensembles: response to a single spike with independent noises

Dynamics of an ensemble of $N$-unit FitzHugh-Nagumo (FN) neurons subject to white noises has been studied by using a semi-analytical dynamical mean-field (DMF) theory in which the original $2 N$-dimensional {\it stochastic} differential equations are replaced by 8-dimensional {\it deterministic} differential equations expressed in terms of moments of local and global variables. Our DMF theory, which assumes weak noises and the Gaussian distribution of state variables, goes beyond weak couplings among constituent neurons. By using the expression for the firing probability due to an applied single spike, we have discussed effects of noises, synaptic couplings and the size of the ensemble on the spike timing precision, which is shown to be improved by increasing the size of the neuron ensemble, even when there are no couplings among neurons. When the coupling is introduced, neurons in ensembles respond to an input spike with a partial synchronization. DMF theory is extended to a large cluster which can be divided into multiple sub-clusters according to their functions. A model calculation has shown that when the noise intensity is moderate, the spike propagation with a fairly precise timing is possible among noisy sub-clusters with feed-forward couplings, as in the synfire chain. Results calculated by our DMF theory are nicely compared to those obtained by direct simulations. A comparison of DMF theory with the conventional moment method is also discussed.Comment: 29 pages, 2 figures; augmented the text and added Appendice

Early stage morphology of quench condensed Ag, Pb and Pb/Ag hybrid films

Scanning Tunneling Microscopy (STM) has been used to study the morphology of Ag, Pb and Pb/Ag bilayer films fabricated by quench condensation of the elements onto cold (T=77K), inert and atomically flat Highly Oriented Pyrolytic Graphite (HOPG) substrates. All films are thinner than 10 nm and show a granular structure that is consistent with earlier studies of QC films. The average lateral diameter, $\bar {2r}$, of the Ag grains, however, depends on whether the Ag is deposited directly on HOPG ($\bar {2r}$ = 13 nm) or on a Pb film consisting of a single layer of Pb grains ($\bar {2r}$ = 26.8 nm). In addition, the critical thickness for electrical conduction ($d_{G}$) of Pb/Ag films on inert glass substrates is substantially larger than for pure Ag films. These results are evidence that the structure of the underlying substrate exerts an influence on the size of the grains in QC films. We propose a qualitative explanation for this previously unencountered phenomenon.Comment: 11 pages, 3 figures and one tabl