WO2003067514A2 - Verfahren zum klassifizieren der verkehrsdynamik einer netzkommunikation unter verwendung eines gepulste neuronen enthaltenden netzes - Google Patents
Verfahren zum klassifizieren der verkehrsdynamik einer netzkommunikation unter verwendung eines gepulste neuronen enthaltenden netzes Download PDFInfo
- Publication number
- WO2003067514A2 WO2003067514A2 PCT/DE2003/000277 DE0300277W WO03067514A2 WO 2003067514 A2 WO2003067514 A2 WO 2003067514A2 DE 0300277 W DE0300277 W DE 0300277W WO 03067514 A2 WO03067514 A2 WO 03067514A2
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- dynamics
- synaptic
- pulse
- epsp
- network
- Prior art date
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N3/00—Computing arrangements based on biological models
- G06N3/02—Neural networks
- G06N3/04—Architecture, e.g. interconnection topology
- G06N3/049—Temporal neural networks, e.g. delay elements, oscillating neurons or pulsed inputs
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2218/00—Aspects of pattern recognition specially adapted for signal processing
- G06F2218/12—Classification; Matching
Definitions
- the invention relates to a method for classifying the traffic dynamics of a network communication using a network containing pulsed neurons, wherein traffic data of the network communication form the input variables of the neural network, and temporal clusters obtained by pulse processing form the output variables of the neural network, in which the classification the traffic dynamics takes place by means of a synaptic model, the dynamics of which depend directly on the exact timing of pre- and post-synaptic pulses.
- the invention relates generally to the field of network communication and in particular to computer network communication.
- Packet switching networks are based, for example, on the use of the Internet protocol IP or the Internet protocol ATM in cell-based networks.
- IP Internet protocol
- ATM Internet protocol
- CAC call admission control
- QoS quality of service
- CAC algorithms with adaptive characteristics will be inevitable.
- the adaptive CAC algorithm is uncharted territory in terms of application technology, because up to now all communication has been carried out via permanently interconnected routing, assuming "unlimited” bandwidth according to the "best effort” principle and accepting packet losses and delays that occur relatively rarely.
- Two approaches are discussed for CAC algorithms, namely a stochastic and a deterministic approach.
- stochastic means that one expects bursts to be averaged out by multiplexing, with the result that the communication network is used to a greater extent with a higher risk of overloading.
- deterministic means that the bandwidth of the communication network is conservatively allocated on the basis of guaranteed traffic characteristics, such as the so-called peak bit rate (PBR).
- PBR peak bit rate
- the invention proposes a combination of both approaches and thus comes to an adaptive CAC algorithm.
- the basis for this are stochastic offline traffic models, whereby the strategy is adapted in real time if a specific, critical dynamic or characteristic occurs. Networks of pulsed neurons are used for these models.
- a neural network has neurons that are at least partially linked to one another. Input neurons of the neural network are supplied with input signals as input variables.
- the neural network usually has several layers. Depending on an input quantity supplied to a neuron of the neural network and an activation function provided for the neuron, a neuron in each case generates a signal which in turn is supplied to neurons of a further layer as an input quantity according to a predeterminable weighting.
- an output layer an output size is generated in an output neuron as a function of sizes, which are supplied to the output neuron by neurons of the previous layer.
- the neural network encodes information by means of action potentials or "pulses"("spikes"), which characterize neural firing events.
- spatiotemporal firing patterns therefore encode information relating to sensory stimuli.
- different classes of stimuli can be distinguished by different types of spatio-temporal firing patterns.
- maximizing the trans information as a means of describing the differentiability to achieve this goal has recently been proposed. By maximizing the trans information between the name of the entered class and the resulting pulse pattern, which is provided by the neurons, which encode the presented stimulus, optimal distinguishing properties are ensured. It is an object of the present invention to provide a method for classifying the traffic dynamics of a network communication which ensures reliable classification of the traffic dynamics with a relatively clear computational effort.
- Another object of the present invention is to provide a neural network for classifying the traffic dynamics of a network communication, which ensures reliable classification of the traffic dynamics with relatively clear computing effort.
- Another object of the present invention is to provide an arrangement for carrying out the method according to the invention for classifying the traffic dynamics of a network communication, which allows reliable classification of the traffic dynamics in a processor with a relatively small capacity.
- the invention provides for the creation of a matrix "who-communicates-with-whom" in online operation, possibly expanded by the dimension "type of communication".
- the aim is accordingly the classification of the outgoing data streams from several, for example from two computers, and thus the number of data packets sent per time interval, recorded as a function of time, into one
- the essence of the invention is the inclusion of temporal coding in adaptive neural network techniques through the mathematically relatively simple formulation of pulses.
- This enables a new type of signal processing.
- advantages can be expected from a technology that closely reproduces the way the human brain works.
- the classification of temporal patterns is carried out using a synaptic model, the dynamics of which depend directly on the exact timing or timing of pre-and post-synaptic pulses.
- the model according to the invention roughly implements the main short-term functionalities of a biological synapse, i.e., facilitating (facilitation) and suppressing (depression) the transmission.
- the short-term dynamics of the model can be adapted. This means that the synapse changes the relationship between relieving and suppressing, which changes the time course of their maximum response - and thus their delaying effect - on a pulse train.
- the concentration of C in the presynaptic bouton or end button given by Ca 2+ is primarily determined, which is modeled between 0 and 1 in real time.
- a slight diffusion process into the extracellular space and a rapid opening of calcium-dependent ion channels upon arrival of a presynaptic pulse at time t sp pre can be expected as follows:
- C obeys an exponential decrease with a time constant ⁇ fac and is reset at presynaptic pulse arrival times, which are represented by the ⁇ distribution.
- C is scaled by the adaptable parameter Co, which determines the time profile of the maximum EPSP (EPSP stands for an alpha-shaped excitation potential) that can be generated by the synapse.
- Co represents the amount of calcium that enters the cell or, in other words, only shows how easily calcium ion channels can open.
- Co is precisely the learning parameter whose corresponding equation is given below.
- synaptic vesicles are either docked or not docked.
- the proportion of release points that actually have a docked vesicle is given by the variable P v .
- P re ⁇ is the portion of the docked vesicles that are released in the case of presynaptic firing. In the present case, it is assumed that each docked vesicle needs four calcium ions to release it. Out for this reason, C goes into the equation with exponent 4. With an increase in C, the proportion of vesicles that can be released increases. This is the facilitating part of the synapse:
- P v is the fraction of the vesicle resources currently available that is ready for neurotransmitter release.
- P v has a value of 1 in the fully recovered state, the recovery being regulated by the recovery time constant r rec , which results in an exponential recovery or recovery process in the absence of presynaptic pulses.
- This recovery process represents the subsequent delivery or delivery of vesicles from the cell nuclei. If r rec is sufficiently large, incoming pulses lead to a depletion of vesicle resources. This is the depression part of the synapse.
- Equations (1) to (4) above control the basic dynamics of the synapse, in response to presynaptic pulses.
- the resulting short-term effects include facilitation and depression.
- the relationship between these two effects which can be changed by varying Co, dominates the point of maximum response in the EPSP and thus the delaying effect in the transmission.
- the synaptic delay - i.e. its maximum response - varies from quick response to slower response.
- the postsynaptic integration and fire neuron which is subject to loss of potential due to diffusion, receives a train of equally spaced pulses from a synapse. 1 shows the membrane potential of this synaptic neuron.
- the learning which is a long-term effect that leads to an adaptation of the introduced short-term dynamics, is carried out as follows.
- the mechanism for learning synaptic delay processes depending on the presynaptic and post-synaptic pulse course, will now be explained.
- the essence of the learning algorithm is as follows: If a post-synaptic pulse occurs before a synapse reaches its maximum response, the algorithm adapts so that it will reach its maximum earlier next time. This means that Co is increased or increased. In the event that the post-synaptic pulse occurs after a synapse has already reached its maximum response behavior, the synapse will try to delay its response behavior next time, which means that C 0 is reduced or decreased. How this is achieved in detail is now explained.
- ⁇ N is the time constant of neurotransmitter degradation, and where N is a release coefficient.
- ⁇ N is chosen to be as large as the membrane constant of the output neuron, so that N represents the contribution of this synapse to the postsynaptic membrane potential.
- the maximum of N should coincide with the maximum impact of this synapse on a postsynaptic neuron. In order to determine this maximum, it is necessary to determine the first derivative of the envelope of the time profile of N. An additional variable N is required for this:
- N is assumed to store the value of N based on the last firing event. The purpose of N is to determine whether the synapse currently releases more or fewer transmitters compared to the previous firing event. By subtracting N from N, it can be determined whether N tends to rise or fall.
- the update ie the setting of N to N during presynaptic firing, takes place some time after the presynaptic pulse has occurred, as indicated by ⁇ t in the ⁇ term. It is assumed that N is the neurotransmitter concentration at a point a little away from the release point, so that the concentration takes a certain time ⁇ t to move there. In the simulation, ⁇ t is selected with a time step, ie with 1 ms.
- N is now used in each time step to determine the value C * with which C 0 must be changed when a postsynaptic pulse occurs.
- C 0 is eventually changed to C * 0 .
- Fig. 2 shows the corresponding curves of N together with C * 0 - after learning, the zero crossings of the latter curves coincide with the maximum response of the maxima of N.
- 2A shows different time profiles of neurotransmitter concentrations N for different values of the parameter C 0 ; 2B update curves C * 0 ; these curves determine the direction and extent of the change in the Co update; it is noted that the zero crossings coincide with the corresponding maxima in a neurotransmitter concentration, which means that C 0 is not changed; if a post-dynamic pulse is generated exactly at the time of the maximum synaptic response; if a post-dynamic pulse occurs before the maximum is reached, Co drops; if a postsynaptic pulse occurs after the maximum is reached, C 0 increases or increases.
- Fig. 3 shows an example of temporal clustering with pulsed neurons in a computer network management
- FIG. 4 shows a typical application spectrum of the temporal cluster according to FIG. 3.
- the temporal distance between successive action potentials or the resulting spatiotemporal activity patterns of the network thus becomes the distinguishing component of the internal coding of the system (temporal coding or temporal clustering).
- coding in the form of point processes or discrete processes instead of continuous stochastic processes as the central property of this type of information processing offers considerable advantages when using mathematical learning functions.
- such a network is very well suited for classifying temporal clustering, as occurs in the analysis of the traffic characteristics in computer networks, as shown in FIG. 4.
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Health & Medical Sciences (AREA)
- Computing Systems (AREA)
- Biomedical Technology (AREA)
- Biophysics (AREA)
- Computational Linguistics (AREA)
- Data Mining & Analysis (AREA)
- Evolutionary Computation (AREA)
- Life Sciences & Earth Sciences (AREA)
- Molecular Biology (AREA)
- Artificial Intelligence (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Mathematical Physics (AREA)
- Software Systems (AREA)
- Health & Medical Sciences (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Financial Or Insurance-Related Operations Such As Payment And Settlement (AREA)
Abstract
Description
Claims
Priority Applications (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US10/503,626 US20050105463A1 (en) | 2002-02-05 | 2003-01-31 | Method for classifying the traffic dynamism of a network communication using a network that contains pulsed neurons, neuronal network and system for carrying out said method |
EP03708011A EP1472652A2 (de) | 2002-02-05 | 2003-01-31 | Verfahren zum klassifizieren der verkehrsdynamik einer netzkommunikation unter verwendung eines gepulste neuronen enthaltenden netzes, neuronales netz und anordnung zum durchführen des verfahrens |
JP2003566790A JP2005517330A (ja) | 2002-02-05 | 2003-01-31 | パルスニューロンを備えたネットワークを用いてネットワーク通信のトラフィック動特性を分類する方法 |
AU2003212191A AU2003212191A1 (en) | 2002-02-05 | 2003-01-31 | Method for classifying the traffic dynamism of a network communication using a network that contains pulsed neurons |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
DE10204623.9 | 2002-02-05 | ||
DE10204623 | 2002-02-05 |
Publications (2)
Publication Number | Publication Date |
---|---|
WO2003067514A2 true WO2003067514A2 (de) | 2003-08-14 |
WO2003067514A3 WO2003067514A3 (de) | 2003-10-16 |
Family
ID=27674559
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/DE2003/000277 WO2003067514A2 (de) | 2002-02-05 | 2003-01-31 | Verfahren zum klassifizieren der verkehrsdynamik einer netzkommunikation unter verwendung eines gepulste neuronen enthaltenden netzes |
Country Status (6)
Country | Link |
---|---|
US (1) | US20050105463A1 (de) |
EP (1) | EP1472652A2 (de) |
JP (1) | JP2005517330A (de) |
CN (1) | CN1628322A (de) |
AU (1) | AU2003212191A1 (de) |
WO (1) | WO2003067514A2 (de) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
DE102005030326A1 (de) * | 2005-06-29 | 2007-01-04 | Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. | Vorrichtung, Verfahren und Computerprogramm zur Analyse eines Audiosignals |
Families Citing this family (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4407700B2 (ja) | 2007-02-02 | 2010-02-03 | 日本電気株式会社 | 通信端末、通信システム、輻輳制御方法、及び輻輳制御用プログラム |
CN101866438B (zh) * | 2010-04-30 | 2012-03-21 | 天津大学 | 智能针刺神经元网络实验平台 |
US9111222B2 (en) * | 2011-11-09 | 2015-08-18 | Qualcomm Incorporated | Method and apparatus for switching the binary state of a location in memory in a probabilistic manner to store synaptic weights of a neural network |
RU2598298C2 (ru) * | 2015-02-09 | 2016-09-20 | Михаил Ефимович Мазуров | Импульсный нейрон, близкий к реальному |
US11817220B2 (en) * | 2016-10-07 | 2023-11-14 | Ecole Polytechnique Federale De Lausanne (Epfl) | Reconstruction and simulation of neocortical microcircuitry |
CN114220089A (zh) * | 2021-11-29 | 2022-03-22 | 北京理工大学 | 一种基于分段式渐进型脉冲神经网络进行模式识别的方法 |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP0475233A2 (de) * | 1990-08-31 | 1992-03-18 | Fujitsu Limited | Leitweglenkungssystem mittels eines neuralen Netzwerkes |
US5511163A (en) * | 1992-01-15 | 1996-04-23 | Multi-Inform A/S | Network adaptor connected to a computer for virus signature recognition in all files on a network |
DE19808372A1 (de) * | 1998-02-27 | 1999-09-02 | Siemens Ag | Trainings- und Herstellverfahren für ein neuronales Netz |
EP1017199A1 (de) * | 1998-12-29 | 2000-07-05 | International Business Machines Corporation | Verfahren und Vorrichtung zur Klassifikation von Netzwerkeinheiten in virtuellen LANs |
WO2002025452A2 (fr) * | 2000-09-25 | 2002-03-28 | France Telecom | Procede et dispositif de prediction de trafic avec un reseau de neurones |
US20020150044A1 (en) * | 2001-02-28 | 2002-10-17 | Min Wu | Dynamic network resource allocation using multimedia content features and traffic features |
-
2003
- 2003-01-31 JP JP2003566790A patent/JP2005517330A/ja active Pending
- 2003-01-31 WO PCT/DE2003/000277 patent/WO2003067514A2/de not_active Application Discontinuation
- 2003-01-31 US US10/503,626 patent/US20050105463A1/en not_active Abandoned
- 2003-01-31 CN CNA038033143A patent/CN1628322A/zh active Pending
- 2003-01-31 EP EP03708011A patent/EP1472652A2/de not_active Withdrawn
- 2003-01-31 AU AU2003212191A patent/AU2003212191A1/en not_active Abandoned
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP0475233A2 (de) * | 1990-08-31 | 1992-03-18 | Fujitsu Limited | Leitweglenkungssystem mittels eines neuralen Netzwerkes |
US5511163A (en) * | 1992-01-15 | 1996-04-23 | Multi-Inform A/S | Network adaptor connected to a computer for virus signature recognition in all files on a network |
DE19808372A1 (de) * | 1998-02-27 | 1999-09-02 | Siemens Ag | Trainings- und Herstellverfahren für ein neuronales Netz |
EP1017199A1 (de) * | 1998-12-29 | 2000-07-05 | International Business Machines Corporation | Verfahren und Vorrichtung zur Klassifikation von Netzwerkeinheiten in virtuellen LANs |
WO2002025452A2 (fr) * | 2000-09-25 | 2002-03-28 | France Telecom | Procede et dispositif de prediction de trafic avec un reseau de neurones |
US20020150044A1 (en) * | 2001-02-28 | 2002-10-17 | Min Wu | Dynamic network resource allocation using multimedia content features and traffic features |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
DE102005030326A1 (de) * | 2005-06-29 | 2007-01-04 | Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. | Vorrichtung, Verfahren und Computerprogramm zur Analyse eines Audiosignals |
US8761893B2 (en) | 2005-06-29 | 2014-06-24 | Fraunhofer-Gesellschaft Zur Foerderung Der Angewandten Forschung E.V. | Device, method and computer program for analyzing an audio signal |
DE102005030326B4 (de) * | 2005-06-29 | 2016-02-25 | Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. | Vorrichtung, Verfahren und Computerprogramm zur Analyse eines Audiosignals |
Also Published As
Publication number | Publication date |
---|---|
EP1472652A2 (de) | 2004-11-03 |
CN1628322A (zh) | 2005-06-15 |
AU2003212191A8 (en) | 2003-09-02 |
AU2003212191A1 (en) | 2003-09-02 |
JP2005517330A (ja) | 2005-06-09 |
US20050105463A1 (en) | 2005-05-19 |
WO2003067514A3 (de) | 2003-10-16 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
DE69632240T2 (de) | Verfahren und Anlage zur Kontrolle von Übertragungsgeschwindigkeiten von Quellen in ATM-Netzwerken | |
EP1223709B1 (de) | Verfahren und Vorrichtung zum rechnergestützten Überwachen eines Telekommunikationsnetzes | |
DE102007001025A1 (de) | Verfahren zur rechnergestützten Steuerung und/oder Regelung eines technischen Systems | |
DE102007028861A1 (de) | Verfahren zur rechnergestützten Vorhersage von intendierten Bewegungen | |
DE102018104489A1 (de) | Selbsttestfähiges Bussystem und Verwendung dieser Selbsttestfähigkeit zur Vergabe von Busknotenadressen mit Mischverbaumöglichkeit | |
WO2003067514A2 (de) | Verfahren zum klassifizieren der verkehrsdynamik einer netzkommunikation unter verwendung eines gepulste neuronen enthaltenden netzes | |
EP1593237B1 (de) | Verfahren zur übertragungsbandbreitenzuteilung in einer pake torientierten kommunikationseinrichtung | |
EP3432507A1 (de) | Überwachung einer blockchain | |
DE19635758C1 (de) | Verfahren und Vorrichtung zur rechnergestützten Generierung mindestens eines künstlichen Trainingsdatenvektors für ein neuronales Netz | |
DE19504664C2 (de) | Chaotisches rekurrentes neuronales Netz und Lernverfahren dafür | |
DE60110619T2 (de) | Verfahren und vorrichtung zur verkehrsprädiktion mit einem neuronalen netzwerk | |
DE602004007685T2 (de) | Verfahren und server zur steuerung von datenflüssen in einem telekommunikationsnetz | |
DE19822211A1 (de) | Verfahren zur Reduktion des Datendurchsatzes bei der Übertragung von objektbezogenen Daten zwischen innerhalb von Zeitbedingungen kommunizierenden Rechenelementen | |
EP0513511B1 (de) | Verfahren zum Überprüfen der Zulässigkeit des Einrichtens von virtuellen Verbindungen | |
DE102014115188A1 (de) | Verfahren zur Anpassung eines zu übertragenden Datenstroms an eine Ressourcenauslastung | |
WO1998034176A1 (de) | Verfahren zur transformation einer zur nachbildung eines technischen prozesses dienenden fuzzy-logik in ein neuronales netz | |
DE4408884A1 (de) | Verfahren zum Erlernen der Kanalvergabe in Mobilfunknetzen unter Anwendung der erweiterten Kohonen-Netze | |
EP1455489A2 (de) | Optimierung der Verkehrsbelastung in einem Kommunikationsnetz | |
DE102019210227A1 (de) | Vorrichtung und Verfahren zur Anomalieerkennung in einem Kommunikationsnetzwerk | |
DE10327545A1 (de) | Verfahren und Vorrichtung zur Verarbeitung von Echtzeitdaten | |
EP1661329A1 (de) | Verbesserung der auslastung von links und kommunikationsnetzen mit zugangskontrolle | |
AT502241B1 (de) | Verfahren und anordnung zur feststellung der abweichung von ermittelten werten | |
DE19641286C1 (de) | Lernverfahren für selbstorganisierende neuronale Netzwerke und Vorrichtung zur Durchführung des Verfahrens | |
DE102014221975A1 (de) | Verfahren und Vorrichtung zum Regeln einer Dienstgüte zwischen einem lokalen Netzwerk und einem Weitverkehrsnetz | |
DE19624108C1 (de) | Verfahren und Anordnung zur Überwachung von ausgehandelten Benutzerparametern einer ATM-Zelle einer ATM-Verbindung |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
AK | Designated states |
Kind code of ref document: A2 Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BY BZ CA CH CN CO CR CU CZ DK DM DZ EC EE ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NO NZ OM PH PL PT RO RU SC SD SE SG SK SL TJ TM TN TR TT TZ UA UG US UZ VC VN YU ZA ZM ZW |
|
AL | Designated countries for regional patents |
Kind code of ref document: A2 Designated state(s): GH GM KE LS MW MZ SD SL SZ TZ UG ZM ZW AM AZ BY KG KZ MD RU TJ TM AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HU IE IT LU MC NL PT SE SI SK TR BF BJ CF CG CI CM GA GN GQ GW ML MR NE SN TD TG |
|
DFPE | Request for preliminary examination filed prior to expiration of 19th month from priority date (pct application filed before 20040101) | ||
121 | Ep: the epo has been informed by wipo that ep was designated in this application | ||
WWE | Wipo information: entry into national phase |
Ref document number: 2003708011 Country of ref document: EP |
|
WWE | Wipo information: entry into national phase |
Ref document number: 20038033143 Country of ref document: CN Ref document number: 2003566790 Country of ref document: JP Ref document number: 10503626 Country of ref document: US |
|
WWP | Wipo information: published in national office |
Ref document number: 2003708011 Country of ref document: EP |
|
WWW | Wipo information: withdrawn in national office |
Ref document number: 2003708011 Country of ref document: EP |