EP1665634A2 - Procede de determination de vitesse a l'aide d'une moyenne mobile ponderee en temps - Google Patents

Procede de determination de vitesse a l'aide d'une moyenne mobile ponderee en temps

Info

Publication number
EP1665634A2
EP1665634A2 EP04766582A EP04766582A EP1665634A2 EP 1665634 A2 EP1665634 A2 EP 1665634A2 EP 04766582 A EP04766582 A EP 04766582A EP 04766582 A EP04766582 A EP 04766582A EP 1665634 A2 EP1665634 A2 EP 1665634A2
Authority
EP
European Patent Office
Prior art keywords
time
rate
event
function
determined
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.)
Withdrawn
Application number
EP04766582A
Other languages
German (de)
English (en)
Inventor
Michael Menth
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.)
Nokia Solutions and Networks GmbH and Co KG
Original Assignee
Siemens AG
Nokia Siemens Networks GmbH and Co KG
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 Siemens AG, Nokia Siemens Networks GmbH and Co KG filed Critical Siemens AG
Publication of EP1665634A2 publication Critical patent/EP1665634A2/fr
Withdrawn legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/10—Complex mathematical operations
    • G06F17/18—Complex mathematical operations for evaluating statistical data, e.g. average values, frequency distributions, probability functions, regression analysis
    • 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/06—Generation of reports
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/14—Network analysis or design
    • H04L41/142—Network analysis or design using statistical or mathematical methods
    • 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/04—Processing captured monitoring data, e.g. for logfile generation
    • H04L43/045—Processing captured monitoring data, e.g. for logfile generation for graphical visualisation of monitoring data
    • 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/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
    • H04L43/0876—Network utilisation, e.g. volume of load or congestion level
    • H04L43/0894—Packet rate

