Modeling, Simulation and Verification of Probabilistic Reconfigurable Discrete-Event Systems Under Energy and Memory Constraints

Khlifi, Oussama; Mosbahi, Olfa; Khalgui, Mohamed; Frey, Georg; Li, Z.

doi:10.1007/s40998-018-0091-3

Cited by 5 publications

(6 citation statements)

References 36 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…We distinguish two parts for designing DESs: the configurations that specify different system behaviors, and the controller that handles the reconfiguration scenarios by switching from a configuration to another. These models can be validated with the object constraint language OCL [29] or with formal methods [28] (Figure 3). We define (i) A general profile R-UML extending UML for specifying hardware and software reconfiguration scenarios [115] extended to [116], (ii) A general framework to adapt reconfigurable distributed intelligent systems under functional and real-time constraints [52], (iii) A new specific event-triggered component named R-FB that extends Function Blocks in the industrial standard IEC61499 [24], (iv) A new component named RA2DL extending the architecture analysis and design language (AADL) [22], (v) A specific meta-model for reconfigurable wireless sensor networks for handling all possible reconfigurable forms [21], (vi) A specific model for reconfigurable smart grids that react and cover possible faults in distribution lines [12], and (vi) a specific model for reconfigurable microgrids to predict weather conditions for estimating the future energy availability [8].…”

Section: Overview On Design and Validation Of Rdesmentioning

confidence: 99%

“…The work reported in [133] extended to [28] extends R-TNCES to generalized reconfigurable timed net condition event systems (GR-TNCES) for formal modeling and verification of unpredictible reconfiguration scenarios characterized with probabilistic distributions. We characterize also the different system behaviors with probabilities.…”

Section: B Modeling With Reconfigurable Stochastic Petri Netsmentioning

confidence: 99%

“…From the specification described in user requirements, the system is designed according to a proposed general profile named R-UML reported in [20] or to specific technologies oriented profiles reported in [21]- [24], before transforming the related models to deterministic or stochastic reconfigurable Petri nets denoted by R-TNCES as reported in [25], or to reconfigurable timed automata as reported in [26] or also to B method as reported in [27]. These models are simulated or formally checked by using model checking as reported in [10], [25], and [28]. If the system is formally verified, then we validate the different models by using an extension of the OCL language named R-OCL reported in [29].…”

mentioning

confidence: 99%

See 2 more Smart Citations

On Reconfiguration Theory of Discrete-Event Systems: From Initial Specification Until Final Deployment

Khalgui

Mosbahi

2019

IEEE Access

Self Cite

View full text Add to dashboard Cite

This paper presents an overview on different research activities that we did in the recent decade for developing reconfigurable discrete-event systems (RDESs) from initial high-level specification according to user requirements until final low-level deployment in target hardware components. A reconfiguration is any run-time scenario that adapts the system's behavior to any evolution in the related environment by adding or removing services or also configuring their parameters, i.e., their frequency, execution time, or also their location in the considered hardware architecture. Since the development of distributed RDESs under functional and extra-functional constraints is required by experts, we propose a complete methodology that deals first with their initial design with a new general profile named R-UML extending unified modeling language (UML) or also with new specific technology-oriented profiles, the validation of the related models with a new language R-OCL extending object constraint language (OCL), before their transformation to formal formalisms, such as Petri nets, timed automata, or B method for simulation or also formal verification of different properties. The checked models are transformed into OS reconfigurable tasks in the operational level, before applying a co-design methodology under functional, real-time, memory, and energy constraints for minimizing redundancies in tasks and for optimizing the composition of software and hardware parts together. We describe technology-oriented solutions for the scheduling of distributed RDESs by parameterizing tasks and their exchanged messages between multi-speed networked processors. We finish with the real low-level deployment on target hardware devices before applying useful software and hardware tests for checking the delivered system quality. These contributions, published in different journal and conference papers, are applied to different applications in medicine, wireless sensor networks, transportation systems, manufacturing industry, smart grids and microgrids, embedded technologies, and so on. We find significant gains in terms of the system reactivity and flexibility under related constraints. INDEX TERMS Discrete-event system, modeling and verification, design and validation, implementation and scheduling, real-time and energy aware scheduling, test and simulation, co-design and deployment, application. I. INTRODUCTION Automatic flexibility becomes a required criterion for dynamic system adaptability to any possible evolution in related environment. A reconfigurable system is considered in this paper as a discrete-event system (RDES) that adapts its behavior to recover faults or also improve required performance at run-time. It is a set of wired/wireless networked devices that run independent/dependent control software tasks exchanging messages on the network [1], [2]. These tasks and consequently the related messages should be executed under functional, memory, real-time, and energy constraints described in user requirements [3]-[5]. A reconfi...

