Timed Event-Graph and Performance Evaluation of Systems,
H. P. Hillion, Alexander H. Levis, Decision Systems. · Defense Technical Information Center (DTIC) · 1987
Performance analysis of Timed Event-Graphs, including both deterministic and random models, is considered. First, a bound to the average firing rate in steady-state is given. This bound is computed using the critical circuits of the net, for which the average cycle time is maximal. The second results deals with an extended deterministic model, in which the transition processing times are a function of the number of firing repetitions. A fast and simple algorithm is described that determines the earliest firing schedule.