En redes de colas de clase única, estables y que emplean cualquier disciplina de servicio work‑conserving, la suma sobre todos los nodos del producto de la carga ofrecida de cada nodo (intensidad de tráfico) por su retardo medio es invariante; la política de servicio puede redistribuir retardos entre nodos pero no cambia esta suma ponderada.

Principio

Para un conjunto fijo de tasas de llegada y capacidades de servicio en una red de clase única y work‑conserving, cualquier política de planificación admisible preserva la suma ponderada de retardos en la red (carga ofrecida × retardo medio); la planificación solo realoca retardos.

Demostración

Escenario ilustrativo → Una red de dos nodos con tasas de servicio fijas y una sola clase de paquetes se observa bajo FIFO y bajo una prioridad que favorece el nodo A. Reconocimiento → Cambian los retardos medios. Acción → Calcular (carga A)×(retardo A)+(carga B)×(retardo B) para cada política. Consecuencia → Las sumas coinciden dentro del error de estimación, mostrando la invariancia mientras los retardos individuales cambian.

Aplicación incorrecta

Aplicar la ley a redes multiclas, a disciplinas no work‑conserving (por ejemplo, inactividad deliberada) o a redes inestables es incorrecto; en esos casos la invariancia no suele ser válida.

Consecuencia

Los diseñadores pueden redistribuir retardo entre ubicaciones o flujos mediante la planificación sin alterar la suma ponderada conservada; por tanto, mejorar el retardo para un subconjunto obliga a empeorarlo en otros salvo que se aumente la capacidad.

Inversión

La relación puede no mantenerse si existe en la red más de una clase con enrutamiento dependiente de clase, se emplea servicio no work‑conserving, el sistema está en régimen transitorio o inestable, o hay políticas prioritarias dependientes del estado.

Límite

Se aplica a: redes de cola de clase única, estables, con políticas work‑conserving y promedios en régimen estacionario. Excluye: redes multiclas, políticas no work‑conserving, estados transitorios y sistemas con control externo que modifica la carga ofrecida.

Tensión semántica

Equidad frente a invariantes agregados — la planificación puede priorizar equidad o latencia para ciertos flujos, pero debe cumplir la restricción de conservación que limita mejoras agregadas sin más capacidad.

Síntesis

La ley de Kleinrock transforma el diseño de políticas en un problema de redistribución: con tráfico y capacidad fijos, la política de servicio no crea ni destruye el presupuesto de retardo ponderado de la red, solo lo reparte.