loading...
Modelling the client-server behaviour of parallel real-time systems using Petri nets
Hawaii, USA January 04-January 07
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/HICSS.1995.37544428th Hawaii International Conference ...
 This Article 
 
PURCHASE ARTICLE: $0
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
C.I. Birkinshaw, Dept. of Comput. Sci., Sheffield Univ., UK
P.R. Croll, Dept. of Comput. Sci., Sheffield Univ., UK
Guaranteeing the timeliness of a parallel hard real-time system, requires knowledge of its communication behaviour. Analysis of the communication structure can identify potential livelock and deadlock in parallel systems. An approach which describes the communications of parallel systems, called a client-server behaviour graph, is given which enables a Petri net model of a complete system to be built in a compositional manner, reducing the state explosion problem in the identification of both deadlocks and livelocks.
Index Terms:
client-server systems; real-time systems; parallel machines; Petri nets; parallel programming; computational complexity; client-server behaviour modelling; parallel real-time systems; Petri nets; timeliness; hard real-time system; communication behaviour; communication structure; potential livelock; deadlock; client-server behaviour graph; state explosion problem
Citation:
C.I. Birkinshaw, P.R. Croll, "Modelling the client-server behaviour of parallel real-time systems using Petri nets," hicss, pp.339, 28th Hawaii International Conference on System Sciences (HICSS'95), 1995
Usage of this product signifies your acceptance of the Terms of Use.