DE102004013438A1 - Method for rate determination by a time-weighted moving average - Google Patents

Method for rate determination by a time-weighted moving average Download PDF

Info

Publication number
DE102004013438A1
DE102004013438A1 DE102004013438A DE102004013438A DE102004013438A1 DE 102004013438 A1 DE102004013438 A1 DE 102004013438A1 DE 102004013438 A DE102004013438 A DE 102004013438A DE 102004013438 A DE102004013438 A DE 102004013438A DE 102004013438 A1 DE102004013438 A1 DE 102004013438A1
Authority
DE
Germany
Prior art keywords
time
rate
function
event
events
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
DE102004013438A
Other languages
German (de)
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.)
Siemens AG
Original Assignee
Siemens AG
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 filed Critical Siemens AG
Priority to DE102004013438A priority Critical patent/DE102004013438A1/en
Priority to PCT/EP2005/051230 priority patent/WO2005091561A1/en
Priority to EP05717086A priority patent/EP1726126A1/en
Publication of DE102004013438A1 publication Critical patent/DE102004013438A1/en
Withdrawn legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/22—Traffic shaping
    • H04L47/225—Determination of shaping rate, e.g. using a moving window
    • 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
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • 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

Abstract

Die Erfindung betrifft ein Verfahren zur Bestimmung einer zeitabhängigen Rate zu vorgebbaren Zeitpunkten. Die Rate wird als Quotient der Werte einer Ereignisfunktion und einer Zeitfunktion bestimmt. Dabei ist die Ereignisfunktion ein nach Maßgabe des zeitlichen Abstands zum Zeitpunkt gewichtetes Maß für eine Anzahl von Ereignissen und die Zeitfunktion ein nach Maßgabe des zeitlichen Abstands zum Zeitpunkt gewichtetes Maß für die Länge eines Zeitintervalls, in welches die zur Bestimmung der Ereignisfunktion herangezogenen Ereignisse fallen. Bei Verwendung einer Exponentialfunktion für die Gewichtung kann rekursiv der Wert der Rate zu einem Zeitpunkt aus dem Wert zu einem früheren Zeitpunkt berechnet werden. Die Erfindung hat den Vorteil, dass im Vergleich zu herkömmlichen Verfahren die Rate weniger fluktuiert und dass der zu einem Zeitpunkt bestimmte Wert eine bessere Aussage über die aktuelle Rate liefert.The invention relates to a method for determining a time-dependent rate at predeterminable times. The rate is determined as the quotient of the values of an event function and a time function. In this case, the event function is a measure of a number of events weighted in accordance with the time interval at the time, and the time function a measure of the length of a time interval in which the events used to determine the event function fall, weighted in accordance with the time interval at the time. Using an exponential function for weighting, recursively calculate the value of the rate at a time from the value at an earlier point in time. The invention has the advantage that, compared to conventional methods, the rate fluctuates less and that the value determined at a given time provides a better statement about the current rate.

Description

Die Erfindung betrifft ein Verfahren zur auf einen Zeitpunkt bezogenen Bestimmung einer Rate.The The invention relates to a time-related method Determination of a rate.

Der Erfindungsgegenstand liegt auf dem Gebiet der Statistik und spezieller auf dem der Ratenbestimmung und kann für die Bestimmung der Rate des bei einem Kommunikationsnetzes ankommenden Verkehrs verwendet werden.Of the Subject of the invention is in the field of statistics and more specific on the rate determination and can for the determination of the rate of used in a communication network incoming traffic.

Betrachtet wird ein technisches System, in dem Ereignisse zeitlich nacheinander eintreten. Die Rate, mit der die Ereignisse eintreffen soll bestimmt werden. Dabei ist die Rate definiert durch den Quotienten der Anzahl der eintreffenden Ereignisse oder Einheiten innerhalb eines Zeitintervalls. Die Bestimmung der Rate in Abhängigkeit der Zeit dient beispielsweise dazu, um die Schwankung der Rate in der Zeit nachvollziehen zu können. Diese Informationen werden beispielsweise bei Kommunikationsnetzen benötigt, welche eine Zugangskontrolle für ankommenden Verkehr vorsehen. Dabei ist beispielsweise die Rate des in das Netz gelassenen Verkehrs beschränkt, d.h. pro Zeiteinheit wird nur eine bestimmte Menge von Bytes zugelassen.considered becomes a technical system in which events occur one after another enter. The rate at which the events should arrive is determined become. The rate is defined by the quotient of the number the incoming events or units within a time interval. Determining the rate in dependence For example, time is used to measure the fluctuation of the rate to understand the time. This information is used, for example, in communications networks needed which provides access control for provide for incoming traffic. For example, the rate of traffic left in the network, i. per unit time only allowed a certain amount of bytes.

