Coordination using logical operators in Linda
Snyder, James Kendall
MetadataShow full item record
During the past 20 years, research in coordination has had success in demonstrating that distributed systems are made of two distinct parts: computation and coordination. One of the models that has contributed to the success of coordination is LINDA. While it is an extremely powerful coordination model, LINDA has limitations expressing parallel access to tuple spaces. This thesis proposes an extension to LINDA called LOGOP LINDA which combines tuple spaces using logical operators and thus enabling a single primitive to access multiple tuple spaces in parallel. Essentially this concept replaces serial access to multiple tuple spaces using the same primitive, tuple or template. Based on a single implementation consisting of LINDA and LOGOP LINDA, it is shown in the empirical results that LOGOP LINDA is more expressive, scalable, and efficient at both the model and implementation level.