45 research outputs found
Is the Web ready for HTTP/2 Server Push?
HTTP/2 supersedes HTTP/1.1 to tackle the performance challenges of the modern
Web. A highly anticipated feature is Server Push, enabling servers to send data
without explicit client requests, thus potentially saving time. Although
guidelines on how to use Server Push emerged, measurements have shown that it
can easily be used in a suboptimal way and hurt instead of improving
performance. We thus tackle the question if the current Web can make better use
of Server Push. First, we enable real-world websites to be replayed in a
testbed to study the effects of different Server Push strategies. Using this,
we next revisit proposed guidelines to grasp their performance impact. Finally,
based on our results, we propose a novel strategy using an alternative server
scheduler that enables to interleave resources. This improves the visual
progress for some websites, with minor modifications to the deployment. Still,
our results highlight the limits of Server Push: a deep understanding of web
engineering is required to make optimal use of it, and not every site will
benefit.Comment: More information available at https://push.netray.i
Spectral Analysis of Multi-dimensional Self-similar Markov Processes
In this paper we consider a discrete scale invariant (DSI) process with scale . We consider to have some fix number of
observations in every scale, say , and to get our samples at discrete points
where is obtained by the equality
and . So we provide a discrete time scale
invariant (DT-SI) process with parameter space . We find the spectral representation of the covariance function of
such DT-SI process. By providing harmonic like representation of
multi-dimensional self-similar processes, spectral density function of them are
presented. We assume that the process is also Markov
in the wide sense and provide a discrete time scale invariant Markov (DT-SIM)
process with the above scheme of sampling. We present an example of DT-SIM
process, simple Brownian motion, by the above sampling scheme and verify our
results. Finally we find the spectral density matrix of such DT-SIM process and
show that its associated -dimensional self-similar Markov process is fully
specified by where is
the covariance function of th and th observations of the process.Comment: 16 page
Stochastic discrete scale invariance: renormalization group operators and iterated function systems
Abstract We revisit here the notion of discrete scale invariance. Initially defined for signal indexed by the positive reals, we present a generalized version of discrete scale invariant signals relying on a renormalization group approach. In this view, the signals are seen as fixed point of a renormalization operator acting on a space of signal. We recall how to show that these fixed point present discrete scale invariance. As an illustration we use the random iterated function system as generators of random processes of the interval that are dicretely scale invariant
User-Based Solutions for Increasing Level of Service in Bike-Sharing Transportation Systems
International audienceBike-sharing transportation systems have been well studied from a top-down viewpoint, either for an optimal conception of the system , or for a better statistical understanding of their working mechanisms in the aim of the optimization of the management strategy. Yet bottom-up approaches that could include behavior of users have not been well studied so far. We propose an agent-based model for the short time evolution of a bike-sharing system, with a focus on two strategical parameters that are the role of the quantity of information users have on the all system and the propensity of user to walk after having dropped their bike. We implement the model in a general way so it is applicable to every system as soon as data are available in a certain format. The model of simulation is parametrized and calibrated on processed real time-series of bike movements for the system of Paris. After showing the robustness of the simulations by validating internally and externally the model, we are able to test different user-based strategies for an increase of the level of service. In particular, we show that an increase of user information can have significant impact on the homogeneity of repartition of bikes in docking stations, and, what is important for a future implementation of the strategy, that an action on only 30% of regular users is enough to obtain most of the possible amelioration
Entropy of dynamical social networks
Human dynamical social networks encode information and are highly adaptive.
To characterize the information encoded in the fast dynamics of social
interactions, here we introduce the entropy of dynamical social networks. By
analysing a large dataset of phone-call interactions we show evidence that the
dynamical social network has an entropy that depends on the time of the day in
a typical week-day. Moreover we show evidence for adaptability of human social
behavior showing data on duration of phone-call interactions that significantly
deviates from the statistics of duration of face-to-face interactions. This
adaptability of behavior corresponds to a different information content of the
dynamics of social human interactions. We quantify this information by the use
of the entropy of dynamical networks on realistic models of social
interactions
Human Movement Is Both Diffusive and Directed
Understanding the influence of the built environment on human movement requires quantifying spatial structure in a general sense. Because of the difficulty of this task, studies of movement dynamics often ignore spatial heterogeneity and treat movement through journey lengths or distances alone. This study analyses public bicycle data from central London to reveal that, although journey distances, directions, and frequencies of occurrence are spatially variable, their relative spatial patterns remain largely constant, suggesting the influence of a fixed spatial template. A method is presented to describe this underlying space in terms of the relative orientation of movements toward, away from, and around locations of geographical or cultural significance. This produces two fields: one of convergence and one of divergence, which are able to accurately reconstruct the observed spatial variations in movement. These two fields also reveal categorical distinctions between shorter journeys merely serving diffusion away from significant locations, and longer journeys intentionally serving transport between spatially distinct centres of collective importance. Collective patterns of human movement are thus revealed to arise from a combination of both diffusive and directed movement, with aggregate statistics such as mean travel distances primarily determined by relative numbers of these two kinds of journeys
Recommended from our members
Emergence of a Small-World Functional Network in Cultured Neurons
The functional networks of cultured neurons exhibit complex network properties similar to those found in vivo. Starting from random seeding, cultures undergo significant reorganization during the initial period in vitro, yet despite providing an ideal platform for observing developmental changes in neuronal connectivity, little is known about how a complex functional network evolves from isolated neurons. In the present study, evolution of functional connectivity was estimated from correlations of spontaneous activity. Network properties were quantified using complex measures from graph theory and used to compare cultures at different stages of development during the first 5 weeks in vitro. Networks obtained from young cultures (14 days in vitro) exhibited a random topology, which evolved to a small-world topology during maturation. The topology change was accompanied by an increased presence of highly connected areas (hubs) and network efficiency increased with age. The small-world topology balances integration of network areas with segregation of specialized processing units. The emergence of such network structure in cultured neurons, despite a lack of external input, points to complex intrinsic biological mechanisms. Moreover, the functional network of cultures at mature ages is efficient and highly suited to complex processing tasks