| dbo:abstract
|
- In queueing theory, a discipline within the mathematical theory of probability, the arrival theorem (also referred to as the random observer property, ROP or job observer property) states that "upon arrival at a station, a job observes the system as if in steady state at an arbitrary instant for the system without that job." The arrival theorem always holds in open product-form networks with unbounded queues at each node, but it also holds in more general networks. A necessary and sufficient condition for the arrival theorem to be satisfied in product-form networks is given in terms of Palm probabilities in Boucherie & Dijk, 1997. A similar result also holds in some closed networks. Examples of product-form networks where the arrival theorem does not hold include reversible Kingman networks and networks with a delay protocol. Mitrani offers the intuition that "The state of node i as seen by an incoming job has a different distribution from the state seen by a random observer. For instance, an incoming job can never see all 'k jobs present at node i, because it itself cannot be among the jobs already present." (en)
- De PASTA-eigenschap is een eigenschap van poissonaankomstprocessen in de wachtrijtheorie, voor het eerst bewezen door . PASTA staat voor "Poisson Arrivals See Time Averages". De eigenschap zegt dat klanten die aankomen in een wachtrijsysteem volgens een poissonproces, gemiddeld dezelfde situatie aantreffen als een waarnemer die het systeem van buitenaf aanschouwt op een willekeurig tijdstip. Er geldt meer bepaald dat de kansverdeling van het aantal klanten in een wachtrijsysteem dat wordt waargenomen door een aankomende klant, gelijk is aan de verdeling van , het totaal aantal klanten op een willekeurig tijdstip. De eigenschappen van een systeem op een aankomsttijdstip zijn dus gelijk aan deze op elk ander willekeurig tijdstip. Een andere formulering stelt, dat de fractie klanten die een systeem in een toestand aantreffen, gelijk is aan de fractie van de tijd dat het systeem zich in deze toestand bevindt. De eigenschap geldt voor poissonprocessen, maar in het algemeen niet voor andere aankomstprocessen. Beschouw bijvoorbeeld een -systeem dat leeg is op tijdstip 0, waar klanten aankomen op de tijdstippen 1, 3, 5, 7 … en met een bedieningstijd gelijk aan 1. Elke aankomende klant treft het systeem in lege toestand aan, hoewel het systeem gemiddeld de helft van de tijd bezet is. (nl)
|
| dbo:wikiPageID
| |
| dbo:wikiPageLength
|
- 7607 (xsd:nonNegativeInteger)
|
| dbo:wikiPageRevisionID
| |
| dbo:wikiPageWikiLink
| |
| dbp:wikiPageUsesTemplate
| |
| dcterms:subject
| |
| rdf:type
| |
| rdfs:comment
|
- In queueing theory, a discipline within the mathematical theory of probability, the arrival theorem (also referred to as the random observer property, ROP or job observer property) states that "upon arrival at a station, a job observes the system as if in steady state at an arbitrary instant for the system without that job." (en)
- De PASTA-eigenschap is een eigenschap van poissonaankomstprocessen in de wachtrijtheorie, voor het eerst bewezen door . PASTA staat voor "Poisson Arrivals See Time Averages". De eigenschap zegt dat klanten die aankomen in een wachtrijsysteem volgens een poissonproces, gemiddeld dezelfde situatie aantreffen als een waarnemer die het systeem van buitenaf aanschouwt op een willekeurig tijdstip. Een andere formulering stelt, dat de fractie klanten die een systeem in een toestand aantreffen, gelijk is aan de fractie van de tijd dat het systeem zich in deze toestand bevindt. (nl)
|
| rdfs:label
|
- Arrival theorem (en)
- PASTA-eigenschap (nl)
|
| owl:sameAs
| |
| prov:wasDerivedFrom
| |
| foaf:isPrimaryTopicOf
| |
| is dbo:wikiPageRedirects
of | |
| is dbo:wikiPageWikiLink
of | |
| is foaf:primaryTopic
of | |
