Actas - ISSI - Universidad Politécnica de Valencia

Introducción al Cálculo-Pi con Prioridad
Figura 2. Cambio de Emisora (de R2 a R1) para un Cliente (A2) en la Red de Streaming
encarga de la gestión del sistema. Por lo demás, los nodos de la red pueden actuar como
emisora (R) o como cliente (A), roles que aquí se describen por separado 5 .
Con el fin de simplificar el ejemplo, se utilizarán únicamente dos niveles de prioridad;
por tanto, N = { 0, 1}. Esto significa que el nivel normal de funcionamiento es
1, y que todo canal creado con prioridad 0 es un canal de emergencia. En este caso, y
siguiendo a [4], se puede adoptar también la notación nb = nb:0 y nb = nb:1, de modo
que se asume que todo nombre convencional tiene la prioridad mínima, y todo nombre
subrayado designa a un canal de emergencia con la prioridad máxima.
Se adopta también la convención –innecesaria, pero a menudo conveniente– de que
cuando se crea un nombre para enviarlo a través de un canal c de prioridad k, este
nombre tenga también la misma prioridad k. Por tanto, toda señal enviada por un canal
de emergencia será también una señal de emergencia. Intuitivamente, el motivo es evitar
que la gestión de una “interrupción” activada desde un canal de alta prioridad se detenga
a la mitad de su ejecución debido al uso de un canal intermedio de prioridad baja.
Como puede verse en la Figura 2, en el ejemplo se describe una red con un controlador
central (E), dos emisoras (R1 y R2) y dos clientes de estas emisoras (A1 y A2).
Se asume que los clientes reciben la emisión de streaming de las emisoras a través del
canal r. No se muestra el origen de la emisión, por no ser relevante para el ejemplo.
El ejemplo muestra cómo cuando una emisora (R2, en la Figura) va a desconectarse,
emite una señal de emergencia (h2, de alta prioridad) al controlador (E) para solicitar la
identificación (c1) de otra emisora (R1). A continuación, transmite esa identificación a
sus clientes (sólo A2, en la Figura) a través de un canal de prioridad (d). Los clientes se
reconectan a la nueva emisora, y la transmisión del programa continúa.
5 En el texto se ha preferido usar las denominaciones de controlador, emisora y cliente para
describir a los distintos roles del sistema, por considerar que son más intuitivas en el contexto
este ejemplo. Sin embargo, los nombres de los procesos correspondientes en la especificación
de la Figura 1 se refieren a sus papeles en la definición original del sistema de streaming. Así,
se refieren respectivamente a emisora central (E), repetidor (R) y agente (A).
133