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[modifica]

↑ 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.
↑ 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.

[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.

[1]

[2]

Teoria de cues
Nodes de cua únics	Cua D/M/1 Cua M/D/1 Cua M/D/c Cua M/M/1 Teorema de Burke Cua M/M/c Cua M/M/∞ Cua M/G/1 Fórmula de Pollaczek-Khinchine Mètode de la matriu analítica Cua M/G/k Cua G/M/1 Cua G/G/1 Fórmula de Kingman Equació de Lindley Cua d'unió de forquilles Cua de mida gran
Processos d'arribada	Procés d'arribada markovià Procés d'arribada racional Procés de Poisson
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	Cadena de Màrkov en temps continu Llei de Little Mètode de Beneš Mètode de descomposició Notació de Kendall Solució en forma de producte Equació d'equilibri Quasireversibilitat Mètode de servidor equivalent al flux Teorema de l'arribada
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ó	Canonada Congestió de xarxa Control de flux Cua de missatges Distribució d'Erlang Enginyeria de tràfic Erlang Memòria intermèdia Planificador Planificador de xarxes Qualitat de servei