MetaCartSign in to MyCiteSeer

Include Citations | Advanced Search | Help

Include Citations | Advanced Search | Help

  Concurrent Transactions and Communicators: Extensible Synchronization Mechanisms for Distributed Programming

Download:
pdf | ps
by Ken Wakita, Yoshiki Ohshima
ftp://ftp.is.titech.ac.jp/pub/tech-reports/C/C-118.ps.gz
Add To MetaCart

Abstract:

Object-Oriented concurrency model has been recognized as good programming paradigm in concurrent and distributed programming. However, concurrency and synchronization primitives provided by the concurrent object-oriented languages are not expressive enough for complicated communication and synchronization schemes that are required by practical applications. The article proposes a highly extensible computation model that introduces two novel ideas of in concurrent objectoriented computation model: namely transactions and communicators. The concurrent transaction mechanism guarantees collective data integrity of a subcomputation and makes its activity appear atomic relative to the rest of the overall concurrent computation. Thecommunicator is a programmable abstraction of message-basedcommunication protocols. Communicator facilities allow the programmer to add arbitrary communication protocol to the programming language in a seamless manner with respect to the built-in communication primitives. Moreover, by combined use of concurrent transaction and communicators, various atomic communication primitives can be easily developed. A number of examples demonstrate the expressiveness given through these facilities in describing various distributed systems. 1

Citations

394 Nested Transactions: An Approach to Reliable Distributed Computing – Moss - 1985
357 Multilisp: A language for concurrent symbolic computation – Halstead - 1985
227 Distributed programming in argus – Liskov - 1988
175 Concurrency Control in Distributed Database Systems – Bernstein, Goodman - 1981
114 ABCL: An Object-Oriented Concurrent System – Yonezawa - 1990
61 Object-oriented concurrent programming – Yonezawa, Tokoro - 1987
43 The Design and Implementation of ConcurrentSmalltalk – Yokote, Tokoro - 1986
40 Inheritance of synchronization and recovery properties in Avalon/C – Detlefs, Herlihy, et al. - 1988
33 Composing first-class transactions – Haines, Kindred, et al. - 1994
30 Concurrent Aggregates – Chien - 1993
10 Systems programming with objects and actions – LeBlanc, Wilkes - 1985
3 An extended scheduling mechanism for nested transactions – HUMM - 1993
3 Linguistic Supports for Development of Distributed Organizational Information Systems in Object-Oriented Concurrent Computation Frameworks – Wakita, Yonezawa - 1991
1 First class messages as first class continuations – Wakita - 1993
1 First class continuation facilities in concurrent programming language Harmony/2 – Wakita - 1994