Date of Award


Document Type


Degree Name

Master of Science (MS)


Computer Engineering and Sciences

First Advisor

Ronaldo Menezes

Second Advisor

Ryan Stansifer

Third Advisor

Pei-feng Hsu

Fourth Advisor

William Shoaff


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.


Copyright held by author