Towards Informative Statistical Flow Inversion

This is the accepted version of 'Towards Informative Statistical Flow Inversion', archived originally at arXiv:0705.1939v1 [cs.NI] 14 May 2007.A problem which has recently attracted research attention is that of estimating the distribution of flow sizes in internet traffic. On high traffic links it is sometimes impossible to record every packet. Researchers have approached the problem of estimating flow lengths from sampled packet data in two separate ways. Firstly, different sampling methodologies can be tried to more accurately measure the desired system parameters. One such method is the sample-and-hold method where, if a packet is sampled, all subsequent packets in that flow are sampled. Secondly, statistical methods can be used to ``invert'' the sampled data and produce an estimate of flow lengths from a sample. In this paper we propose, implement and test two variants on the sample-and-hold method. In addition we show how the sample-and-hold method can be inverted to get an estimation of the genuine distribution of flow sizes. Experiments are carried out on real network traces to compare standard packet sampling with three variants of sample-and-hold. The methods are compared for their ability to reconstruct the genuine distribution of flow sizes in the traffic

Non-linear great deluge with learning mechanism for solving the course timetabling problem

International audienc

Structure, dynamics and bifurcations of discrete solitons in trapped ion crystals

We study discrete solitons (kinks) accessible in state-of-the-art trapped ion experiments, considering zigzag crystals and quasi-3D configurations, both theoretically and experimentally. We first extend the theoretical understanding of different phenomena predicted and recently experimentally observed in the structure and dynamics of these topological excitations. Employing tools from topological degree theory, we analyze bifurcations of crystal configurations in dependence on the trapping parameters, and investigate the formation of kink configurations and the transformations of kinks between different structures. This allows us to accurately define and calculate the effective potential experienced by solitons within the Wigner crystal, and study how this (so-called Peierls-Nabarro) potential gets modified to a nonperiodic globally trapping potential in certain parameter regimes. The kinks' rest mass (energy) and spectrum of modes are computed and the dynamics of linear and nonlinear kink oscillations are analyzed. We also present novel, experimentally observed, configurations of kinks incorporating a large-mass defect realized by an embedded molecular ion, and of pairs of interacting kinks stable for long times, offering the perspective for exploring and exploiting complex collective nonlinear excitations, controllable on the quantum level.Comment: 25 pages, 10 figures, v2 corrects Fig. 2 and adds some text and reference