Implementing contract net in TUPLE space models

TY - GEN

T1 - Implementing contract net in TUPLE space models

AU - Udzir, N I

AU - Wood, Alan Malcolm

PY - 2004

Y1 - 2004

N2 - Coordination is essential in distributed computing, which involves a group of loosely coupled agents cooperating in order to solve problems in a decentralised fashion. One of the popular approaches of coordination is the generative tuple space based communication, where agents interact via a shared data space. This paper discusses the implementation of Contract Net protocol (CNP) in a number of shared data space models, beginning with LINDA, and followed by several of its more secure variants. And finally, taking into account the importance of secure conversation in the process of task contracting, we propose the combination of Scope (a variant of LINDA) and access control attributes as the most appropriate model to be used as the mechanism in implementing CNP in the shared data space communication model. Apart from its tagging ability to limit visibilities and streaming property, the other significant advantages offered by Scope is its dynamicity (due to the scope-based operations), which is particularly useful in contracting several related tasks, where agents' visibilities can be tailored (widened or limited) according to need. Incorporating attributes in the model provides a more secure contracting, without losing the flexibility offered by Scope.

AB - Coordination is essential in distributed computing, which involves a group of loosely coupled agents cooperating in order to solve problems in a decentralised fashion. One of the popular approaches of coordination is the generative tuple space based communication, where agents interact via a shared data space. This paper discusses the implementation of Contract Net protocol (CNP) in a number of shared data space models, beginning with LINDA, and followed by several of its more secure variants. And finally, taking into account the importance of secure conversation in the process of task contracting, we propose the combination of Scope (a variant of LINDA) and access control attributes as the most appropriate model to be used as the mechanism in implementing CNP in the shared data space communication model. Apart from its tagging ability to limit visibilities and streaming property, the other significant advantages offered by Scope is its dynamicity (due to the scope-based operations), which is particularly useful in contracting several related tasks, where agents' visibilities can be tailored (widened or limited) according to need. Incorporating attributes in the model provides a more secure contracting, without losing the flexibility offered by Scope.

KW - distributed computing

KW - tuple space coordination models

KW - Contract Net protocol

KW - secure communications

KW - COORDINATION

M3 - Conference contribution

SN - 0-88986-369-5

SP - 325

EP - 330

BT - Proceedings of the IASTED International Conference on Parallel and Distributed Computing and Networks

A2 - Hamza, MH

PB - ACTA Press

CY - CALGARY

T2 - IASTED International Conference on Parallel and Distributed Computing and Networks

Y2 - 17 February 2004 through 19 February 2004

ER -