| dbo:abstract
|
- En teoria de cues, una disciplina dins de la teoria matemàtica de la probabilitat, la notació de Kendall (o de vegades notació Kendall) és el sistema estàndard utilitzat per descriure i classificar un node de cua. D. G. Kendall va proposar descriure models de cua utilitzant tres factors escrits A/S/c el 1953, on A denota el temps entre les arribades a la cua, S la distribució del temps de servei i c el nombre de servidors del node. Des de llavors s'ha estès a A/S/c/K/N/D, on K és la capacitat de la cua, N és la mida de la població de llocs de treball a servir i D és la . Quan no s'especifiquen els tres paràmetres finals (per exemple, cua M/M/1), se suposa que K = ∞, N = ∞ i D = FIFO. (ca)
- Die Kendallsche Notation erlaubt die normierte Beschreibung eines Wartesystems. Sie wurde von David George Kendall entwickelt und hat sich als Standard weitgehend durchgesetzt. Dabei werden die charakteristischen Größen des Wartesystems in einer definierten Reihenfolge von Buchstaben und Ziffern klassifiziert. bzw. vereinfacht , wenn für die restlichen Parameter Standardwerte (siehe unten) angenommen werden.
* steht für Ankunftsprozess und beschreibt die statistische Verteilung der Zwischenankunftszeitpunkte von Ankünften.
* steht für Serviceprozess und beschreibt die statistische Verteilung der Servicezeiten, wie lange eine Serviceeinheit in Anspruch genommen wird.Sowohl für Ankunftsprozess als auch Serviceprozess werden (engl.) Kurzbezeichnungen der Verteilungen benutzt z. B.:
* = Exponentialverteilung (Markovian Distribution)
* = Konstante (Deterministic Distribution),
* = Hyperexponentialverteilung (Linearkombination zweier oder mehrerer Exponentialverteilungen),
* = Erlang-Verteilung,
* = Phasenverteilung
* oder = Beliebige Verteilung (General (Independent) Distribution)Teilweise werden diese Verteilungen durch weitere Parameter erweitert, die dann als hochgestellte Suffixe angegeben werden (z. B. zur Kenntlichmachung von Gruppenankünften)
* steht für die Anzahl (identischer) Serviceeinheiten
* steht für die Kapazität (Plätze) der Warteschlange. (Manche Autoren beziehen diese Größe auf die Kapazität des gesamten Wartesystems). Diese Kenngröße dient auch zur Unterscheidung zwischen (reinen) Wartesystemen und Verlustsystemen. Wird keine Angabe gemacht gilt:
* steht für die Populationsgröße, d. h. der maximalen Anzahl von Kunden, die beim System ankommen können. Wird keine Angabe gemacht gilt:
* steht für die Abfertigungsdisziplin (Servicedisziplin) z. B.:
* FIFO (First In – First Out) bzw. FCFS (First-Come First-Served)
* LIFO (Last In – First Out) bzw. LCFS (Last-Come First-Serve)
* SJN (Shortest-Job-Next) bzw. SPT (Shortest-Processing-Time)
* RANDOM (Zufällig) oder auch SIRO (Serve In Random Order)Fehlt diese Angabe gilt: FIFO Weiterhin:
* c: Die Zahl der Service-Kanäle (servers). (de)
- In queueing theory, a discipline within the mathematical theory of probability, Kendall's notation (or sometimes Kendall notation) is the standard system used to describe and classify a queueing node. D. G. Kendall proposed describing queueing models using three factors written A/S/c in 1953 where A denotes the time between arrivals to the queue, S the service time distribution and c the number of service channels open at the node. It has since been extended to A/S/c/K/N/D where K is the capacity of the queue, N is the size of the population of jobs to be served, and D is the queueing discipline. When the final three parameters are not specified (e.g. M/M/1 queue), it is assumed K = ∞, N = ∞ and D = FIFO. (en)
- En théorie des files d'attente, la notation de Kendall est une notation qui permet de décrire un système à l'aide de six paramètres. Elle porte le nom du mathématicien David George Kendall, qui l'a introduite en 1953. (fr)
- 待ち行列理論において、ケンドールの記号（Kendall's notation、Kendall notation）とは、待ち行列モデルを説明および分類するのに使われる標準的な表現方法である。 1953年に、David George Kendallによって、列（キュー）の特徴を描写するための3要因が「A/B/C」の表現方法で提案された。これは最大6つの異なる要因を含ませることまで拡張できる。 この表現方法は、例えば現在待ち行列理論の分野で最も標準的な記法として使われている。 (ja)
|
| dbo:thumbnail
| |
| dbo:wikiPageID
| |
| dbo:wikiPageLength
|
- 8496 (xsd:nonNegativeInteger)
|
| dbo:wikiPageRevisionID
| |
| dbo:wikiPageWikiLink
| |
| dbp:wikiPageUsesTemplate
| |
| dcterms:subject
| |
| gold:hypernym
| |
| rdfs:comment
|
- En théorie des files d'attente, la notation de Kendall est une notation qui permet de décrire un système à l'aide de six paramètres. Elle porte le nom du mathématicien David George Kendall, qui l'a introduite en 1953. (fr)
- 待ち行列理論において、ケンドールの記号（Kendall's notation、Kendall notation）とは、待ち行列モデルを説明および分類するのに使われる標準的な表現方法である。 1953年に、David George Kendallによって、列（キュー）の特徴を描写するための3要因が「A/B/C」の表現方法で提案された。これは最大6つの異なる要因を含ませることまで拡張できる。 この表現方法は、例えば現在待ち行列理論の分野で最も標準的な記法として使われている。 (ja)
- En teoria de cues, una disciplina dins de la teoria matemàtica de la probabilitat, la notació de Kendall (o de vegades notació Kendall) és el sistema estàndard utilitzat per descriure i classificar un node de cua. D. G. Kendall va proposar descriure models de cua utilitzant tres factors escrits A/S/c el 1953, on A denota el temps entre les arribades a la cua, S la distribució del temps de servei i c el nombre de servidors del node. Des de llavors s'ha estès a A/S/c/K/N/D, on K és la capacitat de la cua, N és la mida de la població de llocs de treball a servir i D és la . (ca)
- Die Kendallsche Notation erlaubt die normierte Beschreibung eines Wartesystems. Sie wurde von David George Kendall entwickelt und hat sich als Standard weitgehend durchgesetzt. Dabei werden die charakteristischen Größen des Wartesystems in einer definierten Reihenfolge von Buchstaben und Ziffern klassifiziert. bzw. vereinfacht , wenn für die restlichen Parameter Standardwerte (siehe unten) angenommen werden. Weiterhin:
* c: Die Zahl der Service-Kanäle (servers). (de)
- In queueing theory, a discipline within the mathematical theory of probability, Kendall's notation (or sometimes Kendall notation) is the standard system used to describe and classify a queueing node. D. G. Kendall proposed describing queueing models using three factors written A/S/c in 1953 where A denotes the time between arrivals to the queue, S the service time distribution and c the number of service channels open at the node. It has since been extended to A/S/c/K/N/D where K is the capacity of the queue, N is the size of the population of jobs to be served, and D is the queueing discipline. (en)
|
| rdfs:label
|
- Notació de Kendall (ca)
- Kendall-Notation (de)
- Notation de Kendall (fr)
- Kendall's notation (en)
- ケンドールの記号 (ja)
|
| owl:sameAs
| |
| prov:wasDerivedFrom
| |
| foaf:depiction
| |
| foaf:isPrimaryTopicOf
| |
| is dbo:wikiPageRedirects
of | |
| is dbo:wikiPageWikiLink
of | |
| is foaf:primaryTopic
of | |