Herkömmliche Verfahren zur Bestimmung von Raten sind in der Regel auf ein Messfenster angewiesen.

  • • Die Zeit wird in z.B. äquidistante Messintervalle unterteilt und die Anzahl der Ereignisse (evtl. Größe X mitberücksichtigt) in diesem Intervall durch die entsprechende Intervalldauer geteilt. Die Messintervalle können alle die gleiche Zeitdauer L haben.
  • • Eine Liste mit Messwerten (evtl. mit deren Größe X) wird erstellt und um eine Rate zu einem bestimmten Zeitpunkt t festzustellen, wird die Anzahl von Ereignissen (evtl. Größe X mitberücksichtigt) in einem gleitenden Messintervall [t – L, t] (Sliding Window) festgestellt (Gleitender Durchschnitt (Moving Average, MA)).
Conventional methods for determining rates usually rely on a measurement window.
  • • The time is divided into eg equidistant measuring intervals and the number of events (possibly size X taken into account) in this interval is divided by the corresponding interval duration. The measuring intervals can all have the same length of time L.
  • • A list of measured values (possibly with their size X) is created and to determine a rate at a certain time t, the number of events (possibly size X) is taken into account in a sliding measuring interval [t-L, t] ( Sliding Window) (Moving Average, MA)).

Das erste Verfahren ist unpraktisch, weil der Messwert für einen Zeitpunkt t erst nach Abschluss der Intervallmessung verfügbar ist. Das zweite Verfahren ist aufwändig, weil die Messwerte gespeichert werden müssen. Für beide Verfahren gilt: Wenn man berücksichtigen möchte, dass die Rate im Laufe der Zeit schwankt, erweist sich dies als Nachteil, weil die so gemessene Rate alle Ereignisse des gesamten Messintervalls gleich behandelt und aktuellen Ankünften bzw. Ereignissen kein größerer Einfluss als zeitlich zurückliegenden zugemessen wird. Wird das Messintervall sehr klein gemacht, um diesen Effekt zu verringern, dann bewirkt das große Schwankungen in der Ratenmessung.The first method is impractical because the reading for one Time t is only available after completion of the interval measurement. The second method is expensive, because the readings need to be saved. For both methods: If to consider would like to, that the rate fluctuates over time, this proves to be Disadvantage because the rate thus measured all events of the whole Measurement interval treated the same and current arrivals or Events no major impact as past is measured. If the measurement interval is made very small to this To reduce the effect, this causes large fluctuations in the rate measurement.

Die Erfindung hat zur Aufgabe, ein Verfahren zur Ratenbestimmung anzugeben, welches die Nachteile herkömmlicher Verfahren vermeidet.The The invention has for its object to provide a method for rate determination, which the disadvantages of conventional Procedure avoids.

Die Aufgabe wird durch Anspruch 1 gelöst.The Task is solved by claim 1.

Erfindungsgemäß wird die Rate zu einem Zeitpunkt t aus dem Quotienten einer Ereignisfunktion und einer Zeitfunktion gebildet. Dabei entspricht die Ereignisfunktion einem nach Maßgabe des zeitlichen Abstands zum Zeitpunkt gewichtetem Maß für eine Anzahl von Ereignissen in einem Zeitintervall. Die Zeitfunktion stellt ein nach Maßgabe des zeitlichen Abstands zum Zeitpunkt gewichtetes Maß für die Länge des Zeitintervalls dar. Es werden Ereignisse mit geringeren zeitlichen Abstand zum Zeitpunkt, zu dem die Rate bestimmt wird, stärker gewichtet als Ereignisse mit größerem Abstand.According to the invention Rate at a time t from the quotient of an event function and a time function formed. The event function corresponds to this one according to specification the time interval at the time weighted measure of a number of events in a time interval. The time function stops in accordance with the time interval at the time weighted measure of the length of the Time interval. There are events with lower temporal Distance more heavily weighted at the time the rate is determined as events at a greater distance.

