But what if I don't want to wait forever?
| Contribuinte(s) |
C. Jones |
|---|---|
| Data(s) |
01/04/2003
|
| Resumo |
We present an abstract model of the leader election protocol used in the IEEE 1394 High Performance Serial Bus standard. The model is expressed in the probabilistic Guarded Command Language. By formal reasoning based on this description, we establish the probability of the root contention part of the protocol successfully terminating in terms of the number of attempts to do so. Some simple calculations then allow us to establish an upper bound on the time taken for those attempts. |
| Identificador | |
| Idioma(s) |
eng |
| Publicador |
Springer-Verlag |
| Palavras-Chave | #Formal specification #IEEE 1394 #IEEE 1394a #Probabilistic reasoning #Verification #C1 #280401 Analysis of Algorithms and Complexity #700199 Computer software and services not elsewhere classified |
| Tipo |
Journal Article |