In control engineering

Control engineering

Control engineering or Control systems engineering is the engineering discipline that applies control theory to design systems with predictable behaviors...

, a discrete event dynamic system (DEDS) is a discrete-state, event-driven system of which the state evolution depends entirely on the occurrence of asynchronous discrete events over time. Although similar to continuous-variable dynamic systems (CVDS), DEDS contains solely of discrete state spaces and event-driven state transition mechanisms.

Topics in DEDS include:

• Automata theory
  Automata theory
  In theoretical computer science, automata theory is the study of abstract machines and the computational problems that can be solved using these machines. These abstract machines are called automata...
  
  
• Supervisory control theory
  Supervisory control theory
  The supervisory control theory, also known as the Ramadge-Wonham framework, is a method for automatically synthesizing supervisors that restrict the behavior of a plant such that as much as possible of the given specifications are fulfilled. The plant is assumed to spontaneously generate events...
  
  
• Petri net
  Petri net
  A Petri net is one of several mathematical modeling languages for the description of distributed systems. A Petri net is a directed bipartite graph, in which the nodes represent transitions and places...
  
  
• Discrete Event System Specification
• Markov chain
  Markov chain
  A Markov chain, named after Andrey Markov, is a mathematical system that undergoes transitions from one state to another, between a finite or countable number of possible states. It is a random process characterized as memoryless: the next state depends only on the current state and not on the...
  
  
• Queueing theory
  Queueing theory
  Queueing theory is the mathematical study of waiting lines, or queues. The theory enables mathematical analysis of several related processes, including arriving at the queue, waiting in the queue , and being served at the front of the queue...
  
  
• Discrete event simulation
  Discrete Event Simulation
  In discrete-event simulation, the operation of a system is represented as a chronological sequence of events. Each event occurs at an instant in time and marks a change of state in the system...
  
  
• Concurrent estimation
  Concurrent estimation
  In discrete event simulation concurrent estimation is a technique used to estimate the effect of alternate parameter settings on a discrete event system. For example from observation of a telecommunications system with a specified buffer size B_0, one estimates what the performance would be if...