# Sliding HyperLogLog: Estimating cardinality in a data stream

Save this PDF as:

Size: px
Start display at page:

## Transcription

1 Sliding HyperLogLog: Estimating cardinality in a data stream Yousra Chabchoub, Georges Hébrail To cite this version: Yousra Chabchoub, Georges Hébrail. Sliding HyperLogLog: Estimating cardinality in a data stream <hal > HAL Id: hal Submitted on 26 Mar 2010 HAL is a multi-disciplinary open access archive for the deposit and dissemination of scientific research documents, whether they are published or not. The documents may come from teaching and research institutions in France or abroad, or from public or private research centers. L archive ouverte pluridisciplinaire HAL, est destinée au dépôt et à la diffusion de documents scientifiques de niveau recherche, publiés ou non, émanant des établissements d enseignement et de recherche français ou étrangers, des laboratoires publics ou privés.

3 II. RELATED WORK The proposed algorithm is an adaptation of the HyperLogLog algorithm to the data stream processing. The objective of the HyperLogLog algorithm is to estimate the cardinality of a given multiset S. A multiset is defined as a set, where an element can be repeated. This algorithm is mainly based on the following pattern 0 R 1 in the binary representation of the hashed values. More precisely, after hashing all the elements of the multiset, the highest position of the leftmost 1-bit is denoted by R. Notice that R is an order and duplication insensitive observable. The cardinality of S is then deduced from R via a stochastic averaging process (see Figure 1). This latter mechanism consists in splitting S in m buckets, based on the first b bits in the binary representation of the hashed values, where m = 2 b. The objective is to process the buckets independently and to compute an average of R, in order to have a more accurate estimation of the multiset cardinality. Fig. 1. Flow A h(a)=x Binary representation of x 1 0 b bits bucket s label m = 2 b c bits = ln (n/m) 2 buckets The stochastic averaging process in the HyperLogLog Algorithm The pseudo-code of the HyperLogLog algorithm is given below: Algorithm HyperLogLog (m = 2 b buckets) Initialize m registers, R[1],..., R[m] to 0; For A S do - set x := h(a); - set j := the bucket s label (given by the first b bits of x); - set R[j] := max(r[j], ρ(x)), where ρ(x) is the leftmost 1-bit position of x truncated of its first b bits; Compute Z := ( m j=1 2 R[j] ) 1, it is the harmonic mean of 2 R[j] ; return E := α m m 2 Z with α m := (m 0 (log 2( 2+u 1+u ))m du) 1. III. DESCRIPTION OF THE SLIDING HYPERLOGLOG ALGORITHM To adapt the HyperLogLog algorithm to the data stream context, some additional time information must be maintained. In fact, the objective is to estimate at any time t the number of distinct flows seen over the last w unit of time, for any duration w smaller than the time window W. A possible solution is to perform the HyperLogLog algorithm on the packets received in the concerned duration. But this naive solution implies an exhaustive storage of the packets received over the last time window because we have no a priori information about w and t. So this is clearly an unscalable solution. The algorithm we propose aims to maintain a short list of packets. A packet consists of a pair < t i, R i >, where the t i is the arrival time of the packet and R i is the position of the leftmost 1-bit in the binary representation of the hashed value associated to this packet. The idea is to store only packets that are useful to the computation of the crucial parameter R, which is the biggest value of R i. A packet is stored only if it is a possible maximum over a future window of time. The list of stored packets is called List of Future Possible Maxima (LFPM). It is updated in the following way: For each received packet < t k, R k > do - Delete old packets (packets with t i < t k W ) from the list LPFM - Delete packets with R i R k from the LPFM - Add < t k, R k > to the LPFM This simple update mechanism is analogous to the one used in [3]. An example of a LPFM is given in Figure 2 Ri Fig. 2. A A List : LFPM B C D AB AC CD CDE F Example of a List of Future Possible Maxima (LFPM) The stochastic averaging process consisting of splitting the packets into m buckets, in HyperLogLog algorithm, remains unchanged. It means that we maintain one LPFM per bucket. Each list is updated independently. To estimate, at a time t, the number of flows received over the last w units of time, we first extract the LPFM packets with a timestamp t w. Then we compute the highest R i among those packets. These operations are performed separately for each bucket. The harmonic mean and the estimate of the number of flows are the same as in HyperLogLog algorithm. A. The accuracy of the algorithm The update mechanism of the LPFM has no impact on the computation of R. It is simply an efficient method that allows us to compute exactly R at any time t and over any duration w. It has the advantage to store only a short list of packets. As the rest of the algorithm is unchanged, it is E F t t

