Procés d'arribada racional

En teoria de cues, una disciplina dins de la teoria matemàtica de la probabilitat, un procés d'arribada racional (en anglès, rational arrival process, RAP) és un model matemàtic per al temps entre les arribades de treball a un sistema. Estén el concepte d'un procés d'arribada markovià, permetent la distribució matriu-exponencials dependents del temps entre arribades.[1]

Els processos van ser caracteritzats per primera vegada per Asmussen i Bladt,[2] i es coneixen com a processos d'arribada racionals, ja que els temps entre arribades tenen una transformació Laplace-Stieltjes racional.

Referències

  1. Bladt, M; Neuts «Matrix‐Exponential Distributions: Calculus and Interpretations via Flows» (en anglès). Stochastic Models, 19, 2003, pàg. 113. DOI: 10.1081/STM-120018141.
  2. Asmussen, S. R; Bladt, M «Point processes with finite-dimensional conditional probabilities» (en anglès). Stochastic Processes and their Applications, 82, 1999, pàg. 127. DOI: 10.1016/S0304-4149(99)00006-X.
  • Vegeu aquesta plantilla
Teoria de cues
Nodes de cua únics
Processos d'arribada
Xarxes de cues
  • Teorema de Gordon-Newell
    • Anàlisi del valor mitjà
    • Algoritme de Buzen
  • Xarxa BCMP
  • Xarxa G
  • Xarxa de Jackson
    • Equacions de trànsit
  • Xarxa de Kelly
Polítiques de servei
  • Compartiment de processos
  • FIFO
  • LIFO
  • Round-robin
  • Temps restant més curt
  • Treball més curt
Conceptes clau
Teoremes de límit
  • Aproximació al trànsit intens
    • Moviment brownià reflectit
  • Límit fluid
  • Teoria del camp mitjà
Extensions
  • Cua de prova de nou
  • Cua fluida
  • Pèrdua de xarxa
  • Sistema de votació
  • Xarxa de cues adversàries
  • Xarxa de cues en capes
Sistema d'informació