10.05.2013 Views

Texto base de la asignatura - UNED

Texto base de la asignatura - UNED

Texto base de la asignatura - UNED

SHOW MORE
SHOW LESS

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.

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!