5 The same experiments are performed on a traffic trace issued from campus networks: Abilene trace. This traffic trace has been captured in June It was found at the URL: http ://pma.nlanr.net/traces/traces/long/ipls/3 Some characteristics of this trace are given in the following table: TABLE I CHARACTERISTICS OF ABILENE TRAFFIC TRACE Nb. IP packets Nb. TCP Flows Duration minutes Number of active flows m=1024, W=1M packets estimation real traffic upper bound lower bound packets number (million) Number of active flows m=1024, W=10 sec time (sec) estimation real traffic upper bound lower bound Fig. 5. Estimation of the number of active flows in a logical window between these two algorithms is the presence of the List of Future Possible Maxima (LFPM) in Sliding HyperLogLog algorithm. The total used memory is given by the size of the m LFPM, referred to as L tot n in Section III. Recall that we have one LFPM per bucket. The execution time of the algorithm also depends on the size of the LFPM, as all elements of this list are updated for each received packet. Figures 6 and 7 show the evolution of L tot n for respectively synthetic and Abilene traffic. According to experiments, L tot n has a small variance. Fig. 4. Estimation of the number of active flows in a sliding time window In Figure 4, a physical time window W is considered. It is taken equal to 10 seconds. Every second, we estimate the number of distinct flows received over the last 10 seconds. The number of buckets, m, equals Experimental results show that the error on the estimation of the number of flows is close to its expected value. Notice that unlike the simulated traffic, the real number of flows over the last 10 seconds is variable, but it does not vary too much. A logical time window is used in Figure 5. Time is here computed as the number of received packets. We consider the same query as for the synthetic traffic: How many flows have been seen among the last 1 million received packets?. This query is asked every 100, 000 packets. One can simply check that experimental results are in agreement with theory. B. The cost of the algorithm The main advantage of the Sliding HyperLogLog algorithm consists of the capacity to cope with a data stream of any duration. Moreover, it can answer a query with a variable duration w (bounded by the time window W ). To provide these options, it needs additional ressources compared to the original version: the HyperLogLog algorithm. The major difference Fig. 6. m=1024, W=1M packets packets number (million) Size of the list LFPM, Synthetic traffic In figures 8 and 9, the distribution of the LFPM, L n, is plotted. One can notice that L n takes small values for both synthetic and Abilene traffic, with a respective average of 5 and 3. This difference can be explained by the fact that the number of flows in a time window is not the same in both cases. For the synthetic traffic it is given by the number of

6 3800 m=1024, W=10 sec 0.35 m=1024, W=10 sec distribution of size of LFPM (Ln) P(Ln=i) time (sec) i Fig. 7. Size of the list LFPM, Abilene traffic Fig. 9. The distribution of the size of the list LFPM, Abilene traffic packets in a time window : 1 million flows, and for abilene traffic, there is about 45, 000 flows in a time window of 10 seconds. the same way for both algorithms, a smaller LFPM implies a shorter updating time. 0.3 m=1024, W=1M packets distribution of size of LFPM (Ln) 10 9 mean size of LFPM, W=1M packets mean size of LFPM (E(Ln)) ln(n/m) P(Ln=i) mean size of LFPM i m Fig. 8. The distribution of the size of the list LFPM, Synthetic traffic In Figures 10 and 11, the mean size of the LFPM, E(L n ), is plotted for different values of m, for respectively synthetic and Abilene traffic. E(L n ) is compared to the theoretical asymptotic (when the total size of flows n is very large) mean size of the LFPM in the Sliding MinCount algorithm presented in [?]. For synthetic traffic n equals 1 million and for Abilene traffic, n is given by the real number of flows in a time window of 10 seconds. It is supposed here to be constant (equal to 45, 000) as it has a very small variance. One can notice that E(L n ) is almost usually smaller than the asymptotic mean equal to ln(n/m). So experimental results confirm the fact that Sliding HyperLogLog needs a smaller memory than Sliding MinCount algorithm. Moreover, as the LFPM is updated in Fig. 10. traffic Impact of m on the mean size of the list LFPM, using a synthetic As mentionned in Section III, L n represents the number of elements in the LFPM. An element consists of a pair < t i, R i >, R i is encoded in ln 2 ln 2 (n/m) bits in Sliding HyperLogLog algorithm. However for Sliding MinCount algorithm, R i corresponds to the hashed value which needs ln 2 (n/m) bits. We can conclude that the total memory size is smaller in Sliding HyperLogLog algorithm. This latter has also a better accuracy than Sliding MinCount algorithm, with a relative error of 1.04/ m instead of 1.3/ m. The total execution time of the two algorithms can not be compared because the updating time of the LFPM is certainly shorter for Sliding HyperLogLog algorithm, but this algorithm has an additionnal processing step which consists of deducing R i from the hashed value for every received packet. In the

7 7 6.5 mean size of LFPM, W=10 sec mean size of LFPM (E(Ln)) ln(n/m) 6 mean size of LFPM m Fig. 11. Impact of m on the mean size of the list LFPM Sliding MinCount algorithm, the hashed value is directly used to update the LFPM. So we have clearly a tradeoff between the execution time and the memory usage. REFERENCES [1] C. Estan and G. Varghese and M. Fisk, Bitmap algorithms for counting active flows on high speed links. Internet measurement conference, [2] P. Flajolet and G. N. Martin, Probabilistic counting algorithms for data base applications. Journal of Computer and System Sciences 31, [3] E. Fusy and F. Giroire, Estmating the number of active flows in a data stream over a sliding window. Proceedings of the Ninth Workshop on Algorithm Engineering and Experiments and the Fourth Workshop on Analytic Algorithmics and Combinatorics (ANALC0), January [4] M. Durand and P. Flajolet, LogLog Counting of Large Cardinalities. Proc. European Symposium on Algorithms [5] P. Flajolet and E. Fusy and O. Gandouet O. and F. Meunier, Hyper- LogLog: the analysis of a near-optimal cardinality estimation algorithm. Proceedings of the 13th conference on analysis of algorithm (AofA 07), [6] F. Giroire, Order Statistics and Estimating Cardinalities of Massive Data Sets. In Proceedings of Discrete Mathematics and Theoretical Computer Science, 2005.

