Adaptive cuckoo filters

We introduce the adaptive cuckoo filter (ACF), a data structure for approximate set membership that extends cuckoo filters by reacting to false positives, removing them for future queries. As an example application, in packet processing queries may correspond to flow identifiers, so a search for an element is likely to be followed by repeated searches for that element. Removing false positives can therefore significantly lower the false-positive rate. The ACF, like the cuckoo filter, uses a cuckoo hash table to store fingerprints. We allow fingerprint entries to be changed in response to a false positive in a manner designed to minimize the effect on the performance of the filter. We show that the ACF is able to significantly reduce the false-positive rate by presenting both a theoretical model for the false-positive rate and simulations using both synthetic data sets and real packet trace

Lightweight Acquisition and Ranging of Flows in the Data Plane

As networks get more complex, the ability to track almost all the flows is becoming of paramount importance. This is because we can then detect transient events impacting only a subset of the traffic. Solutions for flow monitoring exist, but it is getting very difficult to produce accurate estimations for every tuple given the memory constraints of commodity programmable switches. Indeed, as networks grow in size, more flows have to be tracked, increasing the number of tuples to be recorded. At the same time, end-host virtualization requires more specific flowIDs, enlarging the memory cost for every single entry. Finally, the available memory resources have to be shared with other important functions as well (e.g., load balancing, forwarding, ACL). To address those issues, we present FlowLiDAR (Flow Lightweight Detection and Ranging), a new solution that is capable of tracking almost all the flows in the network while requiring only a modest amount of data plane memory which is not dependent on the size of flowIDs. We implemented the scheme in P4, tested it using real traffic from ISPs and compared it against four state-of-the-art solutions: FlowRadar, NZE, PR-sketch, and Elastic Sketch. While those can only reconstruct up to 60% of the tuples, FlowLiDAR can track 98.7% of them with the same amount of memory

Novel reaction force for ultra-relativistic dynamics of a classical point charge

The problem of the electromagnetic radiation of an accelerated charged particle is one of the most controversial issues in Physics since the beginning of the last century, representing one of the most popular unsolved problems of the Modern Physics. Different equations of motion have been proposed throughout history for a point charge including the electromagnetic radiation emitted, but all these expressions show some limitations. An equation based on the principle of conservation of energy is proposed in this work for the ultra-relativistic motion. Different examples are analyzed showing that the energy lost by the charge agrees with the Li\'enard formula. This proposed equation has been compared with the Landau-Lifshitz equation obtaining a good agreement in the range of application of the Landau-Lifshitz formula.Comment: 9 pages, 10 figure

Numerical study of dark current dynamics in a high-gradient backward travelling wave accelerating cavity using the electromagnetic simulation software CST studio.

High-Gradient accelerating cavities are one of the main research lines in the development of compact linear colliders. However, the operation of such cavities is currently limited by nonlinear effects that are intensified at high electric fields, such as dark currents and radiation emission or RF breakdowns. A new normal-conducting High-Gradient S-band Backward Travelling Wave accelerating cavity for medical application (v=0.38c) designed and constructed at Conseil Européen pour la Recherche Nucléaire (CERN) is being tested at Instituto de Física Corpuscular (IFIC) High Power RF Laboratory. The objective consists of studying its viability in the development of compact linear accelerators for hadrontherapy treatments in hospitals. Due to the high surface electric field in the cavity, electrons are emitted following Fowler- Nordheim equation, also known as dark currents. The emission and dynamic of these electrons are of fundamental importance on different phenomena such as RF Breakdowns or radiation dose emission. In this work, 3D electromagnetic numerical simulations have been performed using the computer simulation technology software CST Studio Suite. Then, the resulting EM field maps are used to study the emission and electron dynamics inside the cavity. The simulation results are compared with experimental data and first conclusions discussed

Relativistic particle motion of a charge including the radiation reaction