show abstract

Section: Overview On Design and Validation Of Rdesmentioning

confidence: 99%

Section: B Modeling With Reconfigurable Stochastic Petri Netsmentioning

confidence: 99%

mentioning

confidence: 99%

See 1 more Smart Citation

On Reconfiguration Theory of Discrete-Event Systems: From Initial Specification Until Final Deployment

Khalgui

Mosbahi

2019

IEEE Access

Self Cite

View full text Add to dashboard Cite

show abstract

“…The lifetime of WSN is determined by the battery reserves of the sensor nodes composing it. When a sensor node runs with insufficient energy, the QoS degrades and the deadline of messages will not be met [12]- [14]. Due to these constraints, WSN should be highly flexible and reconfigurable so they can adapt their behavior to the environment according to circumstances at run time [15]- [21].…”

Section: Introductionmentioning

confidence: 99%

On Feasibility of Multichannel Reconfigurable Wireless Sensor Networks Under Real-Time and Energy Constraints

Aissa

Bachir

Khalgui

et al. 2019

IEEE Trans. Syst. Man Cybern, Syst.

Self Cite

View full text Add to dashboard Cite

This paper deals with the medium between two reconfigurable sensor nodes characterized by radio interfaces that support multiple channels for exchanging real-time messages under energy constraints, these constraints are violated if the consumed energy in transmission is higher than the remaining quantity of energy. A reconfiguration, i.e., any addition or removal of tasks in devices and consequently of messages on the medium, can cause the violation of real-time or energy constraints at run-time. To achieve a feasible scheduling in time (i.e., message deadlines will be respected) and energy (i.e., there is available energy) on the medium, we propose new dynamic solutions: Balance, Dilute, and a combination of them to manage any addition or removal of messages. The proposed approach utilizes the energy harvesting techniques and PowerControl algorithm to reduce the nonharvested consumed energy. The proposed strategies achieve significant improvement over existing methods and provide the highest percentage of adding messages, with a lower average in response time and energy consumption. They reach a percentage of success in adding the highest priority messages while meeting deadlines up to 85%. This article has been accepted for inclusion in a future issue of this journal. Content is final as presented, with the exception of pagination.

show abstract

“…The reconfiguration of such a system can culminate with a blocking problem that is sometimes unsafe or does not respect real-time properties [74], [76], [77]. We check a safe behavior of this reconfigurable architecture [78]- [80] after unexpected hardware conflicts using PRISM model checker [42]. It applies an exhaustive CTL-formal verification to ensure a safe reconfiguration [83], [85] of sources, tests, and decisions.…”

mentioning

confidence: 99%

Modeling and Verification of a Reliable Multi-Agent Solution Promoting the Autonomy and Self-Sufficiency of Microgrids in an Isolated Location

et al. 2019

Self Cite

View full text Add to dashboard Cite

This paper deals with microgrids in an islanded location where only local generator sources are deployed. However, microgrids in isolated mode are susceptible to unplanned meteorological changes. The defy is to improve the autonomy of these microgrids; thus we start first by checking the required availability of power in the microgrid after unexpected hardware conflicts, characterizing the faults in production sources by probabilistic distributions and modeling their occurrences by using a connection of Markov chains and Petri nets. We propose also a new multi-agent control strategy where agents are employed to check the availability of sources and supply power automatically to consumers in accordance with their priorities and power requirements. The whole architecture is modeled by a modeling and verification environment named ZIZO. The simulation and experimental results are based on data collected from a Tunisian petroleum platform. The availability of energy in the microgrid is increased to 99.68%, and it could be corrected up to 100%. Although this strategy can decrease the availability rate for the uncritical loads, it prevents the microgrid from any dangerous situation.INDEX TERMS Microgid in islanded mode, Markov chain, Petri net, reliability, verification.

show abstract

Modeling, Simulation and Verification of Probabilistic Reconfigurable Discrete-Event Systems Under Energy and Memory Constraints

Cited by 5 publications

References 36 publications

On Reconfiguration Theory of Discrete-Event Systems: From Initial Specification Until Final Deployment

On Reconfiguration Theory of Discrete-Event Systems: From Initial Specification Until Final Deployment

On Feasibility of Multichannel Reconfigurable Wireless Sensor Networks Under Real-Time and Energy Constraints

Modeling and Verification of a Reliable Multi-Agent Solution Promoting the Autonomy and Self-Sufficiency of Microgrids in an Isolated Location

Contact Info

Product

Resources

About