### La mort du narrateur et l interprétation du roman. L exemple de Pedro Páramo de Juan Rulfo

La mort du narrateur et l interprétation du roman. L exemple de Pedro Páramo de Juan Rulfo Sylvie Patron To cite this version: Sylvie Patron. La mort du narrateur et l interprétation du roman. L exemple

### Mobility management and vertical handover decision making in heterogeneous wireless networks

Mobility management and vertical handover decision making in heterogeneous wireless networks Mariem Zekri To cite this version: Mariem Zekri. Mobility management and vertical handover decision making in

### Virginia Woolf, Comment devrait-on lire un livre? ou le théoricien du commun

Virginia Woolf, Comment devrait-on lire un livre? ou le théoricien du commun François-Ronan Dubois To cite this version: François-Ronan Dubois. Virginia Woolf, Comment devrait-on lire un livre? ou le théoricien

### ibalance-abf: a Smartphone-Based Audio-Biofeedback Balance System

ibalance-abf: a Smartphone-Based Audio-Biofeedback Balance System Céline Franco, Anthony Fleury, Pierre-Yves Guméry, Bruno Diot, Jacques Demongeot, Nicolas Vuillerme To cite this version: Céline Franco,

### A usage coverage based approach for assessing product family design

A usage coverage based approach for assessing product family design Jiliang Wang To cite this version: Jiliang Wang. A usage coverage based approach for assessing product family design. Other. Ecole Centrale

### A graph based framework for the definition of tools dealing with sparse and irregular distributed data-structures

A graph based framework for the definition of tools dealing with sparse and irregular distributed data-structures Serge Chaumette, Jean-Michel Lepine, Franck Rubi To cite this version: Serge Chaumette,

### Knowledge based tool for modeling dynamic systems in education

Knowledge based tool for modeling dynamic systems in education Krassen Stefanov, Galina Dimitrova To cite this version: Krassen Stefanov, Galina Dimitrova. Knowledge based tool for modeling dynamic systems

### Les effets de la relaxation sur les apprentissages à l école

Les effets de la relaxation sur les apprentissages à l école Laurine Bouchez To cite this version: Laurine Bouchez. Les effets de la relaxation sur les apprentissages à l école. Éducation. 2012.

### Arts et politique sous Louis XIV

Arts et politique sous Louis XIV Marie Tourneur To cite this version: Marie Tourneur. Arts et politique sous Louis XIV. Éducation. 2013. HAL Id: dumas-00834060 http://dumas.ccsd.cnrs.fr/dumas-00834060

### Discussion on the paper Hypotheses testing by convex optimization by A. Goldenschluger, A. Juditsky and A. Nemirovski.

Discussion on the paper Hypotheses testing by convex optimization by A. Goldenschluger, A. Juditsky and A. Nemirovski. Fabienne Comte, Celine Duval, Valentine Genon-Catalot To cite this version: Fabienne

### FP-Hadoop: Efficient Execution of Parallel Jobs Over Skewed Data

FP-Hadoop: Efficient Execution of Parallel Jobs Over Skewed Data Miguel Liroz-Gistau, Reza Akbarinia, Patrick Valduriez To cite this version: Miguel Liroz-Gistau, Reza Akbarinia, Patrick Valduriez. FP-Hadoop:

### Online vehicle routing and scheduling with continuous vehicle tracking

Online vehicle routing and scheduling with continuous vehicle tracking Jean Respen, Nicolas Zufferey, Jean-Yves Potvin To cite this version: Jean Respen, Nicolas Zufferey, Jean-Yves Potvin. Online vehicle

### QASM: a Q&A Social Media System Based on Social Semantics

QASM: a Q&A Social Media System Based on Social Semantics Zide Meng, Fabien Gandon, Catherine Faron-Zucker To cite this version: Zide Meng, Fabien Gandon, Catherine Faron-Zucker. QASM: a Q&A Social Media

### Les identités féminines dans le conte traditionnel occidental et ses réécritures : une perception actualisée

Les identités féminines dans le conte traditionnel occidental et ses réécritures : une perception actualisée des élèves Sarah Brasseur To cite this version: Sarah Brasseur. Les identités féminines dans

### Expanding Renewable Energy by Implementing Demand Response

Expanding Renewable Energy by Implementing Demand Response Stéphanie Bouckaert, Vincent Mazauric, Nadia Maïzi To cite this version: Stéphanie Bouckaert, Vincent Mazauric, Nadia Maïzi. Expanding Renewable