Die Erfindung kann beispielsweise auf die Bestimmung der Rate angewendet werden, mit welcher Datenverkehr bei dem Netzeingang eines Kommunikationsnetzes eintrifft. Dieses Kommunika tionsnetz verwendet beispielsweise eine Zugangskontrolle, im Zuge derer Verkehr (z.B. Datenpakete) nur in das Netz gelassen werden, wenn eine Obergrenze für die übertragenen Datenbytes pro Zeiteinheit nicht überschritten werden. Das Eintreffen von Datenpaketen bzw. Bytes am Netzrand entspräche dann einem Ereignis. Das erfindungsgemäße Verfahren hat gegenüber den herkömmlichen Verfahren folgende Vorteile:

  • • Durch die Gewichtung werden Änderungen der Rate im betrachteten Intervall berücksichtigt, d.h. es wird kein über ein Zeitintervall gemittelter und auf die Mitte des betrachteten Zeitintervalls bezogener Wert, sondern ein auf den Zeitpunkt der Ratenbestimmung bezogener Wert bestimmt.
  • • Durch das erfindungsgemäße Verfahren erhält man einen vergleichsweise glatten zeitlichen Verlauf der Rate. Da die Ereignisse diskreter Natur sind, ist das Eintreten eines Ereignisses immer mit einer plötzlichen Änderung der Rate als Funktion der Zeit verbunden. Diese Änderungen werden durch das Verfahren im Vergleich zu herkömmlichen Verfahren gedämpft bzw. vermindert.
  • • Das Verfahren erlaubt die Bestimmung der Rate zu beliebigen Zeitpunkten, d.h. sowohl Zeitpunkten zu denen ein Ereignis eintritt, als auch Zeitpunkten, an denen kein Ereignis eintritt.
For example, the invention may be applied to determining the rate at which data traffic arrives at the network input of a communications network. This communication network uses, for example, an access control in the course of which traffic (eg data packets) are only allowed into the network if an upper limit for the transmitted data bytes per unit of time is not exceeded. The arrival of data packets or bytes at the edge of the network would then correspond to an event. 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 considered interval, ie no value averaged over a time interval and related to the middle of the considered time interval but a value related to the time of the rate determination is determined.
  • • By the method according to the invention gives a comparatively smooth time course of the rate. Since the events are of a discrete nature, the occurrence of an event is always a sudden one Changing the rate as a function of time. These changes are attenuated or reduced by the method compared to conventional methods.
  • • The procedure allows the rate to be determined at any time, ie when an event occurs and when no event occurs.

Vorzugsweise umfasst das betrachtete Intervall alle Ereignisse ab Start der Messungen für die Ratenbestimmung, Das hat den Vorteil, dass eine Grenze des Intervalls fest bleibt und die Verschiebung der anderen Grenze mit der Zeit durch die stetig geringere Gewichtung der Ereignisse mit größer werdenden zeitlichen Abstand berücksichtigt wird. Das erfindungsgemäße Verfahren kann aber auch bei festen oder gleitenden Intervallen eingesetzt werden, um durch die Gewichtung aktuellere Werte für die Rate zu erhalten.Preferably the considered interval covers all events from the start of the measurements for the Rate determination, which has the advantage that a limit of the interval remains fixed and the shift of the other limit with time due to the steadily lower weighting of events with increasing ones time interval taken into account becomes. The inventive method but can also be used at fixed or sliding intervals to weight the current values for the rate to obtain.

Im Folgenden wird die Erfindung mit Hilfe mathematischer Ausdrücke beschrieben: Eine Rate R lässt sich bestimmen als ein Quotient aus Anzahl N von Ereignissen eines stochastischen Prozesses in einem dazugehörigen Intervall der Länge T. Die Wichtigkeit eines Ereignisses der Größe Xi zum Zeitpunkt ti nimmt mit der Gewichtungsfunktion w(x) ab, so dass zum Zeitpunkt t, dessen Wichtigkeit noch w(t – ti) beträgt. Die mit der Wichtigkeit der Ereignisse zu einem Zeitpunkt t gewichtete Anzahl ist somit

