Modeling of Concurrent Task Execution in a Distributed System for Real-Time Control

1 April 1987

journal article
Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Computers

Vol. C-36 (4) , 500-516
https://doi.org/10.1109/tc.1987.1676931

Abstract

In a distributed system that implements real-time control, computational tasks are distributed over different nodes for execution to improve response time and system reliability. To model system behavior, tasks in each node are first decomposed into activities. The activities and precedence constraints among them are then modeled by a generalized stochastic Petri net (GSPN). Finally, a sequence of homogeneous continuous-time Markov chains (CTMC's) is built from the GSPN to model the concurrent task execution in the system.

Keywords

This publication has 3 references indexed in Scilit:

Modeling of Software Partition for Distributed Real-Time Applications
IEEE Transactions on Software Engineering, 1985
A unified method for evaluating real-time computer controllers and its application
IEEE Transactions on Automatic Control, 1985
A class of generalized stochastic Petri nets for the performance evaluation of multiprocessor systems
ACM Transactions on Computer Systems, 1984