### Managing Risks at Runtime in VoIP Networks and Services

Managing Risks at Runtime in VoIP Networks and Services Oussema Dabbebi, Remi Badonnel, Olivier Festor To cite this version: Oussema Dabbebi, Remi Badonnel, Olivier Festor. Managing Risks at Runtime in

### Additional mechanisms for rewriting on-the-fly SPARQL queries proxy

Additional mechanisms for rewriting on-the-fly SPARQL queries proxy Arthur Vaisse-Lesteven, Bruno Grilhères To cite this version: Arthur Vaisse-Lesteven, Bruno Grilhères. Additional mechanisms for rewriting

### Minkowski Sum of Polytopes Defined by Their Vertices

Minkowski Sum of Polytopes Defined by Their Vertices Vincent Delos, Denis Teissandier To cite this version: Vincent Delos, Denis Teissandier. Minkowski Sum of Polytopes Defined by Their Vertices. Journal

### Faut-il des cyberarchivistes, et quel doit être leur profil professionnel?

Faut-il des cyberarchivistes, et quel doit être leur profil professionnel? Jean-Daniel Zeller To cite this version: Jean-Daniel Zeller. Faut-il des cyberarchivistes, et quel doit être leur profil professionnel?.

### ANIMATED PHASE PORTRAITS OF NONLINEAR AND CHAOTIC DYNAMICAL SYSTEMS

ANIMATED PHASE PORTRAITS OF NONLINEAR AND CHAOTIC DYNAMICAL SYSTEMS Jean-Marc Ginoux To cite this version: Jean-Marc Ginoux. ANIMATED PHASE PORTRAITS OF NONLINEAR AND CHAOTIC DYNAMICAL SYSTEMS. A.H. Siddiqi,

### Auto-Scaling, Load Balancing and Monitoring in Commercial and Open-Source Clouds

Auto-Scaling, Load Balancing and Monitoring in Commercial and Open-Source Clouds Eddy Caron, Luis Rodero-Merino, Frédéric Desprez, Adrian Muresan To cite this version: Eddy Caron, Luis Rodero-Merino, Frédéric

### GDS Resource Record: Generalization of the Delegation Signer Model

GDS Resource Record: Generalization of the Delegation Signer Model Gilles Guette, Bernard Cousin, David Fort To cite this version: Gilles Guette, Bernard Cousin, David Fort. GDS Resource Record: Generalization

### The CHI 2013 Interactive Schedule

The CHI 2013 Interactive Schedule Arvind Satyanarayan, Daniel Strazzulla, Clemens Klokmose, Michel Beaudouin-Lafon, Wendy E. Mackay To cite this version: Arvind Satyanarayan, Daniel Strazzulla, Clemens

### Hinky: Defending Against Text-based Message Spam on Smartphones

Hinky: Defending Against Text-based Message Spam on Smartphones Abdelkader Lahmadi, Laurent Delosière, Olivier Festor To cite this version: Abdelkader Lahmadi, Laurent Delosière, Olivier Festor. Hinky:

### Bitmap Algorithms for Counting Active Flows on High Speed Links. Elisa Jasinska jasinska@informatik.hu-berlin.de

Bitmap Algorithms for Counting Active Flows on High Speed Links Elisa Jasinska jasinska@informatik.hu-berlin.de Seminar: Internet Measurement Technische Universität Berlin - Deutsche Telekom Laboratories

### New implementions of predictive alternate analog/rf test with augmented model redundancy

New implementions of predictive alternate analog/rf test with augmented model redundancy Haithem Ayari, Florence Azais, Serge Bernard, Mariane Comte, Vincent Kerzerho, Michel Renovell To cite this version:

### Overview of model-building strategies in population PK/PD analyses: 2002-2004 literature survey.

Overview of model-building strategies in population PK/PD analyses: 2002-2004 literature survey. Céline Dartois, Karl Brendel, Emmanuelle Comets, Céline Laffont, Christian Laveille, Brigitte Tranchand,

### VR4D: An Immersive and Collaborative Experience to Improve the Interior Design Process

VR4D: An Immersive and Collaborative Experience to Improve the Interior Design Process Amine Chellali, Frederic Jourdan, Cédric Dumas To cite this version: Amine Chellali, Frederic Jourdan, Cédric Dumas.

### Optimization results for a generalized coupon collector problem

Optimization results for a generalized coupon collector problem Emmanuelle Anceaume, Yann Busnel, Ernst Schulte-Geers, Bruno Sericola To cite this version: Emmanuelle Anceaume, Yann Busnel, Ernst Schulte-Geers,

### The truck scheduling problem at cross-docking terminals

The truck scheduling problem at cross-docking terminals Lotte Berghman,, Roel Leus, Pierre Lopez To cite this version: Lotte Berghman,, Roel Leus, Pierre Lopez. The truck scheduling problem at cross-docking

### Use of tabletop exercise in industrial training disaster.

Use of tabletop exercise in industrial training disaster. Alexis Descatha, Thomas Loeb, François Dolveck, Nathalie-Sybille Goddet, Valerie Poirier, Michel Baer To cite this version: Alexis Descatha, Thomas