Figure 00040001
die in einem Intervall [t0 ,t] gemessen wurden. Ebenso wird die Länge bzw. Längenfunktion dieses Intervalls gewichtet, also neu berechnet mit
Figure 00040002
. Die für den Zeitpunkt t berechnete Rate wäre dann
Figure 00040003
In the following the invention will be described by means of mathematical expressions: A rate R can be determined as a quotient of number N of events of a stochastic process in an associated interval of length T. The importance of an event of magnitude X i at time t i increases of the weighting function w (x), so that at time t, whose importance is still w (t - t i ). The number weighted with the importance of the events at a time t is thus
Figure 00040001
which were measured in an interval [t 0 , t]. Similarly, the length or length function of this interval is weighted, so recalculated with
Figure 00040002
, The rate calculated for the time t would then be
Figure 00040003

Eine günstige Wahl für die Gewichtungsfunktion ist die Exponentialfunktion. Denn wählt man w(x) = exp(p·(x – t)), so gilt w(t – ti) = w(t – ti+1)·w(ti+1 – ti). Damit kann man N(t0, t) rekursiv als gleitender Durchschnitt über die Ereignisse 0 < i ≤ n bestimmt werden: N(t0, t0) = 0 N(t0, ti+1) = N(t0, ti)·w(ti+1 – ti) + Xi+1 N(t0, t) = N(t0, tn)·w(t – tn)

Figure 00040004
A favorable choice for the weighting function is the exponential function. For if w (x) = exp (p * (x - t)), w (t - t i ) = w (t - t i + 1 ) · w (t i + 1 - t i ). Thus one can determine N (t 0 , t) recursively as a moving average over the events 0 <i ≤ n: N (t 0 , t 0 ) = 0 N (t 0 , t i + 1 ) = N (t 0 , t i ) · W (t i + 1 - t i ) + X i + 1 N (t 0 , t) = N (t 0 , t n ) · W (t - t n )
Figure 00040004

Dabei ist mit dem Index n das letzte der Ratenbestimmung vorausgehende Ereignis indiziert. Die rekursive Berechnung der Rate zu den Zeitpunkt der Ereignisse entsprechend der ersten beiden Formeln kann auch unabhängig von der Berechnung der Rate zum Zeitpunkt t durchgeführt werden. Man hat mit den obigen Formeln die Möglichkeit, zu jedem Zeitpunkt t eine aktuelle Rate zu bestimmen, d.h. auch für Zeitpunkte, an denen kein Ereignis eintritt. Für Betrachtungsintervalle von sehr langer Dauer ergibt sich

Figure 00050001
. Somit kann man 1/p als Maß für eine korrespondierende Fenstergröße L verwenden.The index n indicates the last event preceding the rate determination. The recursive calculation of the rate at the time of the events according to the first two formulas can also be carried out independently of the calculation of the rate at the time t. With the above formulas, it is possible to determine a current rate at any time t, ie even at times when no event occurs. For viewing intervals of very long duration results
Figure 00050001
, Thus 1 / p can be used as a measure for a corresponding window size L.

Statt einer Zeitfunktion T(t0, t) kann auch eine Konstante verwendet werden. Diese Konstante wird mit L bezeichnet, weil sie vorzugsweise eine korrespondierende Fenstergröße darstellt. Die Rate berechnet sich dann wie folgt:

Figure 00050002
.Instead of a time function T (t 0 , t), a constant can also be used. This constant is designated L because it preferably represents a corresponding window size. The rate is calculated then as follows:
Figure 00050002
,

Mit N(t0, t) wie in der obigen Formel definiert, wobei 1/p = T gesetzt wird, ergeben sich wegen

Figure 00050003
für große t näherungsweise für
Figure 00050004
dieselben Werte, als wenn R(t) mit Hilfe von T(t0, t) berechnet wird. Für kleine t ist die Genauigkeit sowieso geringer, weil über weniger Messereignisse gemittelt wurde. Die Berechnung von R(t) mittels der Konstanten L hat den Vorteil, aufwandsärmer als die Berechnung mittels N(t0, t) zu sein, wobei bei großen t ähnlich gute Ergebnisse für die Rate R(t) bestimmt werden.With N (t 0 , t) defined as in the above formula, where 1 / p = T is set, it is because of
Figure 00050003
for large t approximately for
Figure 00050004
the same values as when R (t) is calculated using T (t 0 , t). For small t, the accuracy is lower anyway, because less measurement events were averaged. The calculation of R (t) by means of the constant L has the advantage of being less expensive than the calculation by means of N (t 0 , t), with similarly good results being determined for the rate R (t) for large t.

