Advanced Search

ACTORS: A Model of Concurrent Computation in Distributed Systems

Research and Teaching Output of the MIT Community

Show simple item record Agha, Gul Abdulnabi en_US 2004-10-20T20:10:20Z 2004-10-20T20:10:20Z 1985-06-01 en_US
dc.identifier.other AITR-844 en_US
dc.description.abstract A foundational model of concurrency is developed in this thesis. We examine issues in the design of parallel systems and show why the actor model is suitable for exploiting large-scale parallelism. Concurrency in actors is constrained only by the availability of hardware resources and by the logical dependence inherent in the computation. Unlike dataflow and functional programming, however, actors are dynamically reconfigurable and can model shared resources with changing local state. Concurrency is spawned in actors using asynchronous message-passing, pipelining, and the dynamic creation of actors. This thesis deals with some central issues in distributed computing. Specifically, problems of divergence and deadlock are addressed. For example, actors permit dynamic deadlock detection and removal. The problem of divergence is contained because independent transactions can execute concurrently and potentially infinite processes are nevertheless available for interaction. en_US
dc.format.extent 20776822 bytes
dc.format.extent 16890973 bytes
dc.format.mimetype application/postscript
dc.format.mimetype application/pdf
dc.language.iso en_US
dc.relation.ispartofseries AITR-844 en_US
dc.title ACTORS: A Model of Concurrent Computation in Distributed Systems en_US

Files in this item

Name Size Format Description 19.81Mb Postscript
AITR-844.pdf 16.10Mb PDF

This item appears in the following Collection(s)

Show simple item record