### Global Identity Management of Virtual Machines Based on Remote Secure Elements

Global Identity Management of Virtual Machines Based on Remote Secure Elements Hassane Aissaoui, P. Urien, Guy Pujolle To cite this version: Hassane Aissaoui, P. Urien, Guy Pujolle. Global Identity Management

### Big Data & Scripting Part II Streaming Algorithms

Big Data & Scripting Part II Streaming Algorithms 1, Counting Distinct Elements 2, 3, counting distinct elements problem formalization input: stream of elements o from some universe U e.g. ids from a set

### Aligning subjective tests using a low cost common set

Aligning subjective tests using a low cost common set Yohann Pitrey, Ulrich Engelke, Marcus Barkowsky, Romuald Pépion, Patrick Le Callet To cite this version: Yohann Pitrey, Ulrich Engelke, Marcus Barkowsky,

### An update on acoustics designs for HVAC (Engineering)

An update on acoustics designs for HVAC (Engineering) Ken MARRIOTT To cite this version: Ken MARRIOTT. An update on acoustics designs for HVAC (Engineering). Société Française d Acoustique. Acoustics 2012,

### From Microsoft Word 2003 to Microsoft Word 2007: Design Heuristics, Design Flaws and Lessons Learnt

From Microsoft Word 2003 to Microsoft Word 2007: Design Heuristics, Design Flaws and Lessons Learnt Yin-Leng Theng, Eng Kiat Ting, Xuehong Tao To cite this version: Yin-Leng Theng, Eng Kiat Ting, Xuehong

### Application-Aware Protection in DWDM Optical Networks

Application-Aware Protection in DWDM Optical Networks Hamza Drid, Bernard Cousin, Nasir Ghani To cite this version: Hamza Drid, Bernard Cousin, Nasir Ghani. Application-Aware Protection in DWDM Optical

### Running an HCI Experiment in Multiple Parallel Universes

Running an HCI Experiment in Multiple Parallel Universes,, To cite this version:,,. Running an HCI Experiment in Multiple Parallel Universes. CHI 14 Extended Abstracts on Human Factors in Computing Systems.

### Information Technology Education in the Sri Lankan School System: Challenges and Perspectives

Information Technology Education in the Sri Lankan School System: Challenges and Perspectives Chandima H. De Silva To cite this version: Chandima H. De Silva. Information Technology Education in the Sri

### Guillaume et Rainouart : figures du guerrier démesuré

Guillaume et Rainouart : figures du guerrier démesuré Florian Jingand To cite this version: Florian Jingand. Guillaume et Rainouart : figures du guerrier démesuré. Linguistique. Université Paul Valéry

### Towards Unified Tag Data Translation for the Internet of Things

Towards Unified Tag Data Translation for the Internet of Things Loïc Schmidt, Nathalie Mitton, David Simplot-Ryl To cite this version: Loïc Schmidt, Nathalie Mitton, David Simplot-Ryl. Towards Unified

### Study on Cloud Service Mode of Agricultural Information Institutions

Study on Cloud Service Mode of Agricultural Information Institutions Xiaorong Yang, Nengfu Xie, Dan Wang, Lihua Jiang To cite this version: Xiaorong Yang, Nengfu Xie, Dan Wang, Lihua Jiang. Study on Cloud

### Template Based MDE. Matthieu Allon, Gilles Vanwormhoudt, Bernard Carré, Olivier Caron

Template Based MDE Matthieu Allon, Gilles Vanwormhoudt, Bernard Carré, Olivier Caron To cite this version: Matthieu Allon, Gilles Vanwormhoudt, Bernard Carré, Olivier Caron. Template Based MDE. 4ème Conférence

### A modeling approach for locating logistics platforms for fast parcels delivery in urban areas

A modeling approach for locating logistics platforms for fast parcels delivery in urban areas Olivier Guyon, Nabil Absi, Dominique Feillet, Thierry Garaix To cite this version: Olivier Guyon, Nabil Absi,

### Information behaviour and practices of PhD students

Information behaviour and practices of PhD students Thea Marie Drachen, Asger Væring Larsen, Eystein Gullbekk, Hilde Westbye, Karin Lach To cite this version: Thea Marie Drachen, Asger Væring Larsen, Eystein

### SELECTIVELY ABSORBING COATINGS

SELECTIVELY ABSORBING COATINGS J. Vuletin, P. Kuli ik, M. Bosanac To cite this version: J. Vuletin, P. Kuli ik, M. Bosanac. SELECTIVELY ABSORBING COATINGS. Journal de Physique Colloques, 1981, 42 (C1),

### MODELING RANDOMNESS IN NETWORK TRAFFIC

MODELING RANDOMNESS IN NETWORK TRAFFIC - LAVANYA JOSE, INDEPENDENT WORK FALL 11 ADVISED BY PROF. MOSES CHARIKAR ABSTRACT. Sketches are randomized data structures that allow one to record properties of

### An aggregator for distributed energy storage units under multiple constraints in the nice grid demonstrator