Um sinnvolle Messergebnisse zu erzielen, ist es sinnvoll, die Ratenmessung nicht kurz vor oder kurz nach Ereigniszeitpunkten stattfinden zu lassen, weil die Rate zu diesen Zeitpunkten besonders niedrig bzw. besonders hoch ist. Ein Zeitlicher Durchschnitt ist besser. Z.B. kann man das durch äquidistante Abtastung der Rate oder durch die Abtastung durch einen Poisson Prozess bewerkstelligen.Around To achieve meaningful measurement results, it makes sense, the rate measurement not shortly before or shortly after event times take place because the rate is particularly low at these times is high. A time average is better. For example, you can that by equidistant Sampling the rate or sampling through a Poisson Accomplish process.

Im Folgenden wird die Erfindung im Rahmen eines Ausführungsbeispiels anhand von Figuren näher erläutert.in the The following is the invention within the scope of an embodiment explained in more detail with reference to figures.

1 bis 6 zeigen graphische Darstellung von aus einer Messreihe bestimmten Raten für verschiedene Verfahren und Parameter, nämlich 1 to 6 show a graph of rates determined from a series of measurements for various methods and parameters, viz

1: erfindungsgemäßes Verfahren, L = 10 1 Method according to the invention, L = 10

2: erfindungsgemäßes Verfahren, L = 200 2 Method according to the invention, L = 200

3: Sliding Window basiertes Verfahren, L = 10 3 : Sliding Window based method, L = 10

4: Sliding Window basiertes Verfahren, L = 200 4 : Sliding window based method, L = 200

5: auf äquidistanten Intervallen basiertes Verfahren, L = 10 5 : on equidistant intervals based method, L = 10

6: auf äquidistanten Intervallen basiertes Verfahren, L = 200 6 on equidistant intervals, L = 200

Wenn explizite Messfenster verwendet werden und alle Ereignisse gleiche Wichtigkeit haben, ändert sich die Rate sprunghaft, wenn Messwerte aus dem Messfenster neu hineinkommen oder herausfallen. Die aktuelle Rate sollte aber nicht durch Ereignisse in der Vergangenheit sprunghaft beeinflusst werden. Bei dem erfindungsgemäßen Messverfahren TEWMA (TEWMA: für Time exponentially weighted moving average) geschehen Sprünge nur noch, wenn neue Ankünfte bzw. Ereignisse geschehen und nicht auch wie bei herkömmlichen Verfahren, wenn das Fenster für die Ratenbestimmung verschoben wird und vergangene Ereignisse herausfallen. Das führt auch zu glatteren Kuven, die besser zu interpretieren sind.If Explicit measurement windows are used and all events are the same Importance, changes the rate leaps when readings come in from the measurement window or fall out. The current rate should not be due to events be influenced by leaps and bounds in the past. In the measuring method according to the invention TEWMA (TEWMA: for Time exponentially weighted moving average) jumps happen only even if new arrivals or happen events and not as with conventional Method when the window for the rate determination is postponed and past events fall out. Leading also smoother curves that are easier to interpret.

In den 1 bis 6 sind die Ratenmessungen eines Ankunftsprozesses mit unterschiedlichen Messverfahren graphisch dargestellt. Die Sprungstärke beim TEWMA hängt von dem Para meter p ab. Je größer p ist, desto kleiner ist das Quasi-Gedächtnis und desto heftiger sind die Sprünge (siehe 1 und 2). Das Verfahren TEWMA (1) liefert für 1/p = L = 10 deutlich weniger gezackte Kurven liefert als das Sliding Window basierte (3) oder die Ratenmessung auf Grund von äquidistanten Intervallen (5). Für L = 200 sieht man, dass auch hier das TEWMA Verfahren (2) glattere Kurven liefert als das Sliding Window basierte (4) oder die Ratenmessung auf Grund von äquidistanten Intervallen (6) Die Kurven entsprechend dem TEWMA Verfahren sind aktueller als die anderen beiden, weil das Sliding Window Verfahren und die Methode mit äquidistanten Intervallen viel Vergangenheit mitmisst. Bei der letzteren fällt die grobe Auflösung auf (6); die Messwerte sind um ein L verschoben, da der Wert erst nach dem Ende des Messintervalls für eine komplettes weiteres Intervall gültig ist.In the 1 to 6 the rate measurements of an arrival process are graphically represented with different measurement methods. The jump strength in the TEWMA depends on the parameter p. The larger p is, the smaller is the quasi-memory and the more violent are the jumps (see 1 and 2 ). The method TEWMA ( 1 ) yields for 1 / p = L = 10 significantly fewer jagged curves than the sliding window based ( 3 ) or the rate measurement on the basis of equidistant intervals ( 5 ). For L = 200 we see that here too the TEWMA method ( 2 ) provides smoother curves than the sliding window ba sierte ( 4 ) or the rate measurement on the basis of equidistant intervals ( 6 ) 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 have a lot of history. In the latter, the coarse resolution is noticeable ( 6 ); the measured values are shifted by one L since the value is valid only after the end of the measuring interval for a complete further interval.

