Scoped Synchronization Constraints for Large Scale Actor Systems

Abstract : Very large scale systems of autonomous concurrent objects (Actors) require coordination models to meet two competing goals. On the one hand, the coordination models must allow Actors to dynamically modify protocols in order to adapt to requirement changes over the, likely extensive, lifetime of the system. On the other hand, the coordination models must enforce protocols on potentially uncooperative Actors, while preventing deadlocks caused by malicious or faulty Actors. To meet these competing requirements, we introduce a novel, scoped semantics for Synchronizers [7,6]—a coordination model based on declarative synchronization constraints. The mechanism used to limit the scope of the synchronization constraints is based on capabilities and works without central authority. We show that the mechanism closes an attack vector in the original Synchronizer approach which allowed malicious Actors to intentionally deadlock other Actors.
Complete list of metadatas

Cited literature [23 references]  Display  Hide  Download

https://hal.inria.fr/hal-01529588
Contributor : Hal Ifip <>
Submitted on : Wednesday, May 31, 2017 - 9:59:53 AM
Last modification on : Thursday, August 1, 2019 - 2:12:06 PM
Long-term archiving on : Wednesday, September 6, 2017 - 3:03:35 PM

File

978-3-642-30829-1_7_Chapter.pd...
Files produced by the author(s)

Licence


Distributed under a Creative Commons Attribution 4.0 International License

Identifiers

Citation

Peter Dinges, Gul Agha. Scoped Synchronization Constraints for Large Scale Actor Systems. 14th International Conference on Coordination Models and Languages (COORDINATION), Jun 2012, Stockholm, Sweden. pp.89-103, ⟨10.1007/978-3-642-30829-1_7⟩. ⟨hal-01529588⟩

Share

Metrics

Record views

82

Files downloads

227