Benešova metoda - Beneš method

v teorie front, disciplína v rámci matematické teorie pravděpodobnosti, Benešův přístup[1] nebo Benešova metoda[2] je výsledkem přesné nebo dobré aproximace k rozdělení pravděpodobnosti délky fronty. To bylo představeno Václav E. Beneš v roce 1963.[3]

Metoda zavádí množství označované jako „virtuální čekací doba“ k definování zbývající pracovní zátěže ve frontě kdykoli. Tento proces je kroková funkce, která skáče nahoru s novými přírůstky do systému a jinak je lineární s negativním gradientem.[4] Uvedením vztahu pro distribuci nedokončené práce z hlediska přebytečné práce, rozdílu mezi příchozími a potenciální kapacity služby, se časově závislý problém virtuální čekací doby stává „integrálem, který lze v zásadě vyřešit“.[5]

Reference

  1. ^ Sivaraman, V .; Chiussi, F. (2000). "Poskytování komplexních záruk statistického zpoždění s nejčasnějším termínem prvního plánování a tvarováním provozu podle hopu". Sborník IEEE INFOCOM 2000. Konference o počítačové komunikaci. Devatenáctá výroční společná konference počítačových a komunikačních společností IEEE (kat. Č. 00CH37064). 2. str. 631. doi:10.1109 / INFCOM.2000.832237. ISBN  0-7803-5880-5.
  2. ^ Norros, I. (2000). "Chování ve frontě za zlomkového Brownova provozu". Self-podobný síťový provoz a hodnocení výkonu. str. 101. doi:10.1002 / 047120644X.ch4. ISBN  0471319740.
  3. ^ Beneš, V. E. (1963). Obecné stochastické procesy v teorii front. Addison Wesley.
  4. ^ Reich, E. (1964). „Recenze: Václav E. Beneš, obecné stochastické procesy v teorii front“. Annals of Mathematical Statistics. 35 (2): 913. doi:10.1214 / aoms / 1177703602.
  5. ^ Van Mieghem, P. (2006). "Obecná teorie řazení". Analýza výkonu komunikačních sítí a systémů. str. 247. doi:10.1017 / CBO9780511616488.014. ISBN  9780511616488.