PALATIN: a platform for interactive algorithms

In this paper, we outline the design of a platform, called PALATIN, that allows easy development and reliable and efficient execution of concurrent algorithms in a distributed, potentially unreliable environment. The platform consists of three parts: a philosophy of how to write code for concurrent data structures and algorithms, a C++ library called Spheres support this philosophy, and the design principles of the PALATIN platform itself that allows programs written in the Spheres environment to interact with each other across multiple sites. This is done by organizing the PALATIN platforms of these sites into a peer-to-peer system allowing programs to find and communicate with each other via remote method invocations.