Making tuple spaces safe for heterogeneous distributed systems

Naftaly H. Minsky, Yaron M. Minsky, Victoria Ungureanu

Research output: Chapter in Book/Report/Conference proceedingConference contribution

22 Scopus citations


Linda is a high level communication model which allows agents to communicate via a shared tuple spaces without knowing each other's identities and without having to arrange for a definite rendezvous. This high level of abstraction would make Linda particularly suitable for use as a coordination model for heterogeneous distributed systems, if it were not for the fact that the Linda communication is unsafe. In order to enhance the safety of tuple spaces, this paper introduces a mechanism for establishing security policies that regulate agent access to tuple spaces. Our mechanism is based on a previously published concept of law-governed interaction. It makes a strict separation between the formal statement of a policy, which we call a "law," and the enforcement of this law, which is carried our by a set of policy-independent trusted controllers. A new policy under this scheme is created basically by formulating its law, and can be easily deployed throughout a distributed system. Two examples policies are discussed here in detail: one ensures a secure bidding policy; the other prevents denial of service, by regulating the flow of requests sent to the tuple spaces.

Original languageEnglish (US)
Title of host publicationProceedings of the 2000 ACM Symposium on Applied Computing, SAC 2000
PublisherAssociation for Computing Machinery
Number of pages9
ISBN (Print)1581132409, 9781581132403
StatePublished - 2000
Event2000 ACM Symposium on Applied Computing, SAC 2000 - Como, Italy
Duration: Mar 19 2000Mar 21 2000

Publication series

NameProceedings of the ACM Symposium on Applied Computing


Other2000 ACM Symposium on Applied Computing, SAC 2000

All Science Journal Classification (ASJC) codes

  • Software

Fingerprint Dive into the research topics of 'Making tuple spaces safe for heterogeneous distributed systems'. Together they form a unique fingerprint.

Cite this