The problem of the electromagnetic radiation of an accelerated charged particle is one of the most controversial issues in Physics since the beginning of the last century representing one of the most popular unsolved problems of the Modern Physics. Different equations of motion for a point charge including the electromagnetic radiation emitted have been proposed throughout history, but all these expressions show some limitations. An equation based on the principle of conservation of energy is proposed for the ultra-relativistic motion. Different examples are analyzed showing that the energy lost by the charge agrees with the relativistic generalization of the Larmor formula. This proposed equation has been compared with the Landau-Lifshitz equation obtaining a good agreement in the range of application of the Landau-Lifshitz formula. Finally, it is discussed a possible variation of the typical relativistic particle integrators (e.g. Boris, Vay or Higuera-Cary methods) in order to include the radiation reaction

Study of the RF pulse heating phenomenon in high gradient accelerating devices by means of analytical approximations

The main objective of this work is to present a simple method, based on analytical expressions, for obtaining a quick approximation of the temperature rise due to the Joule effect inside the metallic walls of an RF accelerating device. This proposal relies on solving the 1D heat-transfer equation for a thick wall, where the heat sources inside the wall are the ohmic losses produced by the RF electromagnetic fields penetrating the metal with finite electrical conductivity. Furthermore, it is discussed how the theoretical expressions of this method can be applied to obtain an approximation to the temperature increase in realistic 3D RF accelerating structures, taking as an example the cavity of an RF electron gun. These theoretical results have been benchmarked with numerical simulations carried out with commercial finite-element method codes, finding good agreement among them

Two-dimensional simulation of the electron transport in a photomultiplier tube

Photomultiplier tubes are widely used in experimental physics because they convert small light signals into a measurable electric current. Although their working principle is well known, it is very difficult to find simulations of the electron transport in these devices. For this reason, the electron transport in the Hamamatsu R13408-100 photomultiplier tube has been simulated in 2D. The software SUPERFISH is used for calculating the electrostatic fields and the Boris method for the effective electron dynamics. The secondary electron emission in the dynodes is implemented using an effective electron model and the modified Vaughan’s model. Some figures of merit for photomultiplier tubes (e.g. the gain, the electron transit time or the transit time spread) in function of the supply voltage and an external magnetic field have been studied obtaining a good qualitative accordance with the Hamamatsu datasheet. In further studies, we are going to compare our simulations with experimental measurements

Increasing the MTU size for Energy Efficiency in Ethernet

Abstract-The commonly used Maximum Transfer Unit (MTU) on the Internet has remained unchanged for many years at around 1500 bytes due mainly to backward compatibility issues. This is in contrast with link data rate, which has increased by several orders of magnitude. In this paper, a new advantage of using larger MTUs is introduced, namely Energy Efficiency. In wire-line environments, the link power consumption is generally roughly independent of the number of frames that are transmitted resulting in a poor energy efficiency. This will change with the development of standards like IEEE 802.3az, Energy Efficient Ethernet. This new standard allows a link to enter a low power mode when there are no frames to transmit therefore making power consumption almost proportional to the link load. In this context the use of larger MTUs minimizes the number of transitions between the active and low power modes thereby improving energy efficiency. The benefits of using larger MTUs in terms of energy efficiency are analyzed in this paper

A quality of service assessment technique for large-scale management of multimedia flows

The final publication is available at Springer via http://dx.doi.org/10.1007/978-3-540-75869-3_15Proceedings of 10th IFIP/IEEE International Conference on Management of Multimedia and Mobile Networks and Services, MMNS 2007, San José, USA, October 31 - November 2, 2007This paper presents the concept and preliminary experiments of a system for assessing on the Quality of Service of multimedia flows. The goal is to devise a mechanism that allows a service provider to take action whenever poor quality of service is detected in the delivery of multimedia flows. Such procedure is fully automatic since it is based on a goodness-of-fit test between source and destination packet interarrival histograms. If the null hypothesis of the test is accepted the flow is marked as in good standing, otherwise it is marked as anomalous and the network management system should take action in response. The proposed technique is analyzed in terms of hardware complexity and bandwidth consumption. The results show this technique is feasible and easily deployable at a minimum hardware and bandwidth expense.The authors would like to acknowledge the support of the Comunidad Autónoma de Madrid to this work, under project e-Magerit (S-0505/TIC/000251)