The actor model has already proven itself as an interesting concurrency model that avoids issues such as deadlocks and data races by construction, and thus facilitates concurrent programming. While it has mainly been used for expressing distributed computations, it is equally useful for modeling concurrent computations in a single shared memory machine. In component based software, the actor model lends itself to divide the components naturally over different actors and use message-passing concurrency for the interaction between these components. The tradeoff is that the actor model sacrifices expressiveness and efficiency with respect to parallel access to shared state.

This paper gives an overview of the disadvantages of the actor model when trying to express shared state and then formulates an extension of the actor model to solve these issues. Our solution proposes domains and synchronization views to solve the issues without compromising on the semantic properties of the actor model. Thus, the resulting concurrency model maintains deadlock-freedom and avoids low-level data races.
Original languageEnglish
Pages (from-to)140-158
Number of pages19
JournalScience of Computer Programming
Volume98
Issue number2
Publication statusPublished - 2014

    Research areas

  • Actor Model, Domain, Synchronization, Shared state, Race-free mutation

ID: 2371228