Streama Palm

Palmflödet är ett stationärt vanligt flöde av homogena händelser , kännetecknat av följande egenskap: [1]
om t 1 , t 2 , ... är på varandra följande ögonblick av händelser räknade från en godtycklig tidpunkt, då

t 1 , t 2 -t 1 , ..., t n -t n-1 , ... är oberoende slumpvariabler, och t 2 -t 1 , ..., t n -t n-1 , ... är positiva stokastiska variabler med en sannolikhetsfördelningsfunktion F(x) ,

och medeltiden mellan händelserna

naturligtvis, och t 1 har en sannolikhetstäthet

Om F(x) är en exponentiell fördelning , då blir Palmflödet till det enklaste flödet . Strömmen som bildas av varje k: te händelse av den enklaste strömmen kallas en Erlang- ström av ordningen k . Om i ett flerlinjekösystem med förluster det inkommande flödet är det enklaste, och servicetiden har en exponentiell fördelning , så är flödet av kunder som förlorats av detta system (som fångade systemet helt upptaget) i det stationära fallet Palm-flödet.

Anteckningar

  1. Dictionary of Cybernetics/Redigerad av akademikern V. S. Mikhalevich . - 2:a. - Kiev: Huvudupplagan av den ukrainska sovjetiska encyklopedin uppkallad efter M.P. Bazhan, 1989. - S. 534. - 751 s. - (C48). — 50 000 exemplar.  - ISBN 5-88500-008-5 .

Se även