ES2341742B8 - Deteccion y medida en tiempo real de flujos de elementos frecuentes en grandes poblaciones, escalable y sintonizable. - Google Patents

Deteccion y medida en tiempo real de flujos de elementos frecuentes en grandes poblaciones, escalable y sintonizable. Download PDF

Info

Publication number
ES2341742B8
ES2341742B8 ES200700260A ES200700260A ES2341742B8 ES 2341742 B8 ES2341742 B8 ES 2341742B8 ES 200700260 A ES200700260 A ES 200700260A ES 200700260 A ES200700260 A ES 200700260A ES 2341742 B8 ES2341742 B8 ES 2341742B8
Authority
ES
Spain
Prior art keywords
detection
frequent
scalable
real time
elements
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
ES200700260A
Other languages
English (en)
Other versions
ES2341742B1 (es
ES2341742A1 (es
Inventor
Jose Manuel Yufera Gomez
Sebastià Sallent Ribes
Frederic Raspall Chaure
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Universitat Politecnica de Catalunya UPC
Original Assignee
Universitat Politecnica de Catalunya UPC
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Universitat Politecnica de Catalunya UPC filed Critical Universitat Politecnica de Catalunya UPC
Priority to ES200700260A priority Critical patent/ES2341742B8/es
Publication of ES2341742A1 publication Critical patent/ES2341742A1/es
Publication of ES2341742B1 publication Critical patent/ES2341742B1/es
Application granted granted Critical
Publication of ES2341742B8 publication Critical patent/ES2341742B8/es
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H04L43/02—Capturing of monitoring data
    • H04L43/022—Capturing of monitoring data by sampling
    • H04L43/024—Capturing of monitoring data by sampling by adaptive sampling
    • H04L12/261—

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

Detección y medida en tiempo real de flujos de elementos frecuentes en grandes poblaciones, escalable y sintonizable.
Un "método" para la detección y medida de elementos frecuentes (que aparecen más veces que un determinado umbral en una población de elementos potencialmente muy grande, como pueden ser "registros" en una base de datos, o "paquetes" en redes de conmutación de paquetes. El método combina muestreo y el uso de funciones resumen (hash). Permite la detección de elementos frecuentes con alta probabilidad, en tiempo real, con tiempo de proceso reducido y determinista y con bajos requerimientos de memoria. En particular, requiere un número de contadores inferior e independiente al número de elementos distintos presentes en la población. Estas características permiten su aplicación en entornos de bases de datos y en redes de alta velocidad donde es interesante detectar y medir grandes flujos de tráfico en tiempo real.
ES200700260A 2007-01-25 2007-01-25 Deteccion y medida en tiempo real de flujos de elementos frecuentes en grandes poblaciones, escalable y sintonizable. Active ES2341742B8 (es)

Priority Applications (1)

Application Number Priority Date Filing Date Title
ES200700260A ES2341742B8 (es) 2007-01-25 2007-01-25 Deteccion y medida en tiempo real de flujos de elementos frecuentes en grandes poblaciones, escalable y sintonizable.

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
ES200700260A ES2341742B8 (es) 2007-01-25 2007-01-25 Deteccion y medida en tiempo real de flujos de elementos frecuentes en grandes poblaciones, escalable y sintonizable.

Publications (3)

Publication Number Publication Date
ES2341742A1 ES2341742A1 (es) 2010-06-25
ES2341742B1 ES2341742B1 (es) 2011-04-11
ES2341742B8 true ES2341742B8 (es) 2011-12-29

Family

ID=42237121

Family Applications (1)

Application Number Title Priority Date Filing Date
ES200700260A Active ES2341742B8 (es) 2007-01-25 2007-01-25 Deteccion y medida en tiempo real de flujos de elementos frecuentes en grandes poblaciones, escalable y sintonizable.

Country Status (1)

Country Link
ES (1) ES2341742B8 (es)

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1791063A1 (en) * 1999-06-30 2007-05-30 Apptitude, Inc. Method and apparatus for monitoring traffic in a network
US7536455B2 (en) * 2001-03-18 2009-05-19 At&T Corp. Optimal combination of sampled measurements

Also Published As

Publication number Publication date
ES2341742B1 (es) 2011-04-11
ES2341742A1 (es) 2010-06-25

Similar Documents

Publication Publication Date Title
Liu et al. Weak tradeoff between xylem hydraulic efficiency and safety: climatic seasonality matters
Norden et al. Demographic drivers of successional changes in phylogenetic structure across life‐history stages in plant communities
Li et al. Convergence and divergence in a long‐term old‐field succession: the importance of spatial scale and species abundance
Zhang et al. Spatial patterns of wood traits in China are controlled by phylogeny and the environment
Valverde‐Barrantes et al. Independent evolutionary changes in fine‐root traits among main clades during the diversification of seed plants
Reid et al. Percolation computation in complex networks
Kramp et al. Functional traits and their plasticity shift from tolerant to avoidant under extreme drought
Correia et al. Should I stay or should I go? Mycorrhizal plants are more likely to invest in long‐distance seed dispersal than non‐mycorrhizal plants
BR112015008146A2 (pt) configuração de índice para dados pesquisáveis na rede
WO2007082845A3 (en) Query evaluation using ancestor information
CN104038375A (zh) 一种广电接入网络告警处理分析系统及其分析方法
Bashirzadeh et al. Plant–plant interactions determine taxonomic, functional and phylogenetic diversity in severe ecosystems
Brooke et al. Rates of movement of threatened bird species between IUCN Red List categories and toward extinction
Feng et al. Relative roles of local disturbance, current climate and paleoclimate in determining phylogenetic and functional diversity in Chinese forests
Shan et al. CVS: fast cardinality estimation for large-scale data streams over sliding windows
Santos et al. A new approach for the multiobjective minimum spanning tree
ES2341742B8 (es) Deteccion y medida en tiempo real de flujos de elementos frecuentes en grandes poblaciones, escalable y sintonizable.
Ye et al. Distance distribution and average shortest path length estimation in real-world networks
Li et al. A complete evaluation of the Chinese IP geolocation databases
Liu et al. Uncovering the spatio‐temporal drivers of species trait variances: a case study of Magnoliaceae in China
Yang K-edge connected neighborhood graph for geodesic distance estimation and nonlinear data projection
Zhu et al. CBFSketch: A scalable sketch framework for high speed network
Xin et al. Energy-efficient skyline queries over sensor network using mapped skyline filters
Yang et al. Evolution of the Internet and its measures
Brito et al. The USA is an indisputable world leader in medical and biotechnological research

Legal Events

Date Code Title Description
EC2A Search report published

Date of ref document: 20100625

Kind code of ref document: A1

FG2A Definitive protection

Ref document number: 2341742

Country of ref document: ES

Kind code of ref document: B1

Effective date: 20110411