Discrete Event Systems in Dioid Algebra and Conventional by Philippe Declerck

By Philippe Declerck

This publication issues using dioid algebra as (max, +) algebra to regard the synchronization of initiatives expressed by means of the utmost of the ends of the projects conditioning the start of one other activity – a criterion of linear programming. A classical instance is the departure time of a educate which should still look ahead to the arriving of different trains with the intention to enable for the changeover of passengers.
The content material makes a speciality of the modeling of a category of dynamic structures often known as “discrete occasion structures” the place the timing of the occasions is essential. occasions are seen as unexpected alterations in a strategy that's, primarily, an artificial approach, similar to automatic production strains or transportation structures. Its major virtue is its formalism which permits us to obviously describe advanced notions and the probabilities to transpose theoretical effects among dioids and sensible applications.

Show description

Read or Download Discrete Event Systems in Dioid Algebra and Conventional Algebra PDF

Best algebra books

Algebra I Essentials For Dummies

With its use of a number of variables, capabilities, and formulation algebra may be complicated and overwhelming to benefit and straightforward to overlook. ideal for college kids who have to evaluation or reference serious thoughts, Algebra I necessities For Dummies offers content material serious about key issues purely, with discrete reasons of severe options taught in a regular Algebra I path, from capabilities and FOILs to quadratic and linear equations.

CK-12 Basic Algebra, Volume 2

CK-12 Foundation's easy Algebra, quantity 2 of two FlexBook covers the next six chapters:Systems of Equations and Inequalities; Counting equipment - introduces scholars to linear platforms of equations and inequalities in addition to chance and combos. Operations on linear structures are coated, together with addition, subtraction, multiplication, and department.

Additional resources for Discrete Event Systems in Dioid Algebra and Conventional Algebra

Example text

Consequently, even if ∀i ∈ ((A+ 0 ⊗ A0 ) )i,i ≤ 0, the term + ∗ ((A− 0 ⊕ A0 ) )i,i can be positive. 2 [VAN 05]), the associated graph of + matrix (A− 0 ⊕ A0 ) can have circuits with positive weights. 8] is consistent. In conclusion, this part shows that the consistency depends on the circuits in an associated graph. This analysis will now be generalized to an arbitrary initial marking. 6] will first be rewritten on a short horizon in order to simplify the analysis. Then, this new form will be used to calculate extremal trajectories and to analyze the consistency in the following sections.

Moreover, the results obtained in step (a) for a given horizon can be reused in the calculations for a new horizon. The same remark can be made for step (b) if the initial starting point is identical. The determination of the maximal horizon of temporal consistency is the second objective. The technique is based on the analysis of convergence of matrices wk∗ : each entry can converge to a stable finite value or the infinite value +∞. For a given P-time event graph, the case of a convergence to a constant matrix after a transitory period hmax facilitates the Consistency 51 storage and reuse in the calculation of a new trajectory for any horizon.

Extremal acceptable trajectories by series of matrices Unlike the class of timed event graphs, which define a unique trajectory on assumption of earliest behavior, P-time 32 Discrete Event Systems event graphs define a set of trajectories that depend on matrices A= , A− and A+ . The aim of this section is the determination of the lowest (respectively, greatest) acceptable trajectories satisfying an initial condition given by X (0) ∈ [X0− , X0+ ]. In the following text, it is shown that the existence of a trajectory depends on special new matrices denoted wk .

Download PDF sample

Rated 4.55 of 5 – based on 47 votes