Definitions

  • Rate determination method using a time-weighted moving average
  • the invention relates to a method for determining a rate based on a point in time.
  • Determination of the rate of traffic arriving at a communication network can be used.
  • a technical system is considered in which events occur one after the other in time.
  • the rate at which the events occur is to be determined.
  • the rate is defined by the quotient of the number of incoming events or units within a time interval.
  • the determination of the rate as a function of time serves, for example, to be able to understand the fluctuation in the rate over time.
  • This information is required, for example, for communication networks that provide access control for incoming traffic.
  • the rate of traffic allowed into the network is limited, i.e. only a certain amount of bytes is allowed per unit of time.
  • the first method is impractical because the measured value for a time t is only available after the interval measurement has been completed.
  • the second method is complex because the measured values have to be saved. The following applies to both methods: If you want to take into account that the rate fluctuates over time, this proves to be a disadvantage because the rate measured in this way treats all events of the entire measurement interval equally and current arrivals or events are not considered to have a greater influence than in the past becomes. If the measurement interval is made very small in order to reduce this effect, this causes large fluctuations in the rate measurement.
  • the invention has for its object to provide a method for rate determination which avoids the disadvantages of conventional methods.
  • the rate at a time t is formed from the quotient of an event function and a time function.
  • the event function corresponds to a measure weighted according to the time interval at the time for a number of events in a time interval.
  • the time function represents a measure of the length of the time interval that is weighted according to the time interval at the time. Events with a shorter time interval at the time at which the rate is determined are weighted more strongly than events with a greater distance.
  • the invention can be applied, for example, to determining the rate at which data traffic arrives at the network entrance of a communication network.
  • This communication tion network uses, for example, access control, in the course of which traffic (eg data packets) is only allowed into the network if an upper limit for the transmitted data bytes per time unit is not exceeded. The arrival of data packets or bytes at the network edge would then correspond to an event.
  • traffic eg data packets
  • the method according to the invention has the following advantages over the conventional methods:
  • the weighting takes into account changes in the rate in the interval under consideration, i.e. it is not a value that is averaged over a time interval and that is related to the middle of the time interval under consideration, but rather a value that is related to the time of the rate determination.
  • the method according to the invention gives a comparatively smooth course over time of the rate. Since the events are discrete in nature, the occurrence of an event is always associated with a sudden change in the rate as a function of time. These changes are dampened or reduced by the method compared to conventional methods.
  • the method allows the rate to be determined at any time, i.e. both times at which an event occurs and times at which no event occurs.
  • the interval considered preferably includes all events from the start of the measurements for the rate determination. This has the advantage that one limit of the interval remains fixed and the shift in the other limit over time is taken into account due to the steadily lower weighting of the events with increasing time intervals.
  • the method according to the invention can also be used at fixed or sliding intervals in order to obtain more current values for the rate through the weighting.
  • a rate R can be determined as a quotient from the number N of events of a stochastic process in an associated interval of length T.
  • the importance of an event of size X ⁇ at time t ⁇ increases the weighting function w (x), so that at time t, its importance is still w (tt).
  • N (t n , t) j X t - wt - tf) measured in an interval 1 [to, t].
  • Rate to be performed at time t With the above formulas it is possible to determine a current rate at any point in time t, ie also for points in time at which no event occurs.
  • Lim ( ⁇ oo r (t 0 , t) - results for observation intervals of serxr of long duration.
  • 1 / p P can be used as a measure for a corresponding window size L.
  • 1 to 6 show a graphical representation of rates determined from a series of measurements for various methods and parameters, namely
  • TEWMA for time exponentially weighted oving average
  • the rate measurements of an arrival process using different measurement methods are shown graphically in FIGS. 1 to 6.
  • the jumping strength in the TEWMA depends on the parameter p. The larger p is, the smaller the quasi-memory and the more violent the jumps (see Figures 1 and 2).
  • the curves according to the TEWMA method are more up-to-date than the other two because the sliding window method and the method with equidistant intervals measure a lot of the past. In the latter, the rough resolution is noticeable (Fig. 6); the measured values are shifted by an L because the value is only valid for a complete further interval after the end of the measuring interval.
  • the smoother curves and the more up-to-date measured values allow, for example, more efficient access control for access controls to networks based on measurements.
  • the invention is not restricted to this application.

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Data Mining & Analysis (AREA)
  • Theoretical Computer Science (AREA)
  • Mathematical Physics (AREA)
  • Pure & Applied Mathematics (AREA)
  • Mathematical Optimization (AREA)
  • Computational Mathematics (AREA)
  • Mathematical Analysis (AREA)
  • Bioinformatics & Computational Biology (AREA)
  • Signal Processing (AREA)
  • Bioinformatics & Cheminformatics (AREA)
  • Operations Research (AREA)
  • Probability & Statistics with Applications (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • Algebra (AREA)
  • Evolutionary Biology (AREA)
  • Databases & Information Systems (AREA)
  • Software Systems (AREA)
  • General Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Complex Calculations (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

L'invention concerne un procédé de détermination d'une vitesse dépendant du temps à des instants prédéfinis. La vitesse est déterminée en tant que quotient des valeurs d'une fonction d'événement et d'une fonction temporelle. La fonction d'événement est une grandeur, pondérée en fonction de l'écart temporel par rapport à l'instant, pour une pluralité d'événements, et la fonction temporelle est une grandeur, pondérée en fonction de l'écart temporel par rapport à l'instant, pour la longueur d'un intervalle de temps au cours duquel les événements servant à la détermination de la fonction d'événement se produisent. Dans le cas de l'utilisation d'une fonction exponentielle pour la pondération, il est possible de calculer par récurrence la valeur de la vitesse à un instant, à partir de la valeur à un instant antérieur. De manière avantageuse, l'invention permet de réduire les fluctuations de la vitesse par rapport à des procédés habituels, et la valeur déterminée à un instant fournit une meilleure indication en ce qui concerne la vitesse courante.
EP04766582A 2003-09-11 2004-08-24 Procede de determination de vitesse a l'aide d'une moyenne mobile ponderee en temps Withdrawn EP1665634A2 (fr)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
DE10342030 2003-09-11
PCT/EP2004/051886 WO2005026978A2 (fr) 2003-09-11 2004-08-24 Procede de determination de vitesse a l'aide d'une moyenne mobile ponderee en temps

Publications (1)

Publication Number Publication Date
EP1665634A2 true EP1665634A2 (fr) 2006-06-07

Family

ID=34305684

Family Applications (1)

Application Number Title Priority Date Filing Date
EP04766582A Withdrawn EP1665634A2 (fr) 2003-09-11 2004-08-24 Procede de determination de vitesse a l'aide d'une moyenne mobile ponderee en temps

Country Status (2)

Country Link
EP (1) EP1665634A2 (fr)
WO (1) WO2005026978A2 (fr)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1665634A2 (fr) * 2003-09-11 2006-06-07 Siemens Aktiengesellschaft Procede de determination de vitesse a l'aide d'une moyenne mobile ponderee en temps
DE102004013438A1 (de) * 2004-03-18 2005-10-13 Siemens Ag Verfahren zur Ratenbestimmung durch einen zeitlich gewichteten gleitenden Durchschnitt
CN112132495B (zh) * 2019-06-25 2024-06-07 顺丰科技有限公司 基于物流事件判定的状态机量化方法、装置、设备及介质

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2701507B2 (ja) * 1990-02-13 1998-01-21 日本電信電話株式会社 セル廃棄率推定方法、ならびにこれを用いた呼受付制御装置およびバッファリンク設計装置
AU2001238419A1 (en) * 2000-02-16 2001-08-27 Microsoft Corporation System and method for transferring data over a network
FI20002903A (fi) * 2000-12-29 2002-06-30 Nokia Corp Bittinopeuden määrittäminen
JP4084639B2 (ja) * 2002-11-19 2008-04-30 株式会社エヌ・ティ・ティ・ドコモ 移動通信における受付制御方法、移動通信システム、移動局、受付制御装置及び受付制御用プログラム
EP1665634A2 (fr) * 2003-09-11 2006-06-07 Siemens Aktiengesellschaft Procede de determination de vitesse a l'aide d'une moyenne mobile ponderee en temps

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
See references of WO2005026978A3 *

Also Published As

Publication number Publication date
WO2005026978A3 (fr) 2005-09-29
WO2005026978A2 (fr) 2005-03-24

Similar Documents

Publication Publication Date Title
DE69430841T2 (de) Verfahren und Vorrichtung zum Bestimmen der Netzwerkverzögerungen
DE2431825C3 (de) Digitale Meßschaltung für die momentane Häufigkeit von durch Meßimpulse darstellbaren Ereignissen
DE102009021774A1 (de) Verfahren und Einrichtung zur Identifikation von Korrelationen zwischen Alarmmeldungen oder zwischen Alarmmeldungen und Bedieneingriffen
DE60203404T2 (de) Client-server netzwerken
EP1955491B1 (fr) Procédé et dispositif pour coupler au moins deux systèmes de bus indépendants
WO2005026978A2 (fr) Procede de determination de vitesse a l'aide d'une moyenne mobile ponderee en temps
EP2299614B1 (fr) Dispositif et procédé de synchronisation temporelle dans un réseau de communication
DE102015200779A1 (de) Verfahren zur Datenreduktion von Sensordateninformationen
EP1726126A1 (fr) Procede de determination du debit du trafic entrant dans un reseau de communication
DE3621842A1 (de) Verfahren zur verkehrsabhaengigen gruenzeitbemessung in strassenverkehrssignalanlagen
CH662224A5 (de) Digitalfilter fuer fernsteuerempfaenger, insbesondere fuer rundsteuerempfaenger.
EP2891222B1 (fr) Procédé et dispositif de traitement de données pour la détermination de la fréquence, de l'amplitude et de l'amortissement d'au moins une oscillation de puissance dans un réseau d'alimentation en énergie électrique
EP2359152B1 (fr) Représentation de spectres
DE10326168A1 (de) Verfahren und Funktionseinheit zur Optimierung der Darstellung progressiv kodierter Bilddaten
DE602004005526T2 (de) Verfahren zur Auswahl von einem Übertragungskanal in einem Zeitbereichvielfachzugriffssystem, und System dafür
DE10320091B3 (de) Ermittlung einer Datenübertragungsqualität
EP2338248B1 (fr) Procédé pour exploiter un système de communication à plusieurs n uds et système de communication associé
EP3757961A1 (fr) Procédé, programme informatique et dispositif de détermination une distance de véhicule pour un intervalle temporel d'observation
DE102015217002B4 (de) Aufbau einer drahtlosen Kommunikationsverbindung zwischen einem Mobilgerät und einem Fahrzeug
DE2820097B2 (de) Verfahren zur Bestimmung der Häufigkeit von Garnfehlern
DE10341071B3 (de) Verfahren zur Überlastabwehr, besonders für Call Processsing Plattformen
EP4105104A1 (fr) Dispositif et procédé de surveillance assistée par ordinateur de deux bases temporelles de deux dispositifs de communication
WO2003007531A1 (fr) Procede et dispositif de transmission sans fil de donnees vocales
EP4014845B1 (fr) Dispositif de sortie permettant de sortir un processus temporaire de mesure
DE10319310A1 (de) Verbesserung der Auslastung von Links und Kommunikationsnetzen mit Zugangskontrolle

Legal Events

Date Code Title Description
PUAI Public reference made under article 153(3) epc to a published international application that has entered the european phase

Free format text: ORIGINAL CODE: 0009012

17P Request for examination filed

Effective date: 20060224

AK Designated contracting states

Kind code of ref document: A2

Designated state(s): AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HU IE IT LI LU MC NL PL PT RO SE SI SK TR

17Q First examination report despatched

Effective date: 20060717

DAX Request for extension of the european patent (deleted)
RAP1 Party data changed (applicant data changed or rights of an application transferred)

Owner name: NOKIA SIEMENS NETWORKS GMBH & CO. KG

RAP3 Party data changed (applicant data changed or rights of an application transferred)

Owner name: NOKIA SIEMENS NETWORKS S.P.A.

RAP3 Party data changed (applicant data changed or rights of an application transferred)

Owner name: NOKIA SIEMENS NETWORKS GMBH & CO. KG

STAA Information on the status of an ep patent application or granted ep patent

Free format text: STATUS: THE APPLICATION IS DEEMED TO BE WITHDRAWN

18D Application deemed to be withdrawn

Effective date: 20080408