| | |
Summary: FP8 16:00
TIMING CHARACRISCS OF
HIERARCHICAL DISCRETE EVENT SYSTEMS
Kevin M. Passino
DepatmentofEktrica Enginering
The Ohio Stae Universiy
2015 Neil Ave.
Columbus, OH 43210
ABSTRACT
A discrete event system (DES) is a dynamical ssem whoe evoluion in
time develops as the result of the occurence of physial events at possibly
irTegur ime inmrvals. Although many DES's operao is asynchronous, oths
ha dynamics which depend on a clock or some other compklx tmng sch
Her we provide a faomal representatio of the advancement of time for loical
DES via interpretations of ime. We show that the inlixe S of ime along
with a timing structure provide a framework to study prnciples of tbe
advancement of time for hirarcical DES (HDES). In cla, it is shown that
for a wide class of HIDES the event rate is higher for DES at the lower levels of
the hiwarchy than at the higher levels of the hierarchy. Rel ips between
event rae ad event aggregation are sbown. We din a measu for event
|