Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Review Help
Search
Transactors: a programming model for maintaining globally consistent distributed state in unreliable environments
Field J., Varela C.  Principles of programming languages (Proceedings of the 32nd ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages, Long Beach, California, USA, Jan 12-14, 2005)195-208.2005.Type:Proceedings
Date Reviewed: Mar 11 2005

This paper is motivated by the fact that the state of a distributed system is determined by the state of each of its components, which can be interdependent. Ensuring that such a distributed state is consistent is very difficult. The paper introduces a fault-tolerant programming model, called transactors. This programming model supports reasoning about loosely coupled distributed components, running in an unreliable environment such as the Internet, from a semantic point of view. In addition, the paper presents examples to illustrate the transactor model. This programming model is defined in terms of the tau-calculus formalism.

Transactors are not concerned with the atomicity, consistency, isolation, and durability (ACID) properties of transactions; the model focuses its attention on ensuring the consistency of the distributed state in the presence of certain types of node and network failures.

This is an interesting paper, because it provides a model to reason semantically about distributed state consistency in distributed systems. Moreover, I believe that the examples in the paper illustrate a possible way to relate the model specification with the verification of the system properties in case of failures. However, a solid background in tau-calculus will be required to completely understand the paper.

Other methods, like Petri nets, input/output automata, and temporal logic, can be used to reason about fault-tolerant distributed systems. However, the transactor model proposed in this paper maintains dependent information needed to detect semantic inconsistencies. I consider this model to be better oriented to represent the operational view of the systems (namely, process creation); it outperforms others by considering the semantics of the system.

Reviewer:  Jesus Villadangos-Alonso Review #: CR130968
Bookmark and Share
  Reviewer Selected
Featured Reviewer
 
 
Concurrent Programming Structures (D.3.3 ... )
 
 
Distributed Programming (D.1.3 ... )
 
 
Fault-Tolerance (D.4.5 ... )
 
 
Operational Semantics (F.3.2 ... )
 
 
Process Models (F.3.2 ... )
 
 
Concurrent Programming (D.1.3 )
 
  more  
Would you recommend this review?
yes
no
Other reviews under "Concurrent Programming Structures": Date
Wait-free synchronization
Herlihy M. ACM Transactions on Programming Languages and Systems 13(1): 124-149, 1991. Type: Article
Jan 1 1992
Parallel expression in the APL2 language
Willhoft R. IBM Systems Journal 30(4): 498-512, 1991. Type: Article
Dec 1 1993
Actors: a conceptual foundation for concurrent object-oriented programming
Agha G., Hewitt C., MIT Press, Cambridge, MA, 1987. Type: Book (9780262192644)
Jul 1 1989
more...

E-Mail This Printer-Friendly
Send Your Comments
Contact Us
Reproduction in whole or in part without permission is prohibited.   Copyright 1999-2024 ThinkLoud®
Terms of Use
| Privacy Policy