Synchronization Landscapes in Small-World-Connected Computer Networks

Motivated by a synchronization problem in distributed computing we studied a simple growth model on regular and small-world networks, embedded in one and two-dimensions. We find that the synchronization landscape (corresponding to the progress of the individual processors) exhibits Kardar-Parisi-Zhang-like kinetic roughening on regular networks with short-range communication links. Although the processors, on average, progress at a nonzero rate, their spread (the width of the synchronization landscape) diverges with the number of nodes (desynchronized state) hindering efficient data management. When random communication links are added on top of the one and two-dimensional regular networks (resulting in a small-world network), large fluctuations in the synchronization landscape are suppressed and the width approaches a finite value in the large system-size limit (synchronized state). In the resulting synchronization scheme, the processors make close-to-uniform progress with a nonzero rate without global intervention. We obtain our results by ``simulating the simulations", based on the exact algorithmic rules, supported by coarse-grained arguments.Comment: 20 pages, 22 figure

Organ-specific responses during brain death:increased aerobic metabolism in the liver and anaerobic metabolism with decreased perfusion in the kidneys

Hepatic and renal energy status prior to transplantation correlates with graft survival. However, effects of brain death (BD) on organ-specific energy status are largely unknown. We studied metabolism, perfusion, oxygen consumption, and mitochondrial function in the liver and kidneys following BD. BD was induced in mechanically-ventilated rats, inflating an epidurally-placed Fogarty-catheter, with sham-operated rats as controls. A 9.4T-preclinical MRI system measured hourly oxygen availability (BOLD-related R2*) and perfusion (T1-weighted). After 4 hrs, tissue was collected, mitochondria isolated and assessed with high-resolution respirometry. Quantitative proteomics, qPCR, and biochemistry was performed on stored tissue/plasma. Following BD, the liver increased glycolytic gene expression (Pfk-1) with decreased glycogen stores, while the kidneys increased anaerobic- (Ldha) and decreased gluconeogenic-related gene expression (Pck-1). Hepatic oxygen consumption increased, while renal perfusion decreased. ATP levels dropped in both organs while mitochondrial respiration and complex I/ATP synthase activity were unaffected. In conclusion, the liver responds to increased metabolic demands during BD, enhancing aerobic metabolism with functional mitochondria. The kidneys shift towards anaerobic energy production while renal perfusion decreases. Our findings highlight the need for an organ-specific approach to assess and optimise graft quality prior to transplantation, to optimise hepatic metabolic conditions and improve renal perfusion while supporting cellular detoxification

Evolving networks with disadvantaged long-range connections

We consider a growing network, whose growth algorithm is based on the preferential attachment typical for scale-free constructions, but where the long-range bonds are disadvantaged. Thus, the probability to get connected to a site at distance $d$ is proportional to $d^{-\alpha}$, where $\alpha$ is a tunable parameter of the model. We show that the properties of the networks grown with $\alpha <1$ are close to those of the genuine scale-free construction, while for $\alpha >1$ the structure of the network is vastly different. Thus, in this regime, the node degree distribution is no more a power law, and it is well-represented by a stretched exponential. On the other hand, the small-world property of the growing networks is preserved at all values of $\alpha$.Comment: REVTeX, 6 pages, 5 figure

Walks on Apollonian networks

We carry out comparative studies of random walks on deterministic Apollonian networks (DANs) and random Apollonian networks (RANs). We perform computer simulations for the mean first passage time, the average return time, the mean-square displacement, and the network coverage for unrestricted random walk. The diffusions both on DANs and RANs are proved to be sublinear. The search efficiency for walks with various strategies and the influence of the topology of underlying networks on the dynamics of walks are discussed. Contrary to one's intuition, it is shown that the self-avoiding random walk, which has been verified as an optimal strategy for searching on scale-free and small-world networks, is not the best strategy for the DAN in the thermodynamic limit.Comment: 5 pages, 4 figure

First passage and arrival time densities for L\'evy flights and the failure of the method of images

We discuss the first passage time problem in the semi-infinite interval, for homogeneous stochastic Markov processes with L{\'e}vy stable jump length distributions $\lambda(x)\sim\ell^{\alpha}/|x|^{1+\alpha}$ ($|x|\gg\ell$), namely, L{\'e}vy flights (LFs). In particular, we demonstrate that the method of images leads to a result, which violates a theorem due to Sparre Andersen, according to which an arbitrary continuous and symmetric jump length distribution produces a first passage time density (FPTD) governed by the universal long-time decay $\sim t^{-3/2}$. Conversely, we show that for LFs the direct definition known from Gaussian processes in fact defines the probability density of first arrival, which for LFs differs from the FPTD. Our findings are corroborated by numerical results.Comment: 8 pages, 3 figures, iopart.cls style, accepted to J. Phys. A (Lett

Fractional transport equations for Levy stable processes

The influence functional method of Feynman and Vernon is used to obtain a quantum master equation for a Brownian system subjected to a Levy stable random force. The corresponding classical transport equations for the Wigner function are then derived, both in the limit of weak and strong friction. These are fractional extensions of the Klein-Kramers and the Smoluchowski equations. It is shown that the fractional character acquired by the position in the Smoluchowski equation follows from the fractional character of the momentum in the Klein-Kramers equation. Connections among fractional transport equations recently proposed are clarified.Comment: 4 page

Linear Relaxation Processes Governed by Fractional Symmetric Kinetic Equations

We get fractional symmetric Fokker - Planck and Einstein - Smoluchowski kinetic equations, which describe evolution of the systems influenced by stochastic forces distributed with stable probability laws. These equations generalize known kinetic equations of the Brownian motion theory and contain symmetric fractional derivatives over velocity and space, respectively. With the help of these equations we study analytically the processes of linear relaxation in a force - free case and for linear oscillator. For a weakly damped oscillator we also get kinetic equation for the distribution in slow variables. Linear relaxation processes are also studied numerically by solving corresponding Langevin equations with the source which is a discrete - time approximation to a white Levy noise. Numerical and analytical results agree quantitatively.Comment: 30 pages, LaTeX, 13 figures PostScrip