Beim Sliding Window Verfahren kann der Ratenwert zwar für jeden Zeitpunkt bestimmt werden, er ist aber nicht wirklich aktuell, weil er Ereignisse in der Vergangenheit genauso stark gewichtet wie aktuelle Ereignisse. Dieses Phänomen tritt v.a. bei großem L auf. Deswegen wird zu Beginn der Messung mit dem Sliding Window und L = 200 eine höhere Rate beobachtet als beim TEWMA Verfahren (2 und 4), was bei einem kleineren L = 10 für beide Messverfahren nicht so stark ausgeprägt ist (1 und 3).While the Sliding Window method can determine the rate value for each time, it is not really up to date because it weights events in the past as much as current events. This phenomenon occurs mainly at high L Therefore, a higher rate is observed at the beginning of the measurement with the sliding window and L = 200 than with the TEWMA method ( 2 and 4 ), which is not so pronounced for both measurement methods with a smaller L = 10 ( 1 and 3 ).

Bei äquidistanten Messintervallen muss für die Dauer eines Messintervalls auf die Durchschnittsrate des vorherigen Messintervalls zurückgegriffen werden. Deswegen sind diese Ratenwerte nicht aktuell (5 und 6).For equidistant measurement intervals, the average rate of the previous measurement interval must be used for the duration of a measurement interval. That is why these rates are not up-to-date ( 5 and 6 ).

Durch die glatteren Kurven und aktuelleren Messwerte erlauben beispielsweise eine effizientere Zugangskontrolle bei auf Messungen basierten Zugangskontrollen zu Netzen. Die Erfindung ist aber nicht auf diesen Anwendungsfall beschränkt.By for example, the smoother curves and more recent readings allow more efficient access control for access-based access controls to networks. However, the invention is not based on this application limited.

Claims (10)