An aggregator for distributed energy storage units under multiple constraints in the nice grid demonstrator Andrea Michiorri, Georges Kariniotakis, Fiona Foucault To cite this version: Andrea Michiorri,

### DEM modeling of penetration test in static and dynamic conditions

DEM modeling of penetration test in static and dynamic conditions Quoc Anh Tran, Bastien Chevalier, Pierre Breul To cite this version: Quoc Anh Tran, Bastien Chevalier, Pierre Breul. DEM modeling of penetration

### Interlibrary loan and document supply in France the Montpellier meeting

Interlibrary loan and document supply in France the Montpellier meeting Joachim Schöpfel To cite this version: Joachim Schöpfel. Interlibrary loan and document supply in France the Montpellier meeting.

### Common Reusable Verification Environment for BCA and RTL Models

Common Reusable Verification Environment for BCA and RTL Models Giuseppe Falconeri, Walid Naifer, Nizar Romdhane To cite this version Giuseppe Falconeri, Walid Naifer, Nizar Romdhane. Common Reusable Verification

### Computing Fine-grained Semantic Annotations of Texts

Computing Fine-grained Semantic of Texts Yue Ma, François Lévy To cite this version: Yue Ma, François Lévy. Computing Fine-grained Semantic of Texts. The 10th International Semantic Web Conference (ISWC11-PD),

### Virtual plants in high school informatics L-systems

Virtual plants in high school informatics L-systems Janka Majherov To cite this version: Janka Majherov. Virtual plants in high school informatics L-systems. Michael E. Auer. Conference ICL2007, September

### Digitally assisted stereo drawing

Digitally assisted stereo drawing Jérémy Laviole, Fabien Lotte, Martin Hachet To cite this version: Jérémy Laviole, Fabien Lotte, Martin Hachet. Digitally assisted stereo drawing. The 3rd Dimension of

### A Double-Filter Structure Based Scheme for Scalable Port Scan Detection

A Double-Filter Structure Based Scheme for Scalable Port Scan Detection Shijin Kong 1, Tao He 2, Xiaoxin Shao 3, Changqing An 4 and Xing Li 5 Department of Electronic Engineering, Tsinghua University,

### ANALYSIS OF SNOEK-KOSTER (H) RELAXATION IN IRON

ANALYSIS OF SNOEK-KOSTER (H) RELAXATION IN IRON J. San Juan, G. Fantozzi, M. No, C. Esnouf, F. Vanoni To cite this version: J. San Juan, G. Fantozzi, M. No, C. Esnouf, F. Vanoni. ANALYSIS OF SNOEK-KOSTER

### ELECTRONIC STRUCTURE OF AMORPHOUS SiOx

ELECTRONIC STRUCTURE OF AMORPHOUS SiOx E. Martínez, F. Ynduráin To cite this version: E. Martínez, F. Ynduráin. ELECTRONIC STRUCTURE OF AMORPHOUS SiOx. Journal de Physique Colloques, 1981, 42 (C4), pp.c4-1021-c4-1024.

### Flauncher and DVMS Deploying and Scheduling Thousands of Virtual Machines on Hundreds of Nodes Distributed Geographically

Flauncher and Deploying and Scheduling Thousands of Virtual Machines on Hundreds of Nodes Distributed Geographically Daniel Balouek, Adrien Lèbre, Flavien Quesnel To cite this version: Daniel Balouek,

### Cloud and Big Data Summer School, Stockholm, Aug. 2015 Jeffrey D. Ullman

Cloud and Big Data Summer School, Stockholm, Aug. 2015 Jeffrey D. Ullman 2 In a DBMS, input is under the control of the programming staff. SQL INSERT commands or bulk loaders. Stream management is important

### Effets du monoxyde d azote inhalé sur le cerveau en développement chez le raton

Effets du monoxyde d azote inhalé sur le cerveau en développement chez le raton Gauthier Loron To cite this version: Gauthier Loron. Effets du monoxyde d azote inhalé sur le cerveau en développement chez

### In situ jet energy calibration in the ATLAS experiment.

In situ jet energy calibration in the ATLAS experiment. C. Biscarat, R. Lefevre, C. Santoni To cite this version: C. Biscarat, R. Lefevre, C. Santoni. In situ jet energy calibration in the ATLAS experiment..

### What Development for Bioenergy in Asia: A Long-term Analysis of the Effects of Policy Instruments using TIAM-FR model

What Development for Bioenergy in Asia: A Long-term Analysis of the Effects of Policy Instruments using TIAM-FR model Seungwoo Kang, Sandrine Selosse, Nadia Maïzi To cite this version: Seungwoo Kang, Sandrine

### Visualization of voids in actual C/C woven composite structure

Visualization of voids in actual C/C woven composite structure M. Kosek, P. Sejak To cite this version: M. Kosek, P. Sejak. Visualization of voids in actual C/C woven composite structure. Composites Science

### AL-SAFE: A Secure Self-Adaptable Application-Level Firewall for IaaS Clouds

AL-SAFE: A Secure Self-Adaptable Application-Level Firewall for IaaS Clouds Anna Giannakou, Louis Rilling, Christine Morin, Jean-Louis Pazat To cite this version: Anna Giannakou, Louis Rilling, Christine

