Texto base de la asignatura - UNED
Texto base de la asignatura - UNED
Texto base de la asignatura - UNED
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
MODELADO DE SISTEMAS MEDIANTE DEVS<br />
216<br />
En este caso, <strong>la</strong>s n entida<strong>de</strong>s que han llegado se divi<strong>de</strong>n en dos grupos. El<br />
primer grupo, compuesto por Nmax entida<strong>de</strong>s, se almacena en <strong>la</strong> variable<br />
q. El segundo grupo, compuesto por n − Nmax entida<strong>de</strong>s, <strong>de</strong>ben abandonar<br />
inmediatamente el sistema, con lo cual se almacena en <strong>la</strong> variable qbalking. La<br />
forma <strong>de</strong> que estas entida<strong>de</strong>s abandonen el sistema es forzar inmediatamente<br />
una transición interna. Para ello, se asigna a <strong>la</strong> variable <strong>de</strong> estado σ el valor<br />
cero.<br />
Esta fase transitoria <strong>de</strong>l sistema, intermedia entre <strong>la</strong> llegada <strong>de</strong> entida<strong>de</strong>s y <strong>la</strong><br />
salida <strong>de</strong> <strong>la</strong>s que exce<strong>de</strong>n <strong>de</strong> <strong>la</strong> capacidad máxima, está <strong>de</strong>finida mediante el<br />
valor “balking” <strong>de</strong> <strong>la</strong> variable <strong>de</strong> estado fase.<br />
Puesto que cuando se produce el evento <strong>de</strong> entrada no hay ninguna entidad en<br />
proceso, el tiempo que tardará en procesarse <strong>la</strong> entidad es ∆. En consecuencia,<br />
el estado resultante <strong>de</strong> <strong>la</strong> transición externa es:<br />
(“balking”, 0, {x1, . . .,xNmax}, ∆, {xNmax+1, . . .,xn})<br />
3. El sistema está en <strong>la</strong> fase “activo” (equivalentemente, q = ∅) y a<strong>de</strong>más el<br />
número <strong>de</strong> entida<strong>de</strong>s que llega es menor o igual que Nmax − length(q). Es<br />
<strong>de</strong>cir, el número <strong>de</strong> entida<strong>de</strong>s que se encuentran en el sistema (length(q)), más<br />
el número <strong>de</strong> entida<strong>de</strong>s que llegan (n), no superan <strong>la</strong> capacidad máxima <strong>de</strong>l<br />
sistema (Nmax).<br />
En este caso, <strong>la</strong> fase <strong>de</strong>l sistema no cambia: sigue siendo“activo”. Las entida<strong>de</strong>s<br />
recién llegadas se aña<strong>de</strong>n a q, que pasa a valer: q • {x1, · · · , xn}. Ninguna <strong>de</strong><br />
<strong>la</strong>s entida<strong>de</strong>s recién llegadas <strong>de</strong>be ser expulsada <strong>de</strong>l sistema: qbalking = ∅. El<br />
tiempo restante hasta que finalice el proceso <strong>de</strong> <strong>la</strong> entidad que se encuentra<br />
actualmente en proceso es: σ − e.<br />
El estado resultante <strong>de</strong> <strong>la</strong> transición externa es:<br />
(“activo”, σ − e, q • {x1, . . .,xn}, σ − e, ∅)<br />
4. El sistema está en <strong>la</strong> fase “activo” y a<strong>de</strong>más el número <strong>de</strong> entida<strong>de</strong>s que llega<br />
es mayor que Nmax − length(q).<br />
En este caso, parte <strong>de</strong> <strong>la</strong>s entida<strong>de</strong>s se aña<strong>de</strong>n a q, <strong>de</strong> modo que el sistema<br />
alcance su capacidad máxima, y el resto <strong>de</strong> entida<strong>de</strong>s <strong>de</strong>be abandonar el<br />
sistema.