loading...
Validation of a Protocol for Communication Management in CSCW Systems Using a Coloured-Petri Net Modelization
Montb?liard-Sochaux, France February 15-February 17
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/PDP.2006.6914th Euromicro International Conferen ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Eric GARCIA, FRE CNRS 2661 Besancon, France
Julien HENRIET, FRE CNRS 2661 Besancon, France
Jean-Christophe LAPAYRE, FRE CNRS 2661 Besancon, France
The communication protocol called Chameleon allows users to work over a collaborative platform. This protocol is based on revolutions between active sites of a token which contains the shared objects modified. Indeed, if one site is not active for a certain delay, it becomes unactive, and only token copies are transmitted to this site. To become active again, an unactive site has to send a signal to its tutor. In this protocol, one site can update the shared memory only if it is the owner of the active token. So, there are concurrent treatments (sites becoming active and unactive, updatings, active token transmissions, ...) and messages (active token, token copies, activity requests) between the sites. In order to verify our protocol, we modelized it using a coloured Petri Net and made a qualitative study of this protocol verifying the properties of the obtained model. Indeed, we have verified that the state of each site is never lost, the active token also, and the fact that all the signals are treated. Furthermore, we verified that no more than one site can enter in critical section. The exclusive property has been verified. Nevertheless, this study does neither consider the delays nor the frequency of updatings using the Chameleon. Our futur work will consist on a quantitative study using stochastic Petri Nets.
Citation:
Eric GARCIA, Julien HENRIET, Jean-Christophe LAPAYRE, "Validation of a Protocol for Communication Management in CSCW Systems Using a Coloured-Petri Net Modelization," pdp, pp.272-275, 14th Euromicro International Conference on Parallel, Distributed, and Network-Based Processing (PDP'06), 2006
Usage of this product signifies your acceptance of the Terms of Use.