Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Los Sistemas de Eventos Discretos (Discrete Event Systems) también conocidos como
DES por sus siglas en inglés, son sistemas compuestos por un espacio de estados discm_tosy
conducidos por eventos. en los cuales la evolución de los estados dependen Únicamente de la
ocurrencia de eventos discretos que ocurren es espacios de tiempo asíncronos [CASSANDRAS-
08], [LAFORTUNE-06].
Al establecer que los Sistemas de Eventos Discretos (DES) poseen estados discretos,
significa que el espacio de estados del sistema está descrito' por un conjunto discreto. Por
ejemplo: { O, 1,2, ...}, {vacío, lleno, llenando}, {desocupado, ocupado}, {encendido, operando,
apagado}. .
El otro componente de los Sistemas de Eventos Discretos son las transiciones, que son
observadas en puntos. discretos de tiempo. Las transiciones se asocian con "eventos" y son los
encargados de conducir el sistema de un estado-a otro.
Los eventQS pueden ser vistos como una ocurrencia instantánea de un suceso que
ocasiona transiciones desde un estado a otro. Así pues un evento puede ser identificado con
una acción determinada, por ejemplo: alguien presiona un interruptor. Los eventos también
son vistos como una ocurrencia espontánea dictada por la naturaleza, por ejemplo: hay un
corte en la energía eléctrica, o puede ser el resultado de un conjunto de acciones, por ejemplo:
el nivel del tanque llega a un valor determinado y la temperatura de un salón es la indicada
[CURY-Ol].
Los eventos son elementos fundamentales para la evolución de los estados en los
Sistemas de Eventos Discretos y se denotan por la letra' e'. Al considerar un sistema afectado
por diferentes tipos de eventos, entonces se define el conjunto de eventos "E'; el cual
contendrá todos los eventos posibles que pueden ocurrir en el sistema. Por lo tanto, "E" es un
-23
-
conjunto discreto. El comportamiento de un sistema puede ser modelado por un lenguaje que
contiene eventos.
. - r(. .) I,J-",,-..);-~-,
.x-t',J . .- "' 1 O,:1 23
~ •..."{ (Ec.2.1)
Una vez definidos los estados y los eventos se procede a analizar el sistema, Dada la
posición inicial del sistema (0,0), se persigue conseguir el camino descrito o traza de los
estados (Xl,X2) como consecuencia de los siguientes eventos: E = {E, N. O. O, S. S. O. N } .
X2(1)
I
XI (/¿
-2 -1 O I 2
1. Pur cada movimiento del reloj (tictac) un evento e es seleccionado del conjunto de eventos
E. Si ningún evento se ejecuta, podemos pensar en un evento nulo que forma parte de E y cuya
propiedad es que este evento no causa ningún cambio de estado. Las transiciones de estado
están sincronizadas con el reloj. Existe un tlctac del reloj y un evento (o no evento) es
-
- 24
seleccionado, el estado cambia y el proceso se repite. El reloj es el responsable de identificar
cualquier posible transición de estado.
Estas diferencias permiten definir los términos de ststemas dirigidos por el tiempo
(Time·Oriven) y dirigidos por eventos (t:·vent-Driven). Claramente, los sistemas dirigidos por
eventos son más diñciles de modelar y analizar, debido a la existencia de elementos
asíncronos 4UC deben ser especificados y entendidos por el sistema. La idea de sistemas
dirigidos por eventos (Event·Driven) corresponden con la idea de la ejecución de
interrupciones en los sistemas computarizados [CASSANDRAS·08],[HRÚZ.07j.
· Un computador que ejecuta un programa puede ser vi~t;I en cualquiera de los siguientes
estados
(en espera de entrada, eiecuumdose.fuera de servicio).
(0,1.2 ...).
· Algunos [uegos pueden ser modelados como espacio de estados díscretos. En ajedrez cada
configuración posible del tablero define un estado. El resultado es un conjunto de estados muy
.grande pero sigue siendo discreto.
- Sistemas de manufactura.
· Sistemas de tráfico.
-25
La teoría de Sistemas de Eventos Discretos es un área multidisctplinaria que utiliza los
conceptos de la Teoría de Control y de la Ciencia de la Computación,
Los sistemas dinámicos continuos están basados en las ecuaciones diferenciales qun
rigen el modelo del sistema, La solución del sistema de ecuaciones, representados a través de
funciones de transferencia o de espacio de estados. muestra como evoluciona el sistema en el
tiempo ante una entrada determinada. Los sistemas dinámicos continuos tienen sus
basamentos reóricus en la teoría de control clásica y moderna.
En la Flgura :l se muestra como evoluciona la salida de un sistema, representado por la
variable X(t) en el tiempo [CASSANUItAS-OO),(HRÚZ-07J, [1,AFORTUNE-06).
X(O
N-R
Ticwpo(s)
Figura 2.2 Evolución d. un Sistema continuoen el tíempc
's
Sistemas de Eventos Discretos (PES)
Los Sisternas de Eventos Discretos (DES). son estados discretos y sistemas conducidos
1101'eventos en los cuales la evolución de los estados dependen únicamente de la ocurrencia de
eventos discretos asíncronos en el tiempo (CASSANDRAS-Oll).[HRÚZ-071, LLAfORTllNE-06].
Los estados s610 pueden cambiar en instantes de tiempo discretos. lo cual corresponde
físicamente a ocurrencias asíncronas generadas por eventos discretos,
De esta manera se puede concluir que:
1) El espacio de estados es un conjunto discreto.
2) Los mecanismos de transición de estados son conducidos por eventos.
-
-26
En la Figura presentada a continuación se muestra un ejemplo de un sistema de eventos
discretos donde los eventos conducen a un cambio en (!Iestado.
X(t)
Sr. ------r---···.-···--,------,------,------
, , , ,, ,
, , _____ J, ______ ~______ J, ______
S5 ------ ,, ,, ,, ------
------ ..... I,
S'I , ,
,, ------"1------ .-----
S3 , ,
S2 , -----., ,..-- ..~ ,
,
.._--- ------ ------~------ ,,
, ,
------ , --.-.-
______ ~ ____ .~ •• _••• J. _____
SI ,
,, ,, ,
, ,, ,
, , , ,
t1:, [2: t:.¡ : t" :,
,,
lfi ,:
,,
Ir. 17
,
, ,, ,,
, ,, ,,
·· ~
,,
,
,
·, N ::.{SI, S'I, !:i3,S~, !i~,
,
SG} ,
,
,, :, ;
, , ,
, , , ,
[ [ [ IIII ,
tl
rcrtodos de tiempo dtsnnros e'l
Observaciones:
• Para los CV/)S, el espacio de estados X es un conjunto de números reales R, y X(t) puede
tomar cualquier valor de este conjunto. La función X(t) es la solución de una ecuación
diferencial de la forma:
X(I) = f(x(I),u(t).I): donde utt} es la entrada. (Ec.2.3)
• Para los DES, el espacio de estados es un conjunto discreto X = {51, 52, S3, S4, Ss, S6}. La
evolución del sistema (camino, traza) o en inglés (path), puede ir de un estado a otro cuando
ocurre un evento.
- 27
• En algunos casos se encuentran sistemas con todas las características de los CVDS,
excepto por algunos eventos discretos que pueden ocasíonar saltos en el camino del sistema.
Estos eventos corresponden a un cambio en el modo de operación (ecuaciones de estados) a
otro. Estos sistemas se conocen como Siseemus tlf~.
~,
e, e2 ~
e] c! e,
S5 S. S S, S S.
..
Figura 2.4 EvoJudón de un sistema de eventos discretos
(Ee. 2.4)
Las caracrerístícas de los Sistemas de Eventos Discretos (DES) son las siguientes:
-
-28
Percepción de las ocurrencias del mundo exterior a través de la recepción de
estímulos, denominados eventos.
Evolución del sistema medlante la ocurrencia de eventos, bien internos o
externos.
2.3 Propiedades
-29
-