Optimal scheduling of peer-to-peer file dissemination

Peer-to-peer (P2P) overlay networks such as BitTorrent and Avalanche are increasingly used for disseminating potentially large files from a server to many end users via the Internet. The key idea is to divide the file into many equally-sized parts and then let users download each part (or, for network coding based systems such as Avalanche, linear combinations of the parts) either from the server or from another user who has already downloaded it. However, their performance evaluation has typically been limited to comparing one system relative to another and has typically been realized by means of simulation and measurements. By contrast, we provide an analytic performance analysis that is based on a new uplink-sharing version of the well-known broadcasting problem. Assuming equal upload capacities, we show that the minimal time to disseminate the file is the same as for the simultaneous send/receive version of the broadcasting problem. For general upload capacities, we provide a mixed integer linear program (MILP) solution and a complementary fluid limit solution. We thus provide alower bound which can be used as a performance benchmark for any P2P file dissemination system. We also investigate the performance of a decentralized strategy, providing evidence that the performance of necessarily decentralized P2P file dissemination systems should be close to this bound and, therefore, that it is useful in practic

Dynamical typicality of quantum expectation values

We show that the vast majority of all pure states featuring a common expectation value of some generic observable at a given time will yield very similar expectation values of the same observable at any later time. This is meant to apply to Schroedinger type dynamics in high dimensional Hilbert spaces. As a consequence individual dynamics of expectation values are then typically well described by the ensemble average. Our approach is based on the Hilbert space average method. We support the analytical investigations with numerics obtained by exact diagonalization of the full time-dependent Schroedinger equation for some pertinent, abstract Hamiltonian model. Furthermore, we discuss the implications on the applicability of projection operator methods with respect to initial states, as well as on irreversibility in general.Comment: 4 pages, 1 figure, accepted for publication in Phys. Rev. Let

Segregation Behavior of Polysaccharide-Polysaccharide Mixtures - A Feasability Study

The segregative phase separation behavior of biopolymer mixtures composed entirely of polysaccharides was investigated. First, the electrical, optical, and rheological properties of alginate, modified beet pectin, and unmodified beet pectin solutions were characterized to determine their electrical charge, molecular weight, solubility, and flow behavior. Second, suitable conditions for inducing phase segregation in biopolymer mixtures were established by measuring biopolymer concentrations and segregation times. Third, alginate–beet pectin mixtures were blended at pH 7 to promote segregation and the partitioning of the biopolymers between the upper and lower phases was determined using UV–visible spectrophotometry, colorimetry, and calcium sensitivity measurements. The results revealed that phase separation depended on the overall biopolymer concentration and the degree of biopolymer hydrophobicity. A two-phase system could be formed when modified beet pectins (DE 68%) were used but not when unmodified ones (DE 53%) were used. Our measurements demonstrated that the phase separated systems consisted of a pectin-rich lower phase and an alginate-rich upper phase. These results suggest that novel structures may be formed by utilization of polysaccharide–polysaccharide phase separation. By controlling the product formulation and processing conditions it may therefore be possible to fabricate biopolymer particles with specific dimensions, shapes, and internal structures

Influence of Protein Type on the Antimicrobial Activity of LAE Alone or in Combination with Methylparaben

The cationic surfactant Lauric arginate (LAE) has gained approval for utilization in meat products (limit: 200 mg/kg). However, as for other antimicrobials, its activity is reduced when applied to complex food matrices. The current study therefore aims to better understand protein-antimicrobial agent-interactions and their influence on the antimicrobial activity of (i) LAE and (ii) methylparaben against Listeria innocua and Pseudomonas fluorescens in defined model systems (pH 6). Antimicrobials were utilized alone or in combination with nutrient broth containing either no protein or 2% bovine serum albumin, whey protein isolate, or soy protein hydrolysate. LAE was found to form complexes with all proteins due to electrostatic attraction, determined using microelectrophoretic and turbidity measurements. Minimal lethal concentrations of LAE were remarkably increased (4–13 fold) in the presence of proteins, with globular proteins having the strongest impact. Combinations of LAE (0–200 µg/mL) with the less structure-sensitive component methylparaben (approved concentration 0.1%) remarkably decreased the concentrations of LAE needed to strongly inhibit or even kill both, L. innocua and P. fluorescens in the presence of proteins. The study highlights the importance of ingredient interactions impacting microbial activity that are often not taken into account when examining antimicrobial components having different structure sensitivitie

Methods for Testing the Quality Attributes of Plant-Based Foods: Meat- and Processed-Meat Analogs

The modern food system is seeing a change in consumption patterns provoked by several drivers—including ethical, health, and environmental concerns—that are increasing the sales of meat analog foods. This change is accompanied by increased research and development activities in the area of plant-based meats. The aim of the present review is to describe methods that are being employed by scientists to analyze and characterize the properties of meat alternatives and to propose standardized methods that could be utilized in the future. In particular, methods to determine the proximate composition, microstructure, appearance, textural properties, water-holding properties, cooking resilience, and sensory attributes, of plant-based meat are given. The principles behind these methods are presented, their utility is critically assessed, and practical examples will be discussed. This article will help to guide further studies and to choose appropriate methods to assess raw materials, processes, products, and consumption behavior of meat analog

Analysis of peer-to-peer file dissemination

In recent years, overlay networks have proven a popular way of disseminating potentially large files from a single server S to a potentially large group of N end users via the Internet. A number of algorithms and protocols have been suggested, implemented and studied. In particular, much attention has been given to peer-to-peer (P2P) systems such as BitTorrent, Slurpie, SplitStream, Bullet and Avalanche. The key idea is that the file is divided into M parts of equal size and that a given user may download any one of these -- or, for Avalanche, linear combinations of these -- either from the server or from a peer who has previously downloaded it. However, performance analysis of P2P systems for file dissemination has typically been limited to comparing one system relative to another and typically been realized by means of simulations and measurements. We give the minimal time to fully disseminate the file of M parts from a server to N end users in a centralized scenario. In the scheduling literature this completion time is referred to as makespan. We thereby provide a lower bound which can be used as a performance benchmark for any P2P file dissemination system. We also investigate the part of the loss in efficiency that is due to the lack of centralized control in practice. Using simulation as well as direct computation, we show that even a simple and natural randomized strategy disseminates the file in an expected time that grows with N in a similar manner to the minimal time achieved with a centralized controller. This suggests that the performance of necessarily decentralized P2P file dissemination systems should still be close to our performance bound

Global and local relaxation of a spin-chain under exact Schroedinger and master-equation dynamics

We solve the Schroedinger equation for an interacting spin-chain locally coupled to a quantum environment with a specific degeneracy structure. The reduced dynamics of the whole spin-chain as well as of single spins is analyzed. We show, that the total spin-chain relaxes to a thermal equilibrium state independently of the internal interaction strength. In contrast, the asymptotic states of each individual spin are thermal for weak but non-thermal for stronger spin-spin coupling. The transition between both scenarios is found for couplings of the order of $0.1 \times \Delta E$, with $\Delta E$ denoting the Zeeman-splitting. We compare these results with a master equation treatment; when time averaged, both approaches lead to the same asymptotic state and finally with analytical results.Comment: RevTeX, 8 pages, 14 figures, added DOI and forgotten reference