Approximate Quantile Computation over Sensor Networks

Sensor networks have been deployed in various environments, from battle field surveillance to weather monitoring. The amount of data generated by the sensors can be large. One way to analyze such large data set is to capture the essential statistics of the data. Thus the quantile computation in the large scale sensor network becomes an important but challenging problem. The data may be widely distributed, e.g., there may be thousands of sensors. In addition, the memory and bandwidth among sensors could be quite limited. Most previous quantile computation methods assume that the data is either stored or streaming in a centralized site, which could not be directly applied in the sensor environment. In this paper, we propose a novel algorithm to compute the quantile for sensor network data, which dynamically adapts to the memory limitations. Moreover, since sensors may update their values at any time, an incremental maintenance algorithm is developed to reduce the number of times that a global recomputation is needed upon updates. The performance and complexity of our algorithms are analyzed both theoretically and empirically on various large data sets, which demonstrate the high promise of our method

Generation of large-bandwidth x-ray free electron laser with Evolutionary Many-Objective Optimization Algorithm

X-ray free-electron lasers (XFELs) are cutting-edge scientific instruments for a wide range of disciplines. Conventionally, the narrow bandwidth is pursued in an XFEL. However, in recent years, the large-bandwidth XFEL operation schemes are proposed for X-ray spectroscopy and X-ray crystallography, in which over-compression is a promising scheme to produce broad-bandwidth XFEL pulses through increasing the electron beam energy chirp. In this paper, combining with the beam yaw correction to overcome the transverse slice misalignment caused by the coherent synchrotron radiation, finding out the over-compression working point of the linac is treated as a many-objective (having four or more objectives) optimization problem, thus the non-dominated sorting genetic algorithm III is applied to the beam dynamic optimization for the first time. Start-to-end simulations demonstrate a full bandwidth of 4.6% for Shanghai soft x-ray free-electron laser user facility

High brightness fully coherent X-ray amplifier seeded by a free-electron laser oscillator

X-ray free-electron laser oscillator (XFELO) is expected to be a cutting edge tool for fully coherent X-ray laser generation, and undulator taper technique is well-known for considerably increasing the efficiency of free-electron lasers (FELs). In order to combine the advantages of these two schemes, FEL amplifier seeded by XFELO is proposed by simply using a chirped electron beam. With the right choice of the beam parameters, the bunch tail is within the gain bandwidth of XFELO, and lase to saturation, which will be served as a seeding for further amplification. Meanwhile, the bunch head which is outside the gain bandwidth of XFELO, is preserved and used in the following FEL amplifier. It is found that the natural "double-horn" beam current as well as residual energy chirp from chicane compressor are quite suitable for the new scheme. Inheriting the advantages from XFELO seeding and undulator tapering, it is feasible to generate nearly terawatt level, fully coherent X-ray pulses with unprecedented shot-to-shot stability, which might open up new scientific opportunities in various research fields.Comment: 8 pages, 8 figure