### IntroClassJava: A Benchmark of 297 Small and Buggy Java Programs

IntroClassJava: A Benchmark of 297 Small and Buggy Java Programs Thomas Durieux, Martin Monperrus To cite this version: Thomas Durieux, Martin Monperrus. IntroClassJava: A Benchmark of 297 Small and Buggy

### Partial and Dynamic reconfiguration of FPGAs: a top down design methodology for an automatic implementation

Partial and Dynamic reconfiguration of FPGAs: a top down design methodology for an automatic implementation Florent Berthelot, Fabienne Nouvel, Dominique Houzet To cite this version: Florent Berthelot,

### Performance Evaluation of Encryption Algorithms Key Length Size on Web Browsers

Performance Evaluation of Encryption Algorithms Key Length Size on Web Browsers Syed Zulkarnain Syed Idrus, Syed Alwee Aljunid, Salina Mohd Asi, Suhizaz Sudin To cite this version: Syed Zulkarnain Syed

### Training Ircam s Score Follower

Training Ircam s Follower Arshia Cont, Diemo Schwarz, Norbert Schnell To cite this version: Arshia Cont, Diemo Schwarz, Norbert Schnell. Training Ircam s Follower. IEEE International Conference on Acoustics,

### Cracks detection by a moving photothermal probe

Cracks detection by a moving photothermal probe J. Bodnar, M. Egée, C. Menu, R. Besnard, A. Le Blanc, M. Pigeon, J. Sellier To cite this version: J. Bodnar, M. Egée, C. Menu, R. Besnard, A. Le Blanc, et

### An Automatic Reversible Transformation from Composite to Visitor in Java

An Automatic Reversible Transformation from Composite to Visitor in Java Akram To cite this version: Akram. An Automatic Reversible Transformation from Composite to Visitor in Java. CIEL 2012, P. Collet,

### Division-Free Binary-to-Decimal Conversion

Division-Free Binary-to-Decimal Conversion Cyril Bouvier, Paul Zimmermann To cite this version: Cyril Bouvier, Paul Zimmermann Division-Free Binary-to-Decimal Conversion 2013 HAL Id:

### An integrated planning-simulation-architecture approach for logistics sharing management: A case study in Northern Thailand and Southern China

An integrated planning-simulation-architecture approach for logistics sharing management: A case study in Northern Thailand and Southern China Pree Thiengburanathum, Jesus Gonzalez-Feliu, Yacine Ouzrout,

### The Effectiveness of non-focal exposure to web banner ads

The Effectiveness of non-focal exposure to web banner ads Marc Vanhuele, Didier Courbet, Sylvain Denis, Frédéric Lavigne, Amélie Borde To cite this version: Marc Vanhuele, Didier Courbet, Sylvain Denis,

### Counting Network Flows over Sliding Windows

Counting Network Flows over Sliding Windows Josep Sanjuàs Cuxart jsanjuas@ac.upc.edu Pere Barlet Ros pbarlet@ac.upc.edu UPC Technical Report Deptartament d Arqutiectura de Computadors Universitat Politècnica

### Breast characterstics and dosimetric data in Xray mammography - a large sample survey

Breast characterstics and dosimetric data in Xray mammography - a large sample survey N. Geeraert, R. Klaus, S. Muller, Isabelle Bloch, H. Bosmans To cite this version: N. Geeraert, R. Klaus, S. Muller,

### Territorial Intelligence and Innovation for the Socio-Ecological Transition

Territorial Intelligence and Innovation for the Socio-Ecological Transition Jean-Jacques Girardot, Evelyne Brunau To cite this version: Jean-Jacques Girardot, Evelyne Brunau. Territorial Intelligence and

### Understanding Slow Start

Chapter 1 Load Balancing 57 Understanding Slow Start When you configure a NetScaler to use a metric-based LB method such as Least Connections, Least Response Time, Least Bandwidth, Least Packets, or Custom

### Rakam: Distributed Analytics API

Rakam: Distributed Analytics API Burak Emre Kabakcı May 30, 2014 Abstract Today, most of the big data applications needs to compute data in real-time since the Internet develops quite fast and the users

### COOL PLASMA ACTIVATED SURFACE IN SILICON WAFER DIRECT BONDING TECHNOLOGY

COOL PLASMA ACTIVATED SURFACE IN SILICON WAFER DIRECT BONDING TECHNOLOGY G.-L. Sun, J. Zhan, Q.-Y. Tong, S.-J. Xie, Y.-M. Cai, S.-J. Lu To cite this version: G.-L. Sun, J. Zhan, Q.-Y. Tong, S.-J. Xie,

### Contribution of Multiresolution Description for Archive Document Structure Recognition

Contribution of Multiresolution Description for Archive Document Structure Recognition Aurélie Lemaitre, Jean Camillerapp, Bertrand Coüasnon To cite this version: Aurélie Lemaitre, Jean Camillerapp, Bertrand

### Proposal for the configuration of multi-domain network monitoring architecture

