A RESTful messaging system for asynchronous distributed processing

Traditionally, distributed computing problems have been solved by partitioning data into chunks able to be handled by commodity hardware. Such partitioning is not possible in cases where there are a high number of dependencies or high dimensionality, as in reasoning and expert systems. This renders such problems less tractable for distributed systems. By partitioning the algorithm, rather than the data, we can achieve a more general application of distributed computing. Partitioning the algorithm in a reasonable manner may require tighter communication between members of the network, even though many networks can only be assumed to be weakly-connected. We believe that a decentralized implementation of propagator networks may resolve the problem. By placing several constraints on the merging of data in these distributed propagator networks, we can easily synchronize information and obtain eventual convergence without serializing operations within the network. We present a RESTful messa...

• Type: Conference
• Year: 2010
• Where: REST
• Authors: Ian Jacobi, Alexey Radul
• Keywords: Distributed Computing, Distributed Systems, Internet Technology, Propagator Networks, REST 2010