Abstract

In this project, we introduce a new distributed computing paradigm called "tuple board" which is based on the tuple space abstraction originated by Gelernter and the blackboard architecture popular in distributed artificial intelligence. Most prominent implementations of tuple space systems including JavaSpaces and T-Spaces follow a centralized architecture where the space itself resides on a server, akin to a database server. Recently, researchers have attempted to develop decentralized architectures for tuple space systems. Some work includes LIME and PeerSpaces. In our opinion, the traditional implementation of tuple spaces is not well suited for ad hoc networks where devices frequently lose network access. The tuple space architecture attempts to provide persistent storage of tuples irrespective of the state of nodes in the network. While persistence may be easily implemented in centralized systems such as JavaSpaces, achieving this end in a purely decentralized environment would require complex replication schemes. This would place undue overhead on the resource-constrained devices that are typical for ad hoc networks. In the architecture used in this project the availability of tuples is determined by the state of devices participating in the network. At any given point of time, only the tuples contained in devices that are active in the network are available on the tuple board. As part of the project, a specific instance of the tuple board architecture was realized using the Anhinga Infrastructure. The system, called Anhinga Board, uses the M2MI protocol for the implementation of tuple board semantics. To demonstrate the Anhinga Board, a collaborative conference information system, consisting of tuple board based applications running on attendees devices, vendors devices, and the conference center s devices, was also developed.

Publication Date

2006

Document Type

Master's Project

Student Type

Graduate

Department, Program, or Center

Computer Science (GCCIS)

Advisor

Kaminsky, Alan - Chair

Advisor/Committee Member

Bischof, Hans-Peter

Advisor/Committee Member

Van Wie, Michael

Comments

Note: imported from RIT’s Digital Media Library running on DSpace to RIT Scholar Works in February 2013.

Campus

RIT – Main Campus

Share

COinS