Proposal for the configuration of multi-domain network monitoring architecture Aymen Belghith, Bernard Cousin, Samer Lahoud, Siwar Ben Adj Said To cite this version: Aymen Belghith, Bernard Cousin, Samer

### Improved Method for Parallel AES-GCM Cores Using FPGAs

Improved Method for Parallel -GCM Cores Using FPGAs Karim Moussa Ali Abdellatif, Roselyne Chotin-Avot, abib Mehrez To cite this version: Karim Moussa Ali Abdellatif, Roselyne Chotin-Avot, abib Mehrez.

### Price of Anarchy in Non-Cooperative Load Balancing

Price of Anarchy in Non-Cooperative Load Balancing Urtzi Ayesta, Olivier Brun, Balakrishna Prabhu To cite this version: Urtzi Ayesta, Olivier Brun, Balakrishna Prabhu. Price of Anarchy in Non-Cooperative

### A Conceptual Model for Production Leveling (Heijunka) Implementation in Batch Production Systems

A Conceptual Model for Production Leveling (Heijunka) Implementation in Batch Production Systems Luciano Fonseca De Araujo, Abelardo Alves De Queiroz To cite this version: Luciano Fonseca De Araujo, Abelardo

### IMPLEMENTATION OF MOTION ESTIMATION BASED ON HETEROGENEOUS PARALLEL COMPUTING SYSTEM WITH OPENC

IMPLEMENTATION OF MOTION ESTIMATION BASED ON HETEROGENEOUS PARALLEL COMPUTING SYSTEM WITH OPENC Jinglin Zhang, Jean François Nezan, Jean-Gabriel Cousin To cite this version: Jinglin Zhang, Jean François

### A model driven approach for bridging ILOG Rule Language and RIF

A model driven approach for bridging ILOG Rule Language and RIF Valerio Cosentino, Marcos Didonet del Fabro, Adil El Ghali To cite this version: Valerio Cosentino, Marcos Didonet del Fabro, Adil El Ghali.

### Software-Defined Traffic Measurement with OpenSketch

Software-Defined Traffic Measurement with OpenSketch Lavanya Jose Stanford University Joint work with Minlan Yu and Rui Miao at USC 1 1 Management is Control + Measurement control - Access Control - Routing

### Detecting Flooding Attacks Using Power Divergence

Detecting Flooding Attacks Using Power Divergence Jean Tajer IT Security for the Next Generation European Cup, Prague 17-19 February, 2012 PAGE 1 Agenda 1- Introduction 2- K-ary Sktech 3- Detection Threshold

### Ontology-based Tailoring of Software Process Models

Ontology-based Tailoring of Software Process Models Ricardo Eito-Brun To cite this version: Ricardo Eito-Brun. Ontology-based Tailoring of Software Process Models. Terminology and Knowledge Engineering

### Paul Bois. To cite this version: HAL Id: tel https://tel.archives-ouvertes.fr/tel

Développement d un procédé de traitement de matrices d origine viticole polluées par des herbicides par couplage bioaugmentation/phytoremédiation : sélection d un triplet bactéries - sorbant - plante testé

### Process Assessment Issues of the ISO/IEC emerging standard

Process Assessment Issues of the ISO/IEC 29110 emerging standard Vincent Ribaud, Philippe Saliou To cite this version: Vincent Ribaud, Philippe Saliou. Process Assessment Issues of the ISO/IEC 29110 emerging

### Understanding Big Data Spectral Clustering

Understanding Big Data Spectral Clustering Romain Couillet, Florent Benaych-Georges To cite this version: Romain Couillet, Florent Benaych-Georges Understanding Big Data Spectral Clustering 205 IEEE 6th

### Research on the Data Conversion Specification for Chinese Agricultural Product Quantity Safety

Research on the Data Conversion Specification for Chinese Agricultural Product Quantity Safety Kaimeng Sun To cite this version: Kaimeng Sun. Research on the Data Conversion Specification for Chinese Agricultural

### Testing Web Services for Robustness: A Tool Demo

Testing Web Services for Robustness: A Tool Demo Nuno Laranjeiro, Marco Vieira To cite this version: Nuno Laranjeiro, Marco Vieira. Testing Web Services for Robustness: A Tool Demo. Hélène WAESELYNCK.

### Distributed network topology reconstruction in presence of anonymous nodes

Distributed network topology reconstruction in presence of anonymous nodes Thi-Minh Dung Tran, Alain Y Kibangou To cite this version: Thi-Minh Dung Tran, Alain Y Kibangou Distributed network topology reconstruction

### 8. 網路流量管理 Network Traﬃc Management

8. 網路流量管理 Network Traﬃc Management Measurement vs. Metrics end-to-end performance topology, configuration, routing, link properties state active measurements active routes active topology link bit error

### Novel Client Booking System in KLCC Twin Tower Bridge

Novel Client Booking System in KLCC Twin Tower Bridge Hossein Ameri Mahabadi, Reza Ameri To cite this version: Hossein Ameri Mahabadi, Reza Ameri. Novel Client Booking System in KLCC Twin Tower Bridge.