Programación justa proporcional

---

La programación proporcional justa es un algoritmo de programación basado en compromisos . Se basa en mantener un equilibrio entre dos intereses en competencia: tratar de maximizar el rendimiento total de la red (cableada o no) y, al mismo tiempo, permitir a todos los usuarios al menos un nivel mínimo de servicio. Esto se hace asignando a cada flujo de datos una velocidad de datos o una prioridad de programación (dependiendo de la implementación) que es inversamente proporcional a su consumo de recursos anticipado. ^{[1] [2]}

Se puede lograr una programación proporcionalmente justa mediante la puesta en cola ponderada justa (WFQ), estableciendo los pesos de programación para el flujo de datos en , donde el costo es la cantidad de recursos consumidos por bit de datos. Por ejemplo:${\ Displaystyle i}$${\ Displaystyle w_ {i} = 1 / c_ {i}}$${\ Displaystyle c_ {i}}$

Otra forma de programar la transferencia de datos que conduce a resultados similares es mediante el uso de coeficientes de priorización. ^[3] Aquí programamos el canal para la estación que tiene el máximo de la función de prioridad:

${\displaystyle P={\frac {T^{\alpha }}{R^{\beta }}}}$

Al ajustar y en la fórmula anterior, podemos ajustar el equilibrio entre servir los mejores móviles (los que están en las mejores condiciones de canal) con más frecuencia y dar servicio a los móviles costosos con la frecuencia suficiente para que tengan un nivel aceptable de rendimiento.${\displaystyle \alpha }$${\displaystyle \beta }$

En el caso extremo ( y ), el planificador actúa de forma rotatoria y sirve a todos los móviles con la misma frecuencia, sin tener en cuenta el consumo de recursos. Si y entonces el planificador siempre servirá al móvil con las mejores condiciones de canal. Esto maximizará el rendimiento del canal, mientras que las estaciones con baja no reciben servicio en absoluto. ^{[2] El} uso de y producirá el algoritmo de programación justa proporcional que se utiliza en las redes 3G. ^[3]${\displaystyle \alpha =0}$${\displaystyle \beta =1}$${\displaystyle \alpha =1}$${\displaystyle \beta =0}$${\displaystyle T}$${\displaystyle \alpha \approx 1}$${\displaystyle \beta \approx 1}$

---