Despite the natural parallelism across lookups, performance of distributed key-value stores is often limited due to load imbalance induced by heavy skew in the popularity distribution of the dataset. To avoid violating service level objectives expressed in ...
Spatially-coupled low-density parity-check (SC-LDPC) codes are known to have excellent asymptotic properties. Much less is known regarding their finite-length performance. We propose a scaling law to predict the error probability of finite-length spatially ...
Institute of Electrical and Electronics Engineers2015
We consider a single-period dual-sourcing problem in which a buyer purchases its products from two different suppliers and sells them to a market with uncertain demand. One supplier is cheaper but less responsive, whereas the other supplier is more respons ...
We analyze the critical connectivity of systems of penetrable d-dimensional spheres having size distributions in terms of weighed random geometrical graphs, in which vertex coordinates correspond to random positions of the sphere centers, and edges are for ...
Fluctuations are ubiquitous in nature and are relevant for nearly every ecological process. The main sources of fluctuations in population abundances are demographic and environmental stochasticity, whose effect on local population dynamics, metapopulation ...
It has recently been established that the high-transition-temperature (high-T-c) superconducting state coexists with short-range charge-density-wave order(1-11) and quenched disorder(12,13) arising from dopants and strain(14-17). This complex, multiscale p ...
Distributing long-tail content is a difficult task due to the low amortization of bandwidth transfer costs as such content has limited number of views. Two recent trends are making this problem harder. First, the increasing popularity of user-generated con ...
Institute of Electrical and Electronics Engineers2015
There have been many studies on the spatial configuration of cities, but few attempts to quantify the difference in building patterns between the old and new parts of cities. This may be partly attributable to lack of suitable study methods. This paper pre ...
We adopt an innovation-driven framework and investigate the sparse/compressible distributions obtained by linearly measuring or expanding continuous-domain stochastic models. Starting from the first principles, we show that all such distributions are neces ...
A bootstrap percolation process on a graph is an "infection" process which evolves in rounds. Initially, there is a subset of infected nodes and in each subsequent round each uninfected node which has at least infected neighbours becomes infected and remai ...