Verfahren zur auf einen Zeitpunkt bezogenen Bestimmung einer Rate, bei dem – die Rate als Quotient der Werte einer Ereignisfunktion und einer Zeitfunktion zu dem Zeitpunkt bestimmt wird, wobei – die Ereignisfunktion ein nach Maßgabe des zeitlichen Abstands zum Zeitpunkt gewichtetes Maß für eine Anzahl von Ereignissen repräsentiert und – die Zeitfunktion ein nach Maßgabe des zeitlichen Abstands zum Zeitpunkt gewichtetes Maß für die Länge eines Zeitintervalls, in welches die zur Bestimmung der Ereignisfunktion herangezogenen Ereignisse fallen, repräsentiert.Time-based determination method a rate at which - the Rate as the quotient of the values of an event function and a time function is determined at the time, where - the event function in accordance with the time interval at the time weighted measure of a number represented by events and - the Time function according to specification the time interval at the time weighted measure of the length of a Time interval into which to determine the event function fall events, represented. Verfahren nach Anspruch 1, dadurch gekennzeichnet, dass – die Ereignisfunktion mittels aller bis zu dem Zeitpunkt gemessenen Ereignisse bestimmt wird.Method according to claim 1, characterized in that that - the Event function using all events measured up to that point is determined. Verfahren nach Anspruch 1, dadurch gekennzeichnet, dass – die Ereignisfunktion mittels aller in einem bis zu dem Zeitpunkt erstreckenden Zeitintervall gemessenen Ereignisse bestimmt wird.Method according to claim 1, characterized in that that - the Event function by means of all in one extending to the time Time interval measured events is determined. Verfahren nach Anspruch 1, dadurch gekennzeichnet, dass – die Ereignisfunktion mittels aller in einem festen Zeitintervall gemessenen Ereignisse bestimmt wird.Method according to claim 1, characterized in that that - the Event function by means of all measured in a fixed time interval Events is determined. Verfahren nach einem der vorhergehenden Ansprüche, dadurch gekennzeichnet, dass – die Gewichtung mittels einer Exponentialfunktion vorgenommen wird.Method according to one of the preceding claims, characterized marked that - the Weighting is performed by means of an exponential function. Verfahren nach einem der vorhergehenden Ansprüche, dadurch gekennzeichnet, dass – der Wert der Ereignisfunktion zu dem Zeitpunkt mittels des Wertes der Ereignisfunktion zu einem früheren Zeitpunkt bestimmt wird.Method according to one of the preceding claims, characterized marked that - of the Value of the event function at that time using the value of Event function at an earlier time is determined. Verfahren nach Anspruch 6, dadurch gekennzeichnet, dass – der Wert der Ereignisfunktion zu dem Zeitpunkt mittels des Wertes der Ereignisfunktion zu dem Zeitpunkt bestimmt wird, an dem das letzte Ereignis eingetreten ist.Method according to Claim 6, characterized that - of the Value of the event function at that time using the value of Event function is determined at the time the last one arrives Event occurred. Verfahren nach einem der vorhergehenden Ansprüche, dadurch gekennzeichnet, dass – bei einem neu eintretenden Ereignis der Wert der Ereignisfunktion zum Zeitpunkt des neu eintretenden Ereignisses aus dem Wert der Ereignisfunktion zum Zeitpunkt des dem neu eintretenden Ereignisses vorausgehenden Ereignis bestimmt wird.Method according to one of the preceding claims, characterized marked that - at a newly occurring event the value of the event function for Time of the newly occurring event from the value of the event function at the time of the new event Event is determined. Verfahren nach einem der vorhergehenden Ansprüche, dadurch gekennzeichnet, dass – das Verfahren zur Bestimmung der Rate der bei einem Netzeingang ankommenden Verkehrsmenge verwendet wird.Method according to one of the preceding claims, characterized marked that - the Method for determining the rate of arrival at a network input Traffic volume is used. Verfahren nach einem der vorhergehenden Ansprüche, dadurch gekennzeichnet, dass – statt der Zeitfunktion eine Konstante (L) zur Bestimmung der Rate verwendet wird, wobei sich die Rate als Quotient des Wertes der Ereignisfunktion und der Konstante (L) bestimmt.Method according to one of the preceding claims, characterized marked that - instead of the time function uses a constant (L) to determine the rate where the rate is the quotient of the value of the event function and the constant (L) determined.
DE102004013438A 2004-03-18 2004-03-18 Method for rate determination by a time-weighted moving average Withdrawn DE102004013438A1 (en)

Priority Applications (3)

Application Number Priority Date Filing Date Title
DE102004013438A DE102004013438A1 (en) 2004-03-18 2004-03-18 Method for rate determination by a time-weighted moving average
PCT/EP2005/051230 WO2005091561A1 (en) 2004-03-18 2005-03-17 Method for determining the rate of incoming traffic in a communications network
EP05717086A EP1726126A1 (en) 2004-03-18 2005-03-17 Method for determining the rate of incoming traffic in a communications network

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
DE102004013438A DE102004013438A1 (en) 2004-03-18 2004-03-18 Method for rate determination by a time-weighted moving average

Publications (1)

Publication Number Publication Date
DE102004013438A1 true DE102004013438A1 (en) 2005-10-13

Family

ID=34962316

Family Applications (1)

Application Number Title Priority Date Filing Date
DE102004013438A Withdrawn DE102004013438A1 (en) 2004-03-18 2004-03-18 Method for rate determination by a time-weighted moving average

Country Status (3)

Country Link
EP (1) EP1726126A1 (en)
DE (1) DE102004013438A1 (en)
WO (1) WO2005091561A1 (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE102006015347A1 (en) * 2006-04-03 2007-10-04 Funke Dr. N. Gerber Labortechnik Gmbh Dynamic procedure`s graphically displaying method for determining freezing point of liquids, involves determining whether changes in measured variable lie within preset limits during time interval, and displaying window on display unit

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20030081672A1 (en) * 2001-09-28 2003-05-01 Li Adam H. Dynamic bit rate control process

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2701507B2 (en) * 1990-02-13 1998-01-21 日本電信電話株式会社 Cell loss rate estimation method, and call admission control device and buffer link design device using the same
WO2001061945A1 (en) * 2000-02-16 2001-08-23 Microsoft Corporation System and method for transferring data over a network
FI20002903A (en) * 2000-12-29 2002-06-30 Nokia Corp Set the bit rate
JP4084639B2 (en) * 2002-11-19 2008-04-30 株式会社エヌ・ティ・ティ・ドコモ Admission control method in mobile communication, mobile communication system, mobile station, admission control device, and admission control program
WO2005026978A2 (en) * 2003-09-11 2005-03-24 Siemens Aktiengesellschaft Method for determining a rate with the aid of a time weighted moving average

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20030081672A1 (en) * 2001-09-28 2003-05-01 Li Adam H. Dynamic bit rate control process

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
BRICHET, F.; SIMONIAN, A.: Conservative Gaussian models applied to measurement-based admission control. In: Sixth International Workshop on Quality of Service, 1998 (IWQoS 98), Piscataway: IEEE, 1998, S. 68-71, ISBN: 0-7803-4482-0 *

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE102006015347A1 (en) * 2006-04-03 2007-10-04 Funke Dr. N. Gerber Labortechnik Gmbh Dynamic procedure`s graphically displaying method for determining freezing point of liquids, involves determining whether changes in measured variable lie within preset limits during time interval, and displaying window on display unit

Also Published As

Publication number Publication date
WO2005091561A1 (en) 2005-09-29
EP1726126A1 (en) 2006-11-29

Similar Documents

Publication Publication Date Title
EP2254016B1 (en) Method and device for identifying correlations between alarm messages or between alarm messages and operator interventions
DE2431825C3 (en) Digital measuring circuit for the current frequency of events that can be represented by measuring pulses
DE60203404T2 (en) CLIENT SERVER NETWORKS
DE60029006T2 (en) METHOD AND DEVICE FOR SELECTING A TIME SLOT IN A TDMA SIGNAL
DE2917285A1 (en) DIGITAL SPECTRAL ANALYZER
DE102004013438A1 (en) Method for rate determination by a time-weighted moving average
DE112015006287T5 (en) And information processing device
WO2005026978A2 (en) Method for determining a rate with the aid of a time weighted moving average
EP2299614B1 (en) Device and method for time synchronisation in a communication network
Schank et al. Geringverdiener: Wem und wie gelingt der Aufstieg?/Low-Wage Earners: Who Manages to Reach Higher Wage Levels?
EP2891222B1 (en) Method and data processing arrangement for determining the frequency, amplitude and attenuation of at least one output oscillation in an electrical energy supply network
EP2359152B1 (en) Display of spectra
DE10326168A1 (en) Method and functional unit for optimizing the display of progressively coded image data
DE2820097C3 (en) Method for determining the frequency of yarn defects
DE10105258B4 (en) Resolution filter for a spectrum analyzer
DE602004005526T2 (en) Method for selecting a transmission channel in a time domain multiple access system, and system therefor
EP2285022A2 (en) Method for automatic channel selection for multi-point connections
DE102010003948A1 (en) Method for processing a time-discrete, one-dimensional measurement signal
DE102017122567B4 (en) Device and method for determining properties of conductive or dielectric layers
DE10319310A1 (en) Improve the utilization of links and communication networks with access control
DE10341071B3 (en) Overload protection, especially for call processing platforms, involves determining processor load, input value queue length, queue length change, overload level, rejecting percentage of incoming information depending on overload level
EP1537511B1 (en) Method for providing services via a communication network
DE10320091B3 (en) Internet data transfer method in which a user&#39;s speed of connection is determined and data, especially advertising banners, transferred accordingly
EP0720411A2 (en) Method and system for policing an ATM-cell stream
DE19639185C1 (en) Data connection routing procedure for telecommunications network

Legal Events

Date Code Title Description
OP8 Request for examination as to paragraph 44 patent law
8130 Withdrawal