Open Systems Laboratory at Illinois

Scoped synchronization constraints for large scale actor systems

By Peter Dinges and Gul Agha. In COORDINATION, volume 7274 of Lecture Notes in Computer Science, 89–103. Springer, 2012.

Full Text:
Download PDF
Publisher Link:
http://dx.doi.org/10.1007/978-3-642-30829-1_7

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.

BibTeX

@inproceedings{conf/coordination/DingesA12,
    author = "Dinges, Peter and Agha, Gul",
    editor = "Sirjani, Marjan",
    title = "Scoped Synchronization Constraints for Large Scale Actor
             Systems",
    booktitle = "COORDINATION",
    crossref = "conf/coordination/2012",
    ee = "http://dx.doi.org/10.1007/978-3-642-30829-1_7",
    pages = "89-103",
    year = "2012",
}

@proceedings{conf/coordination/2012,
    editor = "Sirjani, Marjan",
    title = "Coordination Models and Languages - 14th International
             Conference, COORDINATION 2012, Stockholm, Sweden, June 14-15,
             2012. Proceedings",
    ee = "http://dx.doi.org/10.1007/978-3-642-30829-1",
    isbn = "978-3-642-30828-4",
    publisher = "Springer",
    series = "Lecture Notes in Computer Science",
    volume = "7274",